Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes

  • Carlos Fernandes
  • Vitorino Ramos
  • Agostinho C. Rosa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3696)

Abstract

In this paper we present a Swarm Search Algorithm with varying population of agents based on a previous model with fixed population which proved its effectiveness on several computation problems [6,7,8]. We will show that the variation of the population size provides the swarm with mechanisms that improves its self-adaptability and causes the emergence of a more robust self-organized behavior, resulting in a higher efficiency on searching peaks and valleys over dynamic search landscapes represented here by several three-dimensional mathematical functions that suddenly change over time.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute. Oxford Univ. Press, New York (1999)MATHGoogle Scholar
  2. 2.
    Chialvo, D.R., Millonas, M.M.: How Swarms build Cognitive Maps. In: Steels, L. (ed.) The Biology and Technology of Intelligent Autonomous Agents. NATO ASI Series, vol. 144, pp. 439–450 (1995)Google Scholar
  3. 3.
    Kauffmann, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993)Google Scholar
  4. 4.
    Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Academic Press, Morgan Kaufmann Publ., San Diego, London (2001)Google Scholar
  5. 5.
    Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine, 52–67 (June 2002)Google Scholar
  6. 6.
    Ramos, V., Fernandes, C., Rosa, A.: Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes. Submitted to Brains, Minds & Media – Journal of New Media in Neural an Cognitive Science, NRW, Germany (2005)Google Scholar
  7. 7.
    Ramos, V., Pina, P., Muge, F.: Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies. In: Soft-Computing Systems – Design, Management and Applications, vol. 87, pp. 500–509. IOS Press, Amsterdam (2002)Google Scholar
  8. 8.
    Ramos, V., Almeida, F.: Artificial Ant Colonies in Digital Image Habitats – A Mass Behaviour Effect Study on Pattern Recognition. In: Dorigo, M., Dorigo, M., Middendorf, M., Stüzle, T.(eds.) ANTS 2000, 2nd Int. Workshop on Ant Algorithms, Brussels, Belgium, 7-9 September, pp. 113-116 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Carlos Fernandes
    • 1
    • 3
  • Vitorino Ramos
    • 2
  • Agostinho C. Rosa
    • 1
  1. 1.LaSEEB-ISR-ISTTechnical Univ. of Lisbon (IST)LisbonPortugal
  2. 2.CVRM-ISTTechnical Univ. of Lisbon (IST)LisbonPortugal
  3. 3.EST-IPS, Setúbal Polytechnic Institute (IPS)SetúbalPortugal

Personalised recommendations