Ant systems for a dynamic TSP: Ants caught in a traffic jam

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

Volumn 2463, Issue , 2002, Pages 88-99

  Eyckelhof, Casper Joost ^a   Snoek, Marko ^b  

^a Multigator vof Enschede   (Netherlands)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

TRAFFIC CONGESTION; TRAVEL TIME;

ANT SYSTEMS; ANTS SYSTEM; TRAFFIC JAMS; TRAVELLING SALESMAN PROBLEM;

TRAVELING SALESMAN PROBLEM;

EID: 84974719335     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45724-0_8     Document Type: Conference Paper

References (10)

1. Christian Blum and Andrea Roli. Metaheuristics in combinatorial optimization: Overview and conceptual comparison. Technical Report TR/IRIDIA/2001-13, IRIDIA, 2001.
2. Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence. From Natural to Artificial Systems. Studies in the Sciences of Complexity. Oxford University Press, 1999.
3. M. Dorigo and L.M. Gambardella. Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1):53-66, 1997.
4. M. Dorigo, V. Maniezzo, and A. Colorni. Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics-Part B, 26(1):29-41, 1996.
5. Marco Dorigo and Gianni Di Caro. Ant algorithms for discrete optimization. Artificial life, 5(2):137-172, 1999.
6. Casper Joost Eyckelhof. Ant systems for dynamic problems, the TSP case-ants caught in a traffic jam. Master’s thesis, University of Twente, The Netherlands, August. 2001. Available throug http://www.eyckelhof.nl.
7. M. Guntsch and M. Middendorf. Pheromone modification strategies for ant algorithms applied to dynamic TSP. In Applications of Evolutionary Computing: Proceedings of EvoWorkshops. 2001. Springer Verlag, 2001.
8. Michael Guntsch, Jurgen Branke, Martin Middendorf, and Hartmut Schmeck. ACO strategies for dynamic TSP. In Marco Dorigo et al., editor, Abstract Proceedings of ANTS’2000, pages 59-62, 2000.
9. Michael Guntsch, Martin Middendorf, and Hartmut Schmeck. An ant colony optimization approach to dynamic TSP. In Lee Spector et al., editor, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 860-867, San Francisco, California, USA, 7-11 July. 2001. Morgan Kaufmann.
10. T. Stützle and H. Hoos. Improvements on the ant system: Introducing MAX(MIN) ant system. In G.D. Smith, N.C. Steele, and R.F. Albrecht, editors, Proceedings of the International Conference on Artificial Neural Networks and Genetic Algorithms, pages 245-249. Springer-Verlag, 1997.