蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析
收稿日期: 2009-11-18
修回日期: 2010-04-12
网络出版日期: 2010-12-25
基金资助
国家自然科学基金资助项目(60842004)
Application of the Ant Algorithm in the Vehicle Routing Problem with Time Windows and Its Parameter Analysis
Received date: 2009-11-18
Revised date: 2010-04-12
Online published: 2010-12-25
张潇,王江晴 . 蚂蚁算法在带时间窗车辆路径问题中的应用及参数分析[J]. 计算机工程与科学, 2010 , 32(12) : 134 -136 . DOI: 10.3969/j.issn.1007130X.2010.
The vehicle routing problem with time windows is a typical NPhard 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.
/
| 〈 |
|
〉 |