期刊文献+

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

Research on Vehicle Routing Problem with Time Windows Based on GCOA Algorithm
下载PDF
导出
摘要 GCOA算法是对遗传算法的重大改良,不仅加快了遗传算法的收敛速度,而且从一定程度上避免了遗传算法陷入局部最优,并增大了遗传算法获得最优解的能力。本文首先介绍了GCOA算法,然后通过具体问题的解决对比传统遗传算法与GCOA算法,得出GCOA算法在收敛速度及结果优化两方面的有效性,最后将GCOA算法应用于求解VRPTW问题上,得出最优化结论。 The GCOA algorithm is an important improvement of the genetic algorithm,which not only speeds up the convergence speed of the genetic algorithm,but also avoids the genetic algorithm falling into the local optimum to some extent,and increases the ability of the genetic algorithm to obtain the optimal solution.This paper first introduced the GCOA algorithm,and then,by comparing the traditional genetic algorithm and GCOA algorithm through the solution of specific problems,obtained the effectiveness of GCOA algorithm in convergence speed and result optimization;finally,GCOA algorithm was applied to solve VRPTW problem,and obtained the optimization conclusion.
作者 张杰飞 王晓丽 ZHANG Jiefei;WANG Xiaoli(Henan College of Transportation,Zhengzhou Henan 450000)
出处 《河南科技》 2020年第10期26-29,共4页 Henan Science and Technology
基金 河南省高等学校青年骨干教师培养基金项目(2018GGJS245)。
关键词 GCOA 时间窗 车辆路径规划 GCOA time window vehicle routing problem
  • 相关文献

参考文献2

二级参考文献8

共引文献87

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部