Handling Dynamic Networks Using Ant Colony Optimization on a Distributed Architecture

Nowadays organizations are willing to share and cooperate in building better services and products. A distributed framework is needed to support these current trends. An ant colony metaphor is a great source of inspiration to build such a framework. This paper proposes a study of Ant Colony Optimization on handling dynamic networks. The novelty of our work consists in using a multi-agent architecture to model the dynamic network and artificial intelligence to decide on the type of ants needed. Our approach allows greater flexibility in adapting to network changes.

[1]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[2]  Eric Bonabeau,et al.  Evolving Ant Colony Optimization , 1998, Adv. Complex Syst..

[3]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .

[4]  Marco Dorigo,et al.  Special Issue on Ant Algorithms A selection of the papers presented at ANTS'98 - From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization Brussels, Belgium, October 15-16, 1998 Guest Editorial , 1999 .

[5]  Ngoc Thanh Nguyen,et al.  New Frontiers in Applied Artificial Intelligence, 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008, Wroclaw, Poland, June 18-20, 2008, Proceedings , 2008, International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems.

[6]  Panos M. Pardalos,et al.  High Performance Algorithms and Software in Nonlinear Optimization , 2011 .

[7]  Ronaldo Menezes,et al.  Handling Dynamic Networks Using Evolution in Ant-Colony Optimization , 2008, IEA/AIE.

[8]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[9]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  Hitoshi Iba,et al.  Genetic Programming 1998: Proceedings of the Third Annual Conference , 1999, IEEE Trans. Evol. Comput..

[12]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[13]  Hartmut Schmeck,et al.  Multi Colony Ant Algorithms , 2002, J. Heuristics.

[14]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.