| 遗传算法在车辆路径问题中的应用与实践 |
| |
| 引用本文： | 杜明,王江晴. 遗传算法在车辆路径问题中的应用与实践[J]. 自动化技术与应用, 2007, 26(6): 11-12,10 |
| |
| 作者姓名： | 杜明 王江晴 |
| |
| 作者单位： | 中南民族大学,计算机科学学院,湖北,武汉,430074;中南民族大学,计算机科学学院,湖北,武汉,430074 |
| |
| 摘 要： | 本文简要介绍了遗传算法和VRP问题,并提出利用遗传算法来解决VRP径问题,基于遗传算法的基本思想设计了合适的算法程序,通过实验表明了遗传算法能够有效地求解VRP问题.
|
| 关 键 词： | VRP 遗传算法 |
| 文章编号： | 1003-7241（2007）06-0011-03 |
| 收稿时间： | 2006-10-19 |
| 修稿时间： | 2006-10-19 |
Genetic Algorithm for the Vehicle Routing Problem |
| |
| DU Ming,WANG Jiang qing. Genetic Algorithm for the Vehicle Routing Problem[J]. Techniques of Automation and Applications, 2007, 26(6): 11-12,10 |
| |
| Authors: | DU Ming WANG Jiang qing |
| |
| Affiliation: | College of Computer Science, SCUEC, Wuhan, 430074, China |
| |
| Abstract: | The paper introduces the Genetic Algorithm and VRP Problem and genetic algorithm the vehicle routing problem is solved via the proposed.The example shows that the ant algorithm is feasible and valid for VRP. |
| |
| Keywords: | vehicle routing problem ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
