求解带容量约束车辆路径问题的混合变邻域生物共栖搜索算法

来源期刊：控制与决策2018年第7期

论文作者：李阳 范厚明

文章页码：1190 - 1198

关键词：交通工程;容量约束车辆路径问题;生物共栖搜索算法;变邻域搜索算法;有序编码;

摘    要：针对带容量约束的车辆路径问题,提出一种混合变邻域生物共栖搜索算法.设计基于客户点优先序列及车辆参考点模拟信息的有序编码,该编码方案使生物共栖搜索算法可以参与CVRP的离散优化;为了提高算法的全局搜索能力,根据有序编码特点构造3种共栖搜索算子,扩大搜索空间;同时,结合变邻域搜索算法设计客户点重置、交换和2-OPT三种局部搜索策略,以提高解方案质量.算例验证分析表明,所提算法能够有效地解决容量约束车辆路径问题,求解质量优于所对比算法,具有可靠的全局稳定性.