| 免疫算法在带时间窗的车辆路径问题中的应用 |
| |
| 引用本文： | 李全亮.免疫算法在带时间窗的车辆路径问题中的应用[J].系统工程理论与实践,2006,26(10):119-124. |
| |
| 作者姓名： | 李全亮 |
| |
| 作者单位： | 西安交通大学,管理学院,西安,710049 |
| |
| 摘 要： | 根据带时间窗的车辆路径问题的实际情况,提出了一种基于分组匹配的亲和力的计算方法.实验结果表明,免疫算法能有效地解决带时间窗的车辆路径问题.计算结果优于节约算法、分派算法、遗传算法.
|
| 关 键 词： | 车辆路径问题 时间窗 免疫算法 分组匹配 亲和力 |
| 文章编号： | 1000-6788(2006)10-0119-06 |
| 修稿时间： | 2004年4月27日 |
Immune Algorithm for Vehicle Routing Problem with Time Windows |
| |
| LI Quan-hang.Immune Algorithm for Vehicle Routing Problem with Time Windows[J].Systems Engineering —Theory & Practice,2006,26(10):119-124. |
| |
| Authors: | LI Quan-hang |
| |
| Abstract: | This paper proposes a novel affinity based on group match to apply immune algorithm to vehicle routing problem with time windows.It is proved that immune algorithm can find the optimal or nearly optimal solution effectively by the experiment.The result is better than saving algorithm,assignment algorithm and senetic algorithm. |
| |
| Keywords: | vehicle routing problem time windows immune algorithm group match affinity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
