带软时间窗VRP及其混合蚁群算法

• 作者: 张延 葛斌
• 来源期刊: 赤峰学院学报（自然科学版）
• 关键词: VRPSTW 蚁群优化 变异算子 精英解
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 计算机技术
• 页码范围: 9-12
• 页数: 4页
• 分类号: TP181
• 语种: 中文
• DOI: 10.3969/j.issn.1673-260X.2021.07.004

摘要

为了解决带软时间窗车辆路径这一类典型的NP-hard问题,减少总配送成本,本文提出一种混合蚁群算法,通过蚁群优化技术与遗传算法中的变异算子结合增加解的多样性,根据适应度函数评估解的质量获得精英解来对构建的模型求解,采用众所周知的基准所罗门数据集,设置25和100不同的客户规模仿真结果对比评估性能,得到全局平均解的优化率都达到10％以上的结果.仿真结果显示,高效地求解了VRPSTW问题,在收敛速度和寻优结果两方面均有明显优化.