论文摘要
针对传统算法求解带时间窗的车辆路径问题时收敛速度慢、解的质量不高等缺点,借鉴其他改进混合算法的思路,提出了一种性能更优的求解VRPTW的混合算法。算法以改进蚁群算法为主体,插入遗传算法作为局部优化方法,在蚁群算法转移概率的改进中引入时间窗因素、节约距离因子,设置随机变量来优化算法的迭代过程,在信息素更新机制中,定义信息素为标量,构造信息素挥发因子的阶段函数,然后使用遗传算法中的交叉变异算子对蚁群算法得到的较优解进行下一步优化,达到加快算法收敛速度,提高解的质量的目的。仿真实验结果表明:对比相关文献的改进混合算法,该混合算法具有有效性与优越性。
论文目录
文章来源
类型: 期刊论文
作者: 辜勇,张列,李志远,郑阳阳
关键词: 带时间窗的车辆路径问题,蚁群算法,遗传算法,混合算法
来源: 物流技术 2019年02期
年度: 2019
分类: 经济与管理科学,工程科技Ⅱ辑,信息科技
专业: 公路与水路运输,自动化技术
单位: 武汉理工大学
基金: 国家重点研发计划“绿色船舶和绿色港口海洋环境安全保障服务技术与标准研究”(2018YFC1407405),武汉理工大学研究生优秀学位论文培育项目资助(2017-YS-074)
分类号: TP18;U116.2
页码: 53-60
总页数: 8
文件大小: 1316K
下载量: 229
相关论文文献
标签：带时间窗的车辆路径问题论文; 蚁群算法论文; 遗传算法论文; 混合算法论文;