摘要
针对一般遗传算法在求解有时间窗车辆路径问题时初始种群的单一性,提出一种新的算法。该算法对不同的种群用不同的初始化方法——随机初始化法和构造初始化法,这种算法改变了过去那种种群内部的平衡。并将该算法所得结果与其他算法进行比较,表明该算法的合理性。
学科与关键词
关键词
并行遗传算法时间窗车辆路径问题 Parallel AlgorithmTime WindowsVehicle Routing Problem
- 多目标车辆路径的遗传算法宋康; 蔡延光; 张敏捷; 陈金微计算机信息, 2010, (10): 221-223.
- 基于改进遗传算法的农牧产品物流问题研究张博; 赵媛媛智富时代, 2015, S1: 330-331.
- 基于遗传算法的末端配送路径优化研究张永强; 张玉莹; 李思凡物流工程与管理, 2019, (11): 110-112.
