自适应遗传灰狼优化算法求解带容量约束的车辆路径问题

• 作者: 戚远航 王世豪 蔡延光 陈厚仁 黄戈文
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 组合优化 车辆路径问题 离散灰狼优化算法 自适应更新 遗传操作 邻域搜索
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2602-2610
• 页数: 9页
• 分类号: TP301
• 字数: 7137字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.12.021

摘要

带容量约束的车辆路径问题是NP难的组合优化问题,精确算法无法在合理的时间内得到有效的解.本文提出了一种采用灰狼空间整数编码和先路由后分组解决方案生成策略的自适应遗传灰狼优化算法用于求解带容量约束的车辆路径问题.该算法提出了移动平均自适应灰狼更新策略和灰狼基因遗传策略提高全局收敛能力,同时提出带3-opt的劣势点启发邻域搜索策略来增强算法的全局和局部搜索能力.实验结果表明:所提出算法具有较高的计算精度和较强的寻优能力,有较高的鲁棒性,通过与自适应扫描和速度推测粒子群优化算法、K均值聚类和灰狼优化混合算法、大邻域搜索和蚁群优化混合算法、基于精英选择的多种群人工蜂群算法、基于集覆盖的扩展节省算法、混合变邻域生物共栖搜索算法等6个算法对比证明了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡延光	广东工业大学自动化学院	181	812	14.0	20.0
2	陈厚仁	广东工业大学自动化学院	8	10	2.0	2.0
3	黄戈文	广东工业大学自动化学院	15	22	3.0	4.0
5	戚远航	电子科技大学中山学院计算机学院	5	7	2.0	2.0
6	王世豪	广东工业大学自动化学院	4	2	1.0	1.0