A comparative study of ant-based optimization for dynamic routing

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

Volumn 2252, Issue , 2001, Pages 153-164

  Sim, Kwang Mong ^a   Sun, Weng Hong ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MACAU   (Macao)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; DYNAMIC ROUTING ALGORITHMS; MOBILE AGENTS; TRAFFIC CONGESTION; VEHICLE ROUTING;

ANT BASED ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); COMPUTER NETWORKING; DISTRIBUTED PROBLEM SOLVING; QUADRATIC ASSIGNMENT PROBLEMS; SHORTEST COMMON SUPERSEQUENCE; TRAVELLING SALESMAN PROBLEM; VEHICLE ROUTING PROBLEMS;

TRAVELING SALESMAN PROBLEM;

EID: 1542321317     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45336-9_19     Document Type: Conference Paper

References (34)

1. B. Bullnheimer, R. F. Hartl and C. Strauss, An improved ant system algorithm for the vehicle routing problem, Annals of Operations Research, 89, 1999.
2. B. Bullnheimer, R. F. Hartl, and C. Strauss, A new rank-based version of the ant system: a computational study, Technical Report POM-03/97, Institute of Management Science, University of Vienna, 1997.
3. Di Caro, G. & Dorigo, M., Mobile Agents for Adaptive Routing, Proceeding 31 st Hawaii International Conference Systems Scicneces (HICSS-31), Kohala Coast, Hawaii, p. 74-83, Jan 1998.
4. Di Caro, G., & Dorigo, M., Two ant colony algorithms for best-effort routing in datagram networks, Proceedings of the Tenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS'98), p. 541-546.
5. Di Caro, M. Dorigo, AntNet: Distributed Stigmergetic Control for Communications, Journal of Artificial Intelligence Research 9, p. 317-365, 1998.
6. E. Bonabeau, F. Henaux, S. Guerin, D. Snyers, P. Kuntz, G. Theraulaz, Routing in telecommunications networks with 'smart' ant-like agents, Intelligent Agents for Telecommunications Applications '98.
7. E. D. Weinberger, Correlated and uncorrelated fitness landscapes and how to tell the difference, Biological Cybernetics, 63, p. 325-336, 1990.
8. F. Kruger, D. Merkle and M. Midendorf, Studies on a parallel ant system for the BSP model, BSP model, Unpublished manuscript.
9. H. M. Botee and Eric Bonabeau, Evolving Ant Colony Optimization, Advance Complex Systems, 1, p. 149-159, 1998.
10. I. A. Wagner, M. Lindenbaum, A. M. Bruckstein, Efficient Graph Search by a Smell-Oriented Vertex Process, Annuals of Mathematics and Artificial Intelligence, 24, p. 211-223, 1998.
11. I. A. Wagner, M. Lindenbaum, A. M. Bruckstein, Smell as a Computational Resource-A Lesson We Can Learn from the Ant, Proceeding ISTCS'96, p. 219-230, http://w-'-csotechnion. acoil/-wagner.
12. I. A. Wagner, M. Lindenbaum, A. M. Brucksten, Cooperative Covering by Ant-Robots using Evaporating Traces, Technical report CIS-9610, Center for Intelligent Systems, Technion, Haifa, April 1996.
13. I. A. Wagner, M. Linderbaum, A. M. Bruckstein, ANTS: Agents, Networks, Trees, and Subgraphs, IBM Haifa Research Lab, Future Generation Computer Systems Journal, North Holland (Editors: Dorigo, Di Caro and Stutzel), vol. 16, no 8, p. 915-926, June 2000.
14. J. L. Deneubourg, S. Aron, S. Goss and J.-M. Pasteels, The self-organizing exploratory pattern of the argentine ant, Journal of Insert Behavior, 3: 159-168, 1990.
15. L. M. Gambardella and M. Dorigo. HAS-SOP, An hybrid ant system for the sequential ordering problem, Technical Report 11-97, IDSIA, Lugano, CH, 1997.
16. M. A. Gibney & N. R. Jennings, Market Based Multi-Agent Systems for ATM Network Management, Proceedings 4 th Communication Networks Symposium, Manchester, UK. 1997.
17. M. Bolondi and M. Bondanza, Parallelizzazione di un algoritmo per la risoluzione del problema del commesso viaggiatore, Master's thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy, 1993.
18. M. Dorigo, G. D. Caro, L. M. Gambardella, Ant Algorithms for Discrete Optimization, Artificial Life, 5, 2, p. 137-172, 1999.
19. M. Dorigo, G. Di Caro, The Ant Colony Optimization MetaHeuristic, in Come D., Dorigo M. and Glover F., New Ideas in Optimization, McGraw-Hill, May, 1999. ISBN: 0077095065.
20. M. Dorigo, L. M. Gambardella, Ant Colonies for the Traveling Salesman Problem, BioSystems, 43: 73-81, 1997.
21. M. Dorigo, L. M. Gambardella, Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1 (1997) p. 53-66.
22. M. Dorigo, Optimization, Learning and Natural Algorithms (in Italian), PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992.
23. M. Dorigo, V Maniezzo, and A. Colorni, Positive feedback as a search strategy, Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, IT, 1991.
24. M. Dorigo, V. Maniezzo & A. Colorni, The Ant System: A Autocatalytic Optimizing Process, Technical Report No. 91-061 Revised, Politecnico di Milano Italy, 1991.
25. M. Dorigo, V. Maniezzo & A. Colorni, The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26 (I): 29-41, 1996.
26. M. R. Garey and D. S. Johnson, Computers and Intractability, W. H. Freeman and Company, 1979.
27. P. F. Stadler, Towards a theory of landscapes, Technical Report SFI-95-03-030, Santa Fe Institute, USA, 1995.
28. P. P. Grasse, La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. La theorie de la stigmergie: essai d'interpretation du comportement des termites constructeurs, Insectes Sociaux 6, p. 41-81, 1959.
29. R. Schoonderwoerd, O. Holland, J. Bruten and L. Rothkrantz, Ant-based load balancing in Telecommunications Networks, Adaptive Behavior, vol. 5, no. 2, 1996.
30. Ruud Schoonderwoerd, Owen Holland, Janet Bruten, and Leon Rothkrantz, Ants for Load Balancing in Telecommunication Networks, Technical Report HPL-96-35, HewlettPackard Laboratories Bristol, 1996.
31. S. Appleby, S. Steward, Mobile software agents for control in telecommunications Networks, in BT Technology Journal Vol. 12, No. 2, 1994.
32. Schoonderwoerd, R., Holland, O., Bruten, J. Ant-like agents for load balancing in telecommunications networks, Proceedings of the First International Conference on Autonomous Agents, p. 209-216, ACM Press.
33. Thomas Stuzle and Holger H. Hoos, MAX-MINAnt System, Future Generation Computer Systems Journal, 16(8): 889-914, 2000.
34. V. Maniezzo, A. Carbonaro, Ant Colony Optimization: An Overview, III Metaheuristic International Conference, Angra dos Reis, Brazil.