Self-evolving ant colony optimization and its application to traveling salesman problem

International Journal of Innovative Computing, Information and Control

Volumn 8, Issue 12, 2012, Pages 1349-4198

  Zhou, Xiao Fan ^a   Wang, Rong Long ^a  

^a UNIVERSITY OF FUKUI   (Japan)

Author keywords

Ant colony optimization; Combinatorial optimization problems; Self evolving strategy; Traveling salesman problem

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; SELF-EVOLVING STRATEGY;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; DEPOSITS; ITERATIVE METHODS; TRAVELING SALESMAN PROBLEM;

ALGORITHMS;

EID: 84870282878     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. C. Blum and A. Roli, Meta heuristics in combinatorial optimization: Overview and conceptual comparison, ACM Computing Surveys, vol.35, no.3, pp.268-308, 2003.
2. S. D. Shtovba, Ant algorithms: Theory and applications, Programming and Computer Software, vol.31, no.4, pp.167-178, 2005.
3. C. Blum, Ant colony optimization: Introduction and recent trends, Physics of Life Reviews, vol.2, no.4, pp.353-373, 2005.
4. S. S. Kim, I.-H. Kim, V. Mani and H. J. Kim, Ant colony optimization for SONET ring loading problem, International Journal of Innovative Computing, Information and Control, vol.4, no.7, pp.1617-1626, 2008.
5. M. Dorigo and T. Stútzle, Ant Colony Optimization, The MIT Press, 2004.
6. J. Bell and P. Mcmullen, Ant colony optimization techniques for the vehicle routing problem, Advanced Engineering Informatics, vol.18, no.1, pp.41-48, 2004.
7. S. S. Kim, I.-H. Kim, V. Mani, H. J. Kim and D. P. Agrawal, Partitioning of mobile network into location areas using ant colony optimization, ICIC Express Letters, Part B: Applications, vol.1, no.1, pp.39-44, 2010.
8. A. Colorni, M. Dorigo, F. Maffioli, V. Maniezzo, G. Righini and M. Trubian, Heuristics from nature for hard combinatorial optimization problems, International Transactions on Operational Research, vol.3, no.1, pp.1-21, 1996.
9. D. Martens, M. De Backer, R. Haesen, J. Vanthienen, M. Snoeck and B. Baesens, Classification with ant colony optimization, IEEE Transactions on Evolutionary Computation, vol.11, no.5, pp.651-665, 2007.
10. C. Twomey, T. Stützle, M. Dorigo, M. Manfrin and M. Birattari, An analysis of communication policies for homogeneous multi-colony ACO algorithms, Information Sciences, vol.180, no.12, pp.2390-2404, 2010.
11. M. Dorigo, M. Birattari and T. Stützle, Ant colony optimization, IEEE Computational Intelligence Magazine, vol.1, no.4, pp.28-39, 2006.
12. M. Dorigo, V. Maniezzo and A. Colorni, Ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man and Cybernetics, vol.26, no.1, pp.29-41, 1996.
13. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1992.
14. M. Dorigo and C. Blum, Ant colony optimization theory: A survey, Theoretical Computer Science, vol.344, no.2/3, pp.243-278, 2005.
15. B. Bullnheimer, R. Hartl and C. Strauss, A new rank based version of the ant system, Central European Journal of Operations Research, vol.7, no.1, pp.25-38, 1999.
16. T. Stútzle and H. H. Hoos, MAXMIN ant system, Future Generation Computer Systems, vol.16, no.9, pp.889-914, 2000.
17. T. Stútzle and M. Dorigo, A short convergence proof for a class of ACO algorithms, IEEE Transactions on Evolutionary Computation, vol.6, no.4, pp.358-365, 2002.
18. R. Pitakaso, C. Almeder, K. F. Doerner and R. F. Hartl, A MAX-MIN ant system for unconstrained multi-level lot-sizing problems, Computers and Operations Research, vol.34, no.9, pp.2533-2552, 2007.
19. M. Dorigo and L. M. Gambardella, Ant colonies for the traveling salesman problem, BioSystems, vol.43, no.2, pp.73-81, 1997.
20. 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.
21. G. Reinelt, A traveling salesman problem library, ORSA Journal on Computer, vol.3, no.4, pp.376-384, 1991.
22. L. M. Gambardella and M. Dorigo, Solving symmetric and asymmetric TSPs by ant colonies, Proc. of the IEEE Conference on Evolutionary Computation, New York, pp.622-627, 1996.
23. S. D. Shtovba, Ant algorithms: Theory and applications, Programming and Computer Software, vol.31, no.4, pp.167-178, 2005.