| 车辆路径问题的遗传算法研究 |
| |
| 引用本文： | 姜大立,杨西龙,杜文,周贤伟. 车辆路径问题的遗传算法研究[J]. 系统工程理论与实践, 1999, 19(6): 40-45. DOI: 10.12011/1000-6788(1999)6-40 |
| |
| 作者姓名： | 姜大立 杨西龙 杜文 周贤伟 |
| |
| 作者单位： | (1)后勤工程学院自动化系; (2)西南交通大学运输系 |
| |
| 摘 要： | 在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体表达，并对染色体进了可行化影射，建立了此问题的遗传算法．实验结果表明，此算法可以有效求得车辆路径问题的优化解或近似优化解，是求解车辆路径问题的一个较好的方案
|
| 关 键 词： | 车辆路径问题 遗传算法 启发式算法 优化 |
A Study on the Genetic Algorithm for Vehicle Routing Problem |
| |
| JIANG Dali,YANG Xilong,DU Wen,ZHOU Xianwei. A Study on the Genetic Algorithm for Vehicle Routing Problem[J]. Systems Engineering —Theory & Practice, 1999, 19(6): 40-45. DOI: 10.12011/1000-6788(1999)6-40 |
| |
| Authors: | JIANG Dali YANG Xilong DU Wen ZHOU Xianwei |
| |
| Affiliation: | (1) Logistic Engineering University;(2)Southwest Jiaotong University |
| |
| Abstract: | On the analysis of the existing heuristic methods of the vehicle routing problem,this paper proposes a genetic algorithm for the vehicle routing probem.With the novel chromosome 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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
