| 车辆路径问题的改进遗传算法 |
| |
| 引用本文： | 范军涛,谢红兵,陈恩鹏. 车辆路径问题的改进遗传算法[J]. 哈尔滨理工大学学报, 2004, 9(5): 118-120 |
| |
| 作者姓名： | 范军涛 谢红兵 陈恩鹏 |
| |
| 作者单位： | 哈尔滨理工大学,经济管理学院,黑龙江,哈尔滨,150040;哈尔滨理工大学,应用科学学院,黑龙江,哈尔滨,150080 |
| |
| 摘 要： | 在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体表达式，并对染色体进行了可行化映射，建立了此问题的遗传算法．实验表明，此算法可以有效求得车辆路径问题的优化解或近似优化解．
|
| 关 键 词： | 车辆路径问题 遗传算法 启发式算法 优化 |
| 文章编号： | 1007-2683(2004)05-0118-03 |
| 修稿时间： | 2004-01-21 |
A Study of the Genetic Igorithm for Vehicle Routing Problem |
| |
| FAN Jun - tao,XIE Hong - bing,CHEN En - peng. A Study of the Genetic Igorithm for Vehicle Routing Problem[J]. Journal of Harbin University of Science and Technology, 2004, 9(5): 118-120 |
| |
| Authors: | FAN Jun - tao XIE Hong - bing CHEN En - peng |
| |
| Abstract: | On the analysis of the existing heuristic methods of the vehicle routing problem, this paper proposes a genetic algorithm for the vehicle routing problem, with the novel chromo some presentation for the vehicle routing problem,the corresponding feasibility process and other improved GA operators, this algorithm can find the optimal or nearly optimal solution to the vehicle routing problem effectively which is proved by the number experiment provided by this paper. |
| |
| Keywords: | vehicle routing problem genetic algorithm heuristic algorithm optimization optimal |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
