基于改进遗传算法的车辆路径优化
he optimizeation of Vehicle Routing Problem based on ameliorational heredity algorithm
自从VRP被证明为NP难题后，许多学者进行了各种求解算法的研究。本文采用遗传算法来求解VRP问题, 其思想是对遗传算法初始种群确定、染色体序列排序、交叉算子进行创新改进,使得算法更加趋于合理、收敛更快、运行效率更高。
Since VRP by the proof is the NP difficult problem, many scholars have conducted each kind of solution algorithm research.. Its thought is in the heredity algorithm initial population determined, the chromosome sequence arrangement, the overlapping operator make the innovation improvement, causes the algorithm even more to tend to reasonably, restrains, the operating efficiency quickly is higher.
李轶舜、徐建闽、徐鹏
公路运输工程自动化技术、自动化技术设备计算技术、计算机技术
车辆路径优化 遗传算法 时间窗
VRP heredity algorithm time windows
李轶舜,徐建闽,徐鹏.基于改进遗传算法的车辆路径优化[EB/OL].(2008-05-28)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/200805-791.点此复制
评论