Ant colony optimization for routing and load-balancing: Survey and new directions

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 33, Issue 5, 2003, Pages 560-572

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MACAU   (Macao)

Author keywords

Ant colony optimization; Collective intelligence; Mobile agent; Swarm intelligence

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; DATA COMMUNICATION SYSTEMS; OPTIMIZATION; PROBLEM SOLVING;

ANT COLONY OPTIMIZATION; COLLECTIVE INTELLIGENCE; MOBILE AGENT; SWARM INTELLIGENCE;

INTELLIGENT AGENTS;

EID: 0345393094     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2003.817391     Document Type: Article

References (50)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz, "Inspiration for optimization from social insect behavior," Nature, vol. 406, pp. 39-42, July 2000.
2. M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artif. Life, vol. 5, no. 2, pp. 137-172, 1999.
3. J. L. Deneubourg, S. Aron, S. Goss, and J. M. Pasteels, "The self-organizing exploratory pattern of the argentine ant," J. Insect Behav., vol. 3, pp. 159-168, 1990.
4. M. Dorigo, E. Bonabeau, and G. Theraulaz, "Ant algorithms and stigmergy," Future Gener. Comput. Syst., vol. 16, no. 8, pp. 851-871, 2000.
5. M. Dorigo and G. D. Caro, "The ant colony optimization metaheuristic," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999.
6. V. Maniezzo and A. Carbonaro, "Ant colony optimization: An overview," in Metaheuristic Int. Conf., Angra Dos Reis, Brazil.
7. M. Dorigo and T. Stutzle, "The ant colony optimization metaheuristic: Algorithms, applications, and advances," in Handbook of Metaheuristics, F. Glover and G. Kochenberger, Eds. Norwell, MA: Kluwer.
8. M. Dorigo, V. Maniezzo, and A. Colorni, "Positive Feedback as a Search Strategy," Dipartimento Elettronica, Politecnico Milano, Italy, Tech. Rep. 91-016, 1991.
9. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the travelling salesman problem," IEEE Trans. Evol. Comput., vol. 1, pp. 53-66, 1997.
10. I. A. Wagner, M. Linderbaum, and A. M. Bruckstein, "ANTS: Agents, networks, trees, and subgraphs," in Future Generation Computer Systems Journal, M. Dorigo, G. D. Di Caro, and T. Stutzel, Eds. Amsterdam, The Netherlands: North Holland, 2000, vol. 16, pp. 915-926.
11. K. M. Sim and W. H. Sun, "A comparative study of ant-based optimization for dynamic routing," in Proc. Conf. Active Media Technology, Lecture Notes Computer Science, Hong Kong, Dec. 2001, pp. 153-164.
12. T. Stuzle and H. H. Hoos, "MAX-MIN ant system," Future Gener. Comput. Syst. J., vol. 16, no. 8, pp. 889-914, 2000.
13. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz, "Ants for Load Balancing in Telecommunication Networks," Hewlett Packard Lab., Bristol, U.K., Tech. Rep. HPL-96-35, 1996.
14. G. D. Caro and M. Dorigo, "AntNet: Distributed stigmergetic control for communications networks," J. Artif. Intell. Res., vol. 9, pp. 317-365, 1998.
15. ____, "Two ant colony algorithms for best-effort routing in datagram networks," in Proc. 10th IASTED Int. Conf. Parallel Distributed Computing Systems, 1998, pp. 541-546.
16. B. Baran and R. Sosa, "A new approach for AntNet routing," presented at the Proc. 9th Int. Conf. Computer Communications Networks, Las Vegas, NV, 2000.
17. T. White, B. Pagurek, and F. Oppacher, "ASGA: Improving the ant system by integration with genetic algorithms," in Proc. 3rd Genetic Programming Conf., July 1998, pp. 610-617.
18. T. White and B. Pagurek, "Toward multi-swarm problem solving in networks," in Proc. 3rd Int. Conf. Multi-Agent Systems, July 1998, pp. 333-340.
19. T. White, "SynthECA: A Society of Synthetic Chemical Agents," Ph.D. dissertation, Carleton University, Northfield, MN, 2000.
20. J. Keogh, The Essential Guide to Networking. Englewood Cliffs, NJ: Prentice-Hall, 2001, p. 157.
21. E. Bonabeau, F. Henaux, S. Guérin, D. Snyer, P. Kuntz, and G. Théraulaz, "Routing in telecommunications networks with ant-like agents," in Proc. Intelligent Agents Telecommunications Applications, Berlin, Germany, 1998.
22. R. Beckers, J. L. Deneubourg, and S. Goss, "Trails and U-turns in the selection of a path by the ant lasius niger," J. Theoret. Biol., vol. 159, pp. 397-415, 1992.
23. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz, "Ant-based load balancing in telecommunications networks," Adapt. Behav., vol. 5, no. 2, 1996.
24. B. Schatz, S. Chameron, G. Beugnon, and T. S. Collett, "The use of path integration to guide route learning in ants," Nature, vol. 399, no. 6738, pp. 769-777, June 1999.
25. D. Subramanian, P. Druschel, and J. Chen, "Ants and reinforcement learning: A case study in routing in dynamic networks," in Proc. Int. Joint Conf. Artificial Intelligence, Palo Alto, CA, 1997, IJCAI-97, pp. 832-838.
26. G. D. Caro and M. Dorigo, "AntNet: A Mobile Agents Approach to Adaptive Routing," Univ. Libre de Bruxelles, Brussels, Belgium, Tech. Rep. IRIDIA/97-12, 1997.
27. B. Bullnheimer, R. F. Hartl, and C. Strauss, "A New Rank-Based Version of the Ant System: A Computational Study," Institute Management Science, Univ. Vienna, Vienna, Austria, Tech. Rep. POM-03/97, 1997.
28. R. Schoonderwoerd, O. Holland, J. Bruten, and L. Rothkrantz, "Ant-Based Load Balancing in Telecommunications Networks," Hewlett Packard Lab., Bristol, U.K., Tech. Rep. HPL-96-76, 1996.
29. R. Schoonderwoerd, O. Holland, and J. Bruten, "Ant-like agents for load balancing in telecommunications networks," in Proc. Agents, Marina del Rey, CA, pp. 209-216.
30. R. Schoonderwoerd and O. Holland, "Minimal agents for communications networks routing: The social insect paradigm," in Software Agents for Future Communication Systems, A. L. G. Hayzeldean and J. Bingham, Eds. New York: Springer-Verlag, 1999.
31. S. Appleby and S. Steward, "Mobile software agents for control in telecommunication networks," BT Technol. J., vol. 12, no. 2, 1994.
32. S. Guérin, "Optimization Multi-Agents en Environment Dynamique: Application au Routage Dans les Réseaux de Telecommunications," DEA, Univ. Rennes I, Ecole Nat. Supér. Télécommun. Bretagne, Bretagne, France, 1997.
33. M. Heusse, D. Snyers, S. Guérin, and P. Kuntz, "Adaptive Agent-Driven Routing and Load Balancing in Communication Networks," ENST Bretagne, Brest, France, Tech. Rep. RR-98 001-IASC, 1998.
34. G. D. Caro and M. Dorigo, "Mobile agents for adaptive routing," in Proc. 31st Hawaii Int. Conf. Systems Sciences, Kohala Coast, HI, Jan. 1998, pp. 74-83.
35. ____, "Ant colonies for adaptive routing in packet-switched communications networks," in Proc. 5th Int. Conf. Parallel Problem Solving from Nature, Amsterdam, The Netherlands, Sept. 27-30, 1998.
36. ____, "An adaptive multi-agent routing algorithm inspired by ants behavior," in Proc. 5th Annual Australasian Conf. Parallel Real-Time Systems, 1998, pp. 261-272.
37. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
38. T. White, "Routing With Swarm Intelligence," Syst. Comput. Eng. Dept., Carleton Univ., Nortfield, MN, Tech. Rep. SCE-97-15, 1997.
39. T. White, F. Oppacher and B. Pagurek, "Connection management using adaptive agents," in Proc. Int. Conf. Parallel and Distributed Processing Techniques Applications, July 12-16, 1998, pp. 802-809.
40. T. White, B. Pagurek, and D. Deugo, "Collective intelligence and priority routing in networks," in Proc. 15th Int. Conf. Industrial Engineering Application Artificial Intelligence Expert Systems, Cairns, Australia, June 17-20, 2002.
41. ____, "Biologically-inspired agents for priority routing in networks," in Proc. 15th Int. FLAIRS Conf., Pensacola, FL, May 14-16, 2002.
42. T. White and B. Pagurek, "Emergent behavior and mobile agnets," in Proc. Workshop Mobile Agents Coordination Cooperation Autonomous Agents, Seattle, WA, May 1-5, 1999.
43. ____, "Distributed fault location in networks using learning mobile agents," in Proc. 2nd Pacific Rim Int. Workshop Multi-Agents, H. Nakashima and C. Zhang, Eds., Berlin, Germany, 1999.
44. ____, "Distributed fault location in networks using learning mobile agents," in Lecture Notes in Computer Science. New York: Springer-Verlag, vol. 1733.
45. ____, "Application oriented routing with biologically-inspired agents," in Proc. Genetic Evolutionary Computation Conf., Orlando, FL, July 13-17, 1999.
46. K. M. Sim and W. H. Sun, "Multiple ant-colony optimization for network routing," in Proc. 1st Int. Symp. Cyberworld, Tokyo, Japan, November 2002, pp. 277-281.
47. ____, "A multiple ant colony optimization approach for load balancing," in Proc. 4th Int. Conf. Intelligent Data Engineering Automated Learning, Hong Kong, 2003.
48. N. Varela and M. C. Siclair, "Ant colony optimization for virtual-wavelength-path routing and wavelength allocation," in Proc. Congress Evolutionary Computation, Washington, DC, July 1999, pp. 1809-1816.
49. S. Fenet and S. Hassas, "An ant system for multiple criteria balancing," in Proc. 1st Int. Workshop Ants Systems, Brussels, Belgium, Sept 1998.
50. W. J. Gutjahr, "A graph-based ant system and its convergence," Future Gen. Comput. Syst., vol. 16, pp. 873-888, 2000.