求解多目标带时间窗VRP的文化狼群算法

• 作者: 刘媛华 李小川 王影歌
• 来源期刊: 计算机应用研究
• 关键词: 车辆路径问题 时间窗 多目标 文化狼群算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1025-1029
• 页数: 5页
• 分类号: TP18
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.10.0733

摘要

针对以最小化总距离和车辆数为目标的带时间窗车辆路径问题的求解,提出一种基于文化基因的狼群算法.根据客户近邻度矩阵构建初始狼群,提高狼群的优良性.结合问题特征与狼群算法的寻优思想,重新定义了群体的游走和突袭行为.提出头狼变异策略,增加了最优解的邻域搜索范围.受文化算法启发,将当前最优解的有利信息作为信仰空间的知识来指导狼群进化方向,提高搜索效率.仿真实验及与其他算法对比表明,文化狼群算法求解车辆数更少、总距离更短,且具有更好的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘媛华	上海理工大学管理学院	49	128	7.0	9.0
2	王影歌	上海理工大学管理学院	3	0	0.0	0.0
3	李小川	上海理工大学管理学院	7	8	1.0	2.0