Mean-contribution ant system: An improved version of ant colony optimization for traveling salesman problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4247 LNCS, Issue , 2006, Pages 489-496

  Anzuo, Liu ^a   Guishi, Deng ^a   Shimin, Shan ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; INFORMATION DISSEMINATION; ONLINE SEARCHING; WEBSITES;

CONTRIBUTION FUNCTIONS; MEAN CONTRIBUTION ANT SYSTEM (MCAS);

TRAVELING SALESMAN PROBLEM;

EID: 33751381773     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (12)

1. Colorni A, Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies. In: Proceedings of the First European Conference on Artificial Life, Paris, France, pp. 134-142, 1991, Elsevier.
2. Christian Blum. Ant Colony Optimization: Introduction and recent trends. Physics of Life Reviews, 2(2005):353-373.
3. Dorigo M. Optimization, Learning, and Natural Algorithms. PhD thesis, Dipartimento di Elettronica, Politecnico di Milano, 1992.
4. Dorigo M, Maniezzo V, Colorni A. The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man Cybernetics Part B:1996;26(1):29-41.
5. Dorigo M, Gambardella LM. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary Computation 1997;1(1):53-66.
6. Dorigo M, Maniezzo V, Colorni A. Positive Feedback as a Search Strategy. Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
7. Dorigo M, Gambardella LM. Ant Colonies for the Traveling Salesman Problem. Biosystems,43:73-81, 1997.
8. Gambardella LM, Dorigo M. Solving Symmetric and Asymmetric TSPs by Ant Colonies. In: Baeck T, Fukuda T, Michalewicz Z, editors. Proceedings of the 1996 IEEE international Conference on Evolutionary Computation(ICEC'96). Piscataway, NJ:IEEE Press; 1996. p.622-627.
9. Gambardella LM, Dorigo M. Ant-Q: A Reinforcement Learning Approach to the Traveling Salesman Problem. In Proceedings of the 11th International Conference on Machine Learning, Morgan Kaufmann, San Francisco, CA, 1995, pp. 252-260.
10. M.G.A. Verhoeven, E.H.L. Aarts, P.C.J. Swinkels. A parallel 2-opt algorithm for the Traveling Salesman Problem. Future Generation Computer System, 11(1995): 175-182.
11. Stützle T, Hoos HH. The MAX-MIN Ant System and Local Search for the Traveling Salesman Problem. In: T. Back, Z. Michalewicz, X. Yao (Eds.), Proceedings of the IEEE International Conference on Evolutionary Computation(ICEC'97), IEEE Press, Piscataway, USA, 1997, pp. 309-314.
12. Stützle T, Hoos HH. MAX-MIN Ant System. Future Generation Computer System 2000;16(8):889-914.