Computer Engineering & Science >
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
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.
ZHANG Xiao,WANG Jiangqing . 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 -136 . DOI: 10.3969/j.issn.1007130X.2010.
/
| 〈 |
|
〉 |