Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Botee, H.M., Bonabeau, E.: Evolving ant colony optimization. Advanced Complex Systems 1, 149–159 (1998)
Dorigo, M., Gambardella, L.: Ant colonies for the traveling salesman problem. BioSystems 43, 73–81 (1997)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Roach, C., Menezes, R.: Handling dynamic networks using evolution in ant-colony optimization. In: Nguyen, N.T., Borzemski, L., Grzech, A., Ali, M. (eds.) IEA/AIE 2008. LNCS (LNAI), vol. 5027, pp. 795–804. Springer, Heidelberg (2008)
White, T., Pagurek, B., Oppacher, F.: ASGA: Improving the ant system by integration with genetic algorithms. In: Genetic Programming 1998: Proceedings of the Third Annual Conference, pp. 610–617. Morgan Kaufmann, San Francisco (1998)
Stützle, T., Hoos, H.H.: MAX–MIN Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)
Dorigo, M.: ANTS 1998, From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization, ANTS 1998, Bruxelles, Belgique (October 1998)
Bullnheimer, B., Kotsis, G., Strauss, C.: Parallelization strategies for the Ant System. In: Leone, R.D., Murli, A., Pardalos, P., Toraldo, G. (eds.) High Performance Algorithms and Software in Nonlinear Optimization. Kluwer Series of Applied Optmization, vol. 24, pp. 87–100. Kluwer Academic Publishers, Dordrecht (1998)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)
Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester (2007)
Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3), 305–320 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ilie, S., Badica, C. (2009). Handling Dynamic Networks Using Ant Colony Optimization on a Distributed Architecture. In: Nguyen, N.T., Kowalczyk, R., Chen, SM. (eds) Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems. ICCCI 2009. Lecture Notes in Computer Science(), vol 5796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04441-0_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-04441-0_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04440-3
Online ISBN: 978-3-642-04441-0
eBook Packages: Computer ScienceComputer Science (R0)