On optimal parameters for Ant Colony Optimization algorithms

Proceedings of the 2005 International Conference on Artificial Intelligence, ICAI'05

Volumn 1, Issue , 2005, Pages 83-89

  Gaertner, Dorian ^a   Clark, Keith ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Artificial intelligence; Optimization; Parameter learning and genetic algorithms

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATIONS; COMBINATORIAL OPTIMISATION; FAST CONVERGENCES; HYBRID ALGORITHMS; MEASURES OF COMPLEXITY; META-HEURISTIC; NEAR-OPTIMAL SOLUTIONS; OPTIMAL PARAMETER SETTINGS; OPTIMAL PARAMETERS; PARAMETER LEARNING AND GENETIC ALGORITHMS; PARAMETER SETTINGS; PROBLEM INSTANCES; TRAVELLING SALESMAN PROBLEMS; TSP PROBLEMS;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; TRAVELING SALESMAN PROBLEM;

LEARNING ALGORITHMS;

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

References (20)

1. Adnan Acan. GAACO: A GA + ACO hybrid for faster and better search capability. In Ant Algorithms, pages 300-301, 2002.
2. Melanie Bourgeois, Gilbert Laporte, and Frédéric Semet. Heuristics for the black and white traveling salesman problem. Comput. Oper. Res., 30(1):75-85, 2003.
3. Gianni Di Caro and Marco Dorigo. AntNet: Distributed stigmergic control for communications networks. Journal of Artificial Intelligence Research, 9:317-365, 1998.
4. Keith L. Clark and Francis G. McCabe. April - Agent PRocess Interaction Language. In Intelligent Agents - ECAI-94 Workshop on Agent Theories, Architectures, and Languages, Lecture Notes in Computer Science, pages 324-340. Springer, 1994.
5. M. Dorigo and L. M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE transactions on Evolutionary Computation, 1:53-66, 1997.
6. Marco Dorigo. Ottimizzazione, Apprendimento Automatico, ed Algoritmi Basati su Metafora Naturale. PhD thesis, Politecnico di Milano, 1992.
7. Marco Dorigo and Gianni Di Caro. Ant colony optimization: A new meta-heuristic. In Peter J. Angeline, Zbyszek Michalewicz, Marc Schoenauer, Xin Yao, and Ali Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 2, pages 1470-1477. IEEE Press, 1999.
8. Marco Dorigo and Gianni Di Caro. New Ideas in Optimization, chapter The Ant Colony Optimization Meta-Heuristic, pages 11-32. McGraw-Hill, 1999.
9. Marco Dorigo, Gianni Di Caro, and Luca M. Gambardella. Ant algorithms for discrete optimization. Artificial Life, 5(2):137-172, 1999.
10. Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni. The ant system: Optimization by a colony of coorperating agents. IEEE Trans. on Systems, Man and Cybernetics-Part B, 26(1):29-41, 1996.
11. Dorian Gaertner. Natural algorithms for optimisation problems. Masters thesis, Imperial College London, 2004.
12. L. M. Gambardella, E. Taillard, and M. Dorigo. Ant colonies for the QAP. Journal of the Operational Research Society, 1998.
13. Michael Guntsch and Martin Middendorf. A population based approach for ACO. In Stefano Cagnoni, Jens Gottlieb, Emma Hart, Martin Middendorf, and Günther Raidl, editors, Applications of Evolutionary Computing, Proceedings of EvoWorkshops2002: EvoCOP, EvoIASP, EvoSTim, volume 2279, pages 71-80, Kinsale, Ireland, 3-4 2002. Springer-Verlag.
14. Vicky Mak. On the Asymmetric TSP with Replenishment Arcs. PhD thesis, University of Melbourne, Australia, 2001.
15. Vittorio Maniezzo and Alberto Colorni. The Ant System applied to the Quadratic Assignment Problem. Knowledge and Data Engineering, 11(5):769-778, 1999.
16. Marcin L. Pilat and Tony White. Using genetic algorithms to optimize ACS-TSP. In ANTS '02: Proceedings of the Third International Workshop on Ant Algorithms, pages 282-287. Springer-Verlag, 2002.
17. Marcus Randall. Near parameter free ant colony optimisation. In ANTS Workshop, pages 374-381, 2004.
18. Krzysztof Socha. ACO for continuous and mixed-variable optimization. In ANTS Workshop, pages 25-36, 2004.
19. rd international conference on genetic algorithms. Morgan Kaufmann, 1989.
20. Thomas Stützle and Holger Hoos. Improvements on the ant-system: Introducing the MAX-MIN ant system. In Proceedings International Conference on Artificial Neural Networks and Genetic Algorithms. Springer, 1997.