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

• 作者: 李阳 范厚明
• 来源期刊: 控制与决策
• 学科: 工学
• 关键词: 交通工程 容量约束车辆路径问题 生物共栖搜索算法 变邻域搜索算法 有序编码
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 论文与报告
• 页码范围: 1190-1198
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.13195/j.kzyjc.2017.0346

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范厚明	大连海事大学战略管理与系统规划研究所	98	862	15.0	24.0
2	李阳	大连海事大学战略管理与系统规划研究所	21	290	10.0	16.0