CT-ACO - Hybridizing ant colony optimization with cyclic transfer search for the vehicle routing problem

2005 ICSC Congress on Computational Intelligence Methods and Applications

Volumn 2005, Issue , 2005, Pages

  Zhang, Xiaoxia ^a   Tang, Lixin ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

A hybrid search algorithm; Ant colony optimization; Cyclic transfer

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; PROBLEM SOLVING; VEHICLE ROUTING;

ANT COLONY OPTIMIZATION; CYCLIC TRANSFERS (CT); HYBRID SEARCH ALGORITHM; META-HEURISTICS;

COMBINATORIAL OPTIMIZATION;

EID: 33947685877     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. B. M. Baker, M. A. Ayechew, "A genetic algorithm for the vehicle routing problem," Computers & Operations Research, vol. 30,pp. 787 -800,2003.
2. J.E. Bell, P.R. McMullen, "Ant colony optimization techniques for the vehicle routing problem," Adanced Engineering Informatics, vol. 18,pp.41-48,2004.
3. M. Dorigo, L.M.Gambardella, "Ant colonies for the traveling salesman problem," BioSystems, vol. 43, pp.73-81,1997.
4. B. Bullnheimer, R.F. Hartl, C. Strauss, Applying the ant system to the vehicle routing problem, in: Proceedings of the 2nd International Conference on Metaheuristics, 1997, pp. 1 - 12.
5. B. Bulleneimer, R.F. Haitl and C. Strauss, "An improved ant system Algorithm for the vehicle routing problem," Annals of Operation Research, vol. 89,pp.319-328,1999.
6. P.M. Thompson, J.B. Orlin, "The theory cyclic transfers," ORC Working Paper, August 1989.
7. P.M. Thompson, H.N. Psaraftis, "Cyclic transfers algorithms for multivehicle routing and scheduling problem," OR Vol. 41,No 5,1993.
8. A. C. Matos, and R. C. Oliveira, "An experimental study of the ant colony system for the Period Vehicle Routing Problem," ANTS 2004, LNCS 3172, pp. 286-293, 2004.