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

摘要：

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

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

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61473053, 70801007;辽宁省社会科学规划基金重点项目L16AGL004;辽宁省教育厅科学技术研究一般项目L2014046;大连市科学技术计划项目2010A16GX084

在线出版日期：2018-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1190-1198