| 改进的遗传算法在车辆路径问题中的应用 |
| |
| 引用本文： | 黄明,林广智,梁旭,王德广.改进的遗传算法在车辆路径问题中的应用[J].大连交通大学学报,2010,31(1):95-99. |
| |
| 作者姓名： | 黄明 林广智 梁旭 王德广 |
| |
| 作者单位： | 大连交通大学软件学院,辽宁,大连,116028 |
| |
| 摘 要： | 通过对车辆路径问题的深入分析，针对遗传算法中“种群多样性”和“选择压力”两个最重要因素，对“交叉算子”和“变异算子”进行了改进，并和一般的遗传算法进行了比较，通过计算结果证明：在算法性能方面，改进的算法收敛速度较快，所求得的最优解质量较高，且计算结果稳定；在车辆配送路径方面，改进算法得到四条最优配送路线，并且四条线路没有交叉，完全形成回路，又同时满足车辆满载率的限制，而一般的遗传算法得到五条配送路线，最低装载量仅为3．1t，并不能达到车辆相应的满载率，因此，改进的遗传算法明显优于传统的遗传算法．
|
| 关 键 词： | 车辆路径问题 遗传算法 交叉算子 变异算子 |
Genetic Algorithms for Vehicle Routing Problem |
| |
| HUANG Ming,LIN Guang-zhi,LIANG Xu,WANG De-guang.Genetic Algorithms for Vehicle Routing Problem[J].Journal of Dalian Jiaotong University,2010,31(1):95-99. |
| |
| Authors: | HUANG Ming LIN Guang-zhi LIANG Xu WANG De-guang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
