A hybrid approach of GA and ACO for TSP

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 3, Issue , 2004, Pages 2068-2072

  Gong, Daoxiong ^a   Ruan, Xiaogang ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant Colony Optimization; Genetic Algorithm; Traveling Salesman Problem

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); BUILDING BLOCKS; TRAVELING SALESMAN PROBLEM (TSP);

GRAPHIC METHODS; HAMILTONIANS; INTEGRATED CIRCUITS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING;

GENETIC ALGORITHMS;

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

References (11)

1. G. Reinelt, "The Traveling Salesman: Computational Solutions for TSP Applications," Lecture Notes in Computer Science, Vol.840, Springer-Verlag, 1994.
2. L. Homaifar, C. Guan, and G. Liepins, "A New Approach to the Traveling Salesman Problem by Genetic Algorithms," Proc. 5th Int. Conf. On Genetic Algorithms, Morgan Kaufmann, pp. 460-466, 1993.
3. M. Dorigo and L.M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem," IEEE Transactions on Evolutionary Computation, 1(1), pp. 53-66, 1997.
4. P. Larra naga, C. M. H. Kuijpers, R. H. Murga, I. Inza, and S. Dizdarevic, "Genetic algorithms for the travelling salesman problem: A review of representations and operators," Articial Intelligence Review, Vol. 13: pp. 129-170, 1999.
5. E. Seuranen, "Solving Travelling Salesman Problem with Genetic Algorithms," Avalible: http://www.hut.fi/~eseurane/projects/TSP/. 28th February, 2003.
6. N.L.J.Ulder, E.H.L. Aarts, H.J. Bandelt, P.J.M. van Laarhoven and E. Pesch, "Genetic Local Search Algorithms for the Traveling Salesman Problem," Parallel Problem Solving From Nature, H.P. Schwefel and R. Manner, Eds., Springer Verlag, New York. pp. 109-116, 1991.
7. B. Freisieben and P. Merz, "A Genetic Local Search Algorithm for Solving Symmetirc and Asymmetric Travaling Salesman Problems," Procedings of the 1996 IEEE International Conference on Evolution Computation, pp. 616-621, 1996.
8. Z. Michalewicz, "Genetic Algorithms + Data Structures = Evolution Programs," Berlin: Springer-Verlag, 1996.
9. M. Dorigo and G. Di Caro, "The Ant Colony Optimization Meta-Heuristic," New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover, Eds., McGraw-Hill, pp. 11-32, 1999.
10. M. Dorigo and L.M. Gambardella, "Ant Colonies for the Traveling Salesman Problem," BioSystems, Vol 43: pp. 73-81, 1997.
11. G.Reinelt, "TSPLIB - A traveling salesman problem library," ORSA J. Comput. Vol. 3: pp. 376-384, 1991. Also: http://softlib.rice.edu/ softlib/tsplib.