| 遗传算法在有时间窗车辆路径问题上的应用 |
| |
| 引用本文： | 李大卫,王莉,王梦光.遗传算法在有时间窗车辆路径问题上的应用[J].系统工程理论与实践,1999,19(8):65-69. |
| |
| 作者姓名： | 李大卫 王莉 王梦光 |
| |
| 作者单位： | (1)鞍山钢铁学院数理系; (2)东北大学系统工程系 |
| |
| 摘 要： | 本文用遗传算法求解有时间窗车辆路径问题，获得其近优解或最优解．传统的交叉算子如ＰＭＸ，ＥＲ和ＣＸ等对多约束问题的适用性受到限制，本文使用一种直观的编码方法，并提出基于优先关系的交叉算子．实验表明这种遗传算法能够有效地解决复杂的优化问题
|
| 关 键 词： | 遗传算法 优先关系 交叉算子 车辆路径问题 |
| 修稿时间： | :1997-12-1 |
Genetic Algorithm for Vehicle Routing Problem with Time Windows |
| |
| LI Dawei,WANG Li,WANG Mengguang.Genetic Algorithm for Vehicle Routing Problem with Time Windows[J].Systems Engineering —Theory & Practice,1999,19(8):65-69. |
| |
| Authors: | LI Dawei WANG Li WANG Mengguang |
| |
| Institution: | (1)Anshan Institute of Iron and Steel Technology;(2)Department of Systems Engineering; Northeastern University |
| |
| Abstract: | In this paper,we apply genetic algorithm to solve the vehicle routing problem with time windows.The traditional crossover operators,such as PMX,ER and CX lose their power if used for problems with multiple constraints. A directly encoding method is used and a new crossover operator based upon precedence relationship is proposed. The experimental results show that this genetic algorithm can suit for solving complexity problems. |
| |
| Keywords: | genetic algorithm precedence relationship crossover operator vehicle routing problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
