| 求解有时间窗的车辆路径问题的混合蚁群算法 |
| |
| 引用本文： | 丁秋雷,胡祥培,李永先. 求解有时间窗的车辆路径问题的混合蚁群算法[J]. 系统工程理论与实践, 2007, 27(10): 98-104. DOI: 10.12011/1000-6788(2007)10-98 |
| |
| 作者姓名： | 丁秋雷 胡祥培 李永先 |
| |
| 作者单位： | 大连理工大学,系统工程研究所,大连,116023 |
| |
| 基金项目： | 国家自然科学基金(7057100970171040和70031020)，高等学校博士点基金(20010141025)，教育部重点科研项目(03052)，辽宁省自然科学基金(2001101074)，教育部“高等学校骨干教师资助计划”资助 |
| |
| 摘 要： | 针对目前蚁群算法在求解有时间窗的车辆路径问题上存在的缺陷,提出一种搜索效率较高的混合蚁群算法,阐述了混合蚁群算法的基本原理,给出了求解有时间窗的车辆路径问题的具体步骤.计算机实验结果表明,混合蚁群算法在求解有时间窗的车辆路径问题上是有效的.
|
| 关 键 词： | 蚁群算法 有时间窗的车辆路径问题 优化 |
| 文章编号： | 1000-6788(2007)10-0098-07 |
| 修稿时间： | 2006-09-01 |
A Hybrid Ant Colony System for Vehicle Routing Problem with Time Windows |
| |
| DING Qiu-lei,HU Xiang-pei,LI Yong-xian. A Hybrid Ant Colony System for Vehicle Routing Problem with Time Windows[J]. Systems Engineering —Theory & Practice, 2007, 27(10): 98-104. DOI: 10.12011/1000-6788(2007)10-98 |
| |
| Authors: | DING Qiu-lei HU Xiang-pei LI Yong-xian |
| |
| Abstract: | According to the weakness of current ant colony system in dealing with vehicle routing problem with time windows(VRPTW),a hybrid ant colony system of high search efficiency is put forward,the basic principle is summarized and the steps for solving VRPTW are described as well.The result shows that hybrid ant colony system is effective for solving VRPTW. |
| |
| Keywords: | ant colony system vehicle routing problem with time windows optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
