Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Collective Intelligence

ICCCI 2009: Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems pp 653–664Cite as

Handling Dynamic Networks Using Ant Colony Optimization on a Distributed Architecture

  • Conference paper

  • 2572 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5796))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Botee, H.M., Bonabeau, E.: Evolving ant colony optimization. Advanced Complex Systems 1, 149–159 (1998)

    Article  Google Scholar 

  2. Dorigo, M., Gambardella, L.: Ant colonies for the traveling salesman problem. BioSystems 43, 73–81 (1997)

    Article  Google Scholar 

  3. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)

    MATH  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. Stützle, T., Hoos, H.H.: MAX–MIN Ant System. Future Generation Computer Systems 16(8), 889–914 (2000)

    Article  MATH  Google Scholar 

  7. Dorigo, M.: ANTS 1998, From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimization, ANTS 1998, Bruxelles, Belgique (October 1998)

    Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. Wooldridge, M.: An Introduction to MultiAgent Systems. John Wiley & Sons, Chichester (2002)

    Google Scholar 

  11. Bellifemine, F.L., Caire, G., Greenwood, D.: Developing Multi-Agent Systems with JADE. John Wiley & Sons, Chichester (2007)

    Book  Google Scholar 

  12. Middendorf, M., Reischle, F., Schmeck, H.: Multi colony ant algorithms. Journal of Heuristics 8(3), 305–320 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Department, University of Craiova, Romania

    Sorin Ilie & Costin Badica

Authors
  1. Sorin Ilie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Costin Badica
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Str. Janiszweskiego 11/17, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Centre for Complex Software Systems and Services, Swinburne University of Technology, Hawthorn, P.O. Box 218, 3122, Victoria, Australia

    Ryszard Kowalczyk

  3. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, G#43, Sec. 4, Keelung Rd, 106, Taipei, Taiwan, R.O.C.

    Shyi-Ming Chen

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation