Vehicle routing problem based on an adaptive ant colony algorithm

Kongzhi yu Juece/Control and Decision

Volumn 20, Issue 5, 2005, Pages 562-566

  Liu, Zhi Shuo ^a   Shen, Jin Sheng ^b   Chai, Yue Ting ^a  

^a TSINGHUA UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Adaptive ant colony algorithm; Ant attraction of arc; Feasibility process of approximate solution; Traveling salesman problem; Vehicle routing problem

Indexed keywords

ADAPTIVE ALGORITHMS; GENETIC ALGORITHMS; INFORMATION RETRIEVAL; OPTIMIZATION; TRAVELING SALESMAN PROBLEM;

ADAPTIVE ANT COLONY ALGORITHM; ANT ATTRACTION OF ARC; C-W ALGORITHM; VEHICLE ROUTING PROBLEM;

MOTION PLANNING;

EID: 21444444123     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Laport G. The vehicle routing problem: An overview of exact and approximate algorithms[J]. European J of Operational Research, 1992, 59(1): 345-358.
2. Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Trans on System, Man, and Cybernetics, 1996, 26(1): 29-41.
3. Maniezzo V, Colorni A. An ANTS heuristic for the frequency assignment problem [J]. Future Generation Computer Systems, 2000, 16(8): 927-935.
4. Colorni A, Dorigo M. Ant system for job shop scheduling[J]. Operation Research, 1994, 34(1): 39-53.
5. Costa D. Ant can color graphs[J]. J of the Operations Research Society, 1997, 48(3): 295-305.
6. Dorigo M, Luca M. A study of some properties of ant-Q[A]. Proc of 4th Int Conf on Parallel Problem Solving form Nature (PPSN) [C]. Berlin: Springer Verlag, 1996: 656-665.
7. Stutzle T. MAX-MIN ant system [J]. Future Generation Computer Systems J, 2000, 16(8): 889-914.
8. Gambardella L M, Dorigo M. An ant colony system hybridized with a new local search for the ordering problem[J]. Informs J on Computing, 2000, 12(3): 237-255.
9. Zhang J H, Xu X H. A new evolutionary algorithm-ant colony algorithm [J]. System Engineering Theory and Application, 1999, 36(3): 84-87.
10. Clarck G, Wright J W. Scheduling of vehicles form a central depot to a number of delivery points [J]. Operations Research, 1964, 12(4): 568-581.