| 遗传算法在车辆路径问题中的优化 |
| |
| 引用本文： | 陈松岩,张良智,华相刚.遗传算法在车辆路径问题中的优化[J].山东交通学院学报,2006,14(3):42-47. |
| |
| 作者姓名： | 陈松岩 张良智 华相刚 |
| |
| 作者单位： | 1. 山东交通学院交通与物流工程系,山东,济南,250023
2. 山东交通学院科研处,山东,济南,250023 |
| |
| 摘 要： | 关于遗传算法的车辆路径优化问题，已经提出过多种思想方法，虽然有些也有实验结果，但仍大有改进余地。针对具体的车辆路径优化问题，对传统遗传算法作了多处关键性改进。针对多客户点基本均布于物流中心的特点，作初始群优化，降低交叉率，提高变异率，简化繁琐的染色体修正计算，极大地提高了寻优速度，减少了遗传操作的数量，为多计算点的遗传操作提供有力的支持。
|
| 关 键 词： | 改进遗传算法 车辆路径问题 初始群优化 寻优速度 |
| 文章编号： | 1672-0032（2006）03-0042-06 |
| 收稿时间： | 2006-02-27 |
| 修稿时间： | 2006年2月27日 |
Optimizing and Improving Genetic Algorithm Within Vehicle Routing Problem |
| |
| CHEN Song-yan,ZHANG Liang-zhi,HUA Xiang-gang.Optimizing and Improving Genetic Algorithm Within Vehicle Routing Problem[J].JOURNAL OF SHANDONG JIAOTONG UNIVERSITY,2006,14(3):42-47. |
| |
| Authors: | CHEN Song-yan ZHANG Liang-zhi HUA Xiang-gang |
| |
| Abstract: | Much antilogy and means have been brought forward aiming at vehicle routing problem based on genetic algorithm. Although some experiment results are attained, a lot of space is required to fill. Faced to concrete routing problem, traditional genetic algorithm is pivotal mended at many aspects of the situation. Optimizing the initial population, reducing intercross rate, enhancing aberrance rate and minifying complicated chromosome correcting, in view of mass client equality distributing around logistics center, improves optimization speed by reducing operation quantity, and offers powerful support to multi -clients genetic computing. |
| |
| Keywords: | improved genetic algorithm vehicle routing problem optimizing the initial population optimization speed |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
