| 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析 |
| |
| 引用本文： | 张潇,王江晴. 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J]. 计算机工程与科学, 2010, 32(12): 134. DOI: 10.3969/j.issn.1007-130X.2010.12.034 |
| |
| 作者姓名： | 张潇 王江晴 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 带时间窗的车辆路径问题是一个典型的NP-Hard问题,本文将蚂蚁算法应用于带时间窗车辆路径问题,构造了该问题的表达方法,建立了相应的算法模型,对算法参数进行了分析并提出了相应的参数改进方案。仿真实验表明,改进后的算法可以快速、有效地求解带时间窗车辆路径问题,具有较好的可行性和适用性。
|
| 关 键 词： | 车辆路径问题 蚂蚁算法 时间窗 |
Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis |
| |
| ZHANG Xiao,WANG Jiang-qing. Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis[J]. Computer Engineering & Science, 2010, 32(12): 134. DOI: 10.3969/j.issn.1007-130X.2010.12.034 |
| |
| Authors: | ZHANG Xiao WANG Jiang-qing |
| |
| Abstract: | The vehicle routing problem with time windows is a typical NP-hard problem in combination optimization.An ant algorithm is proposed to deal with the vehicle routing problem with time windows in this paper.It gives a presentation for the vehicle routing problem with time windows,studies and adjusts the configuration of parameters in the ant algorithm.The experimental results indicate that the ant algorithm can effectively and quickly get the optimal resolution of VRPTW,and feature better feasibility and adaptability. |
| |
| Keywords: | vehicle routing problem ant algorithm time windows |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
|
