Multiple ant-colony optimization for network routing

Proceedings - 1st International Symposium on Cyber Worlds, CW 2002

Volumn , Issue , 2002, Pages 277-281

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF MACAU   (Macao)

Author keywords

and network routing; Autonomous agent; swarm intelligence

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; AUTONOMOUS AGENTS; COMBINATORIAL OPTIMIZATION; MOBILE AGENTS; NETWORK ROUTING; OPTIMIZATION; TRAFFIC CONGESTION; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING;

ANT BASED ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); CONNECTION ORIENTED; DISTRIBUTED PROBLEM SOLVING; QUADRATIC ASSIGNMENT PROBLEMS; SHORTEST COMMON SUPERSEQUENCE; SWARM INTELLIGENCE; VEHICLE ROUTING PROBLEMS;

PROBLEM SOLVING;

EID: 84961827793     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CW.2002.1180890     Document Type: Conference Paper

References (19)

1. M. Dorigo, G. D. Caro, L. M. Gambardella, Ant Algorithms for Discrete Optimization, Artificial Life, 5, 2, p. 137-172, 1999
2. R. Schoonderwoerd, O. Holland, J. Bruten and L. Rothkrantz, Ant-based load balancing in Telecommunications Networks, Adaptive Behavior, vol.5, no.2, 1996.
3. S. Appleby, S. Steward, Mobile software agents for control in telecommunications Networks, in BT Technology Journal Vol. 12, No.2, 1994
4. V. Maniezzo, A. Carbonaro, Ant Colony Optimization: An Overview, III Metaheuristic International Conference, Angra dos Reis, Brazil
5. 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.
6. 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.
7. Thomas Stuzle and Holger H. Hoos, MAX-MIN Ant System, Future Generation Computer Systems Journal, 16(8):889-914, 2000
8. 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
9. M. Dorigo, G. Di Caro, The Ant Colony Optimization MetaHeuristic, in Corne D., Dorigo M. and Glover F., New Ideas in Optimization, McGraw-Hill, May, 1999. ISBN: 0077095065
10. 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
11. 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
12. M. Dorigo, L. M. Gambardella, Ant Colonies for the Traveling Salesman Problem, BioSystems, 43:73-81, 1997
13. 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
14. 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
15. H. M. Botee and Eric Bonabeau, Evolving Ant Colony Optimization, Advance Complex Systems, 1, p.149-159, 1998
16. Di Caro, M. Dorigo, AntNet: Distributed Stigmergetic Control for Communications, Journal of Artificial Intelligence Research 9, p. 317-365, 1998
17. M. Dorigo, Optimization, Learning and Natural Algorithms (in Italian), PhD thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT, 1992
18. K. M. Sim, W. H. Sun, A Comparative Study of Ant-Based Optimization for Dynamic Routing, Proceedings of the conference of Active Media Technology, by IEEE Hong Kong Section Computer Chapter, December 2001, Hong Kong, pp. 153-164.
19. K. M. Sim, W. H. Sun, Mult-colony Ant-based Control for Dynamic Load Balancing in Circuit-switched Network, in preparation to be submitted to IEEE Communications Letters.