基于GCOA算法的带时间窗车辆路径规划问题研究

摘要：

GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力.本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCOA算法在收敛速度及结果优化两方面的有效性,最后将GCOA算法应用于求解VRPTW问题上,得出最优化结论.

关键词：GCOA、时间窗、车辆路径规划

分类号：TP242;TU443(自动化技术及设备)

资助基金：河南省高等学校青年骨干教师培养基金项目2018GGJS245

在线出版日期：2020-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-29