Varying the Population Size of Artificial Foraging Swarms on Time Varying Landscapes
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.
- 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.Kauffmann, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993)Google Scholar
- 4.Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Academic Press, Morgan Kaufmann Publ., San Diego, London (2001)Google Scholar
- 5.Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine, 52–67 (June 2002)Google Scholar
- 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.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.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