Pheromone modification strategies for ant algorithms applied to dynamic tsp

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

Volumn 2037, Issue , 2001, Pages 213-222

  Guntsch, Michael ^a   Middendorf, Martin ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

ANT ALGORITHMS; PARAMETER SETTING; TRAVELING SALESPERSON PROBLEM;

EVOLUTIONARY ALGORITHMS;

EID: 84892004674     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45365-2_22     Document Type: Conference Paper

References (14)

1. E. Bonabeau, M. Dorigo, G. Theraulaz: Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, 1999.
2. M. Dorigo, G. Di Caro, "The ant colony optimization meta-heuristic", in D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, 11-32, 1999.
3. G. Di Caro, M. Dorigo, "AntNet: Distributed Stigmergetic Control for Communications Networks," Journal of Artificial Intelligence Research, 9: 317-365, 1998.
4. R. Schoonderwoerd, O. Holland, J. Bruten, L. Rothkrantz, "Ant-based Load Balancing in Telecommunications Networks," Adaptive Behavior, 1996.
5. B. Bullnheimer, R.F. Hartl, C. Strauss, "A New Rank Based Version of the Ant System-A Computational Study," CEJOR, 7: 25-38, 1999.
6. M. Dorigo, "Optimization, Learning and Natural Algorithms (in Italian)," PhD Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy, pp.140, 1992.
7. M. Dorigo, L. M. Gambardella, "Ant-Q: A Reinforcement Learning approach to the traveling salesman problem," Proceedings of ML-95, Twelfth Intern. Conf. on Machine Learning, Morgan Kaufmann, 252-260, 1995.
8. M. Dorigo, and L.M. Gambardella, "Ant colony system: A cooperative learning approach to the travelling salesman problem," IEEE TEC, 1: 53-66, 1997.
9. M. Dorigo, V. Maniezzo, A. Colorni, "The Ant System: Optimization by a Colony of Cooperating Agents," IEEE Trans. Systems, Man, and Cybernetics-Part B, 26: 29-41, 1996.
10. T. Stutzle, H. Hoos, "Improvements on the ant system: Introducing MAX(MIN) ant system," in G. D. Smith et al. (Eds.), Proc. ofthe International Conf. on Artificial Neutral Networks and Genetic Algorithms, Springer-Verlag, 245-249, 1997.
11. L.-M. Gambardella, E. D. Taillard, M. Dorigo, "Ant Colonies for the Quadratic Assignment Problem," Journal of the Operational Research Society, 50: 167-76, 1999.
12. T. Stutzle, H. Hoos, "MAX-MIN Ant System," Future Generation Computer Systems, 16: 889-914, 1999.
13. http://www.iwr.uni-heidelberg.de/iwr/comopt/software/TSPLIB95/
14. D. Merkle, M. Middendorf, H. Schmeck, "Ant Colony Optimization for Resource-Constrained Project Scheduling," Proc. GECCO-2000, 893-900, 2000.