| 求解车辆路径问题的改进混合遗传算法 |
| |
| 引用本文： | 高磊,谢金宝.求解车辆路径问题的改进混合遗传算法[J].交通科技与经济,2011,13(3):64-67. |
| |
| 作者姓名： | 高磊 谢金宝 |
| |
| 作者单位： | 兰州交通大学交通运输学院,甘肃兰州,730070 |
| |
| 摘 要： | 针对车辆路径问题提出一种新的混合遗传算法。在遗传各个阶段引入不同交叉、变异策略的扩大对解空间搜索,提高遗传算法的寻优能力,避免单一交叉、变异策略的遗传算法"早熟"收敛。在进化后期对个体进行低温退火,提高遗传算法的求解精度。通过对国际标准测试数据的仿真,表明该算法是有效的。
|
| 关 键 词： | 车辆路径 混合遗传算法 交叉算子 变异算子 低温退火 |
Improved Hybird Genetic Algorithm for Solving Vehicle Routing Problem |
| |
| GAO Lei,XIE Jin-bao.Improved Hybird Genetic Algorithm for Solving Vehicle Routing Problem[J].Technology & Economy in Areas of Communications,2011,13(3):64-67. |
| |
| Authors: | GAO Lei XIE Jin-bao |
| |
| Institution: | GAO Lei,XIE Jin-bao(School of Transportation Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| |
| Abstract: | A new algorithm for Hybrid Genetic Algorithm(HGA) is proposed in view of the vehicle routing problem(VRP).Different crossover and mutation strategies in every genetic stage are used in this paper in order to enlarge the search of solution domain,in this way the above-mentioned algorithm improves its own optimizing capacity,meanwhile preventing premature of GA with single crossover and mutaion.In the later evolution stage,using the low temperature Simulated Annealing(SA) to individuals that the accuracy of t... |
| |
| Keywords: | vehicle routing hybird gentic algorithm crossover mutation low temperature simulated annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
