A fast ant colony optimization for traveling salesman problem

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Tseng, Shih Pang ^a,b   Tsai, Chun Wei ^c   Chiang, Ming Chao ^a   Yang, Chu Sing ^c  

^a NATIONAL SUN YAT SEN UNIVERSITY   (Taiwan)

^b TAJEN UNIVERSITY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ACO ALGORITHMS; ANT-COLONY OPTIMIZATION; COMPUTATION TIME; CONVERGENCE PROCESS; EFFICIENT METHOD; SIMULATION RESULT;

CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING;

TRAVELING SALESMAN PROBLEM;

EID: 79959392735     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586153     Document Type: Conference Paper

References (24)

1. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics - Part B, vol. 26, no. 1, pp. 29-41, 1996.
2. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, pp. 53-66, 1997.
3. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proceedings of the IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
4. D. T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, and M. Zaidi, "The bees algorithm," Manufacturing Engineering Centre, Cardiff University, Royaumes-Unis, Tech. Rep., 2005.
5. G. Beni, "The concept of cellular robotic system," in Intelligent Control, 1988. Proceedings., IEEE International Symposium on, 1988, pp. 57-62.
6. J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence. Morgan Kaufmann, 2001.
7. A. P. Engelbrecht, Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, 2006.
8. M. Dorigo and T. Stützle, Ant Colony Optimization. The MIT Press, 2004.
9. M. Dorigo and C. Blum, "Ant colony optimization theory: a survey," Theoretical Computer Science, vol. 344, no. 2-3, pp. 243-278, 2005.
10. T. Stützle and H. H. Hoos, "Max-min ant system," Future Generation Computer Systems, vol. 16, no. 8, pp. 889-914, 2000.
11. L. M. Gambardella, R. Taillard, and G. Agazzi, "MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows," in New Ideas in Optimization. McGraw-Hill, 1999, pp. 63-76.
12. R. Kuo, H. Wang, T. Hu, and S.-H. Chou, "Application of ant k-means on clustering analysis," Computers & Mathematics with Applications, vol. 50, no. 10-12, pp. 1709-1724, 2005.
13. S. Ouadfel and M. Batouche, "MRF-based image segmentation using ant colony system," Electronic Letters on Computer Vision and Image Analysis,, vol. 2, no. 2, pp. 12-24, 2003.
14. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, "Ant system for job shop scheduling," Belgian Journal of Operations Research, vol. 34, pp. 39-53, 1992.
15. C. Blum, "Ant colony optimization: Introduction and recent trends," Physics of Life Reviews, vol. 2, no. 4, pp. 353-373, 2005.
16. T. Stützle and H. H. Hoos, "Max-min ant system and local search for the traveling salesman problem," in IEEE International Conference on Evolutionary Computation, 1997, pp. 309-314.
17. C. W. Tsai, C. Y. Lee, M. C. Chiang, and C. S. Yang, "A fast VQ codebook generation algorithm via pattern reduction," Elsevier Pattern Recognition Letters, vol. 30, no. 7, pp. 653-660, 2009.
18. S. P. Tseng, C. W. Tsai, M. C. Chiang, and C. S. Yang, "Fast genetic algorithm based on pattern reduction," in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 2008, pp. 214-219.
19. J. H. Holland, Adaptation in Natural and Artificial Systems. Boston, MA: MIT Press, 1992.
20. F. Glover and M. Laguna, Tabu Search. Kluwer Academic Publishers, 1997.
21. D. J. Rosenkrantz, R. E. Stearns, and P. M. L. II, "An analysis of several heuristics for the traveling salesman problem," SLAM Journal on Computing, vol. 6, no. 3, pp. 563-581, 1977.
22. TSPLIB, 2009, available at http://www.iwr.uni-heidelberg.de/groups/ comopt/software/TSPLIB95/tsp/.
23. M. Dorigo, "Optimization, learning and natural algorithms (in Italian)," Ph.D. dissertation, Dipartimento di Elettronica, Politecnico di Milano, Milan, Italy, 1992.
24. B. Bullnheimer, R. F. Hartl, and C. Straus, "A new rank based version of the ant system - a computational study," Central European Journal for Operations Research and Economics, vol. 7, pp. 25-38, 1997.