| 遗传算法和3-opt结合求解带有能力约束的VRP |
| |
| 引用本文： | 张涛,王梦光.遗传算法和3-opt结合求解带有能力约束的VRP[J].东北大学学报(自然科学版),1999,20(3):3-256. |
| |
| 作者姓名： | 张涛 王梦光 |
| |
| 作者单位： | 东北大学信息科学与工程学院 |
| |
| 基金项目： | 国家“九五”科技攻关项目 |
| |
| 摘 要： | 描述了带有能力约束的车辆路径问题(ＶＲＰ),在预先不固定车辆数的情况下,把聚类和排序有机地结合起来,并用遗传算法和３ ｏｐｔ算法相结合的混合算法对问题进行求解,实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
|
| 关 键 词： | 车辆路径问题 遗传算法 3-opt算法 |
Solving the VRP by a Hybrid Algorithm of Genetic Algorithm and 3-opt Algorithm |
| |
| Zhang Tao,Wang Mengguang.Solving the VRP by a Hybrid Algorithm of Genetic Algorithm and 3-opt Algorithm[J].Journal of Northeastern University(Natural Science),1999,20(3):3-256. |
| |
| Authors: | Zhang Tao Wang Mengguang |
| |
| Abstract: | The vehicle routing problem(VRP)with capacity restrictions was described. While the number of the vehicles is not given, cluster and sort are combined organically. The problems are solved by the hybrid genetic algorithm which is composed of the genetic algorithm and 3 opt algorithm. The numerical analysis shows that the best solution, the probability of average load and the effort of time are satisfactory. |
| |
| Keywords: | vehicle routing problem(VRP) genetic algorithm 3 opt algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
