An effective hybrid ant colony algorithm for solving the traveling salesman problem

2010 International Conference on Intelligent Computation Technology and Automation, ICICTA 2010

Volumn 1, Issue , 2010, Pages 497-500

  Liu, Wei ^a   Zhou, Yuren ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant colony optimization (ACO); Minimum spanning tree (MST); Traveling salesman problem (TSP)

Indexed keywords

ACO ALGORITHMS; ANT COLONIES; ANT COLONY ALGORITHMS; ANT-COLONY OPTIMIZATION; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTING SPEED; HIGHER EFFICIENCY; HYBRID ALGORITHMS; MINIMUM SPANNING TREES; OPTIMAL PATHS; OPTIMIZATION STRATEGY; SEARCH RANGE; TRAVELING SALESMAN;

COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; PARALLEL ARCHITECTURES; PROBLEM SOLVING; TREES (MATHEMATICS);

TRAVELING SALESMAN PROBLEM;

EID: 77955813478     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICTA.2010.731     Document Type: Conference Paper

References (8)

1. Marco Dorigo, Vittorio Maniezzo, and Alberto Colomi, "The Ant System: Optimization by a colony of cooperating agents", IEEE Transactions on Systems, vol.26, no.1, pp.1-13, 1996.
2. C. Blum, and A. Roli, "Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison", ACM Computing Surveys, Vol. 35, No.3, September 2003, pp.268-308.
3. J. Dréo and P. Siarry, "An ant colony algorithm aimed at dynamic continuous optimization", Applied Mathematics and Computation, vol. 181, pp. 457-467, 2006.
4. K. Socha and M. Dorigo, "Ant colony optimization for continuous domains", European Journal of Operational Research, vol. 185, pp. 1155-1173, 2008.
5. Masoumeh Kheirkhahzadeh, Ahmad Abdollahzadeh Barforoush, "A hybrid algorithm for the Vehicle Routing Problem", 2009 IEEE Congress on Evolutionary Computation (CEC 2009).
6. J.B. Kruskal, "On the shortest spanning subtree of a graph and the traveling salesman problem", Proceedings of the American Mathematical Society 1956, pp.48-50.
7. R.C. Prim, "Shortest connection networks and some generalizations", Bell Systems Technology Journal 1957, pp.389-401.
8. wen-liang Zhong, Jun Zhang, "a novel discrete particle swarm optimization to solve traveling salesman problem", 2007 IEEE Congress on Evolutionary Computation (CEC 2007).