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)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  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