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.

[1]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[2]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[3]  A. Rosa,et al.  Social Cognitive Maps, Swarm Collective Perception and Distributed Search on Dynamic Landscapes , 2005, nlin/0502057.

[4]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[5]  Agostinho C. Rosa,et al.  niGAVaPS — outbreeding in genetic algorithms , 2000, SAC '00.

[6]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[7]  Vitorino Ramos,et al.  Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition , 2004, ArXiv.

[8]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[9]  D. Chialvo,et al.  How Swarms Build Cognitive Maps , 1995 .

[10]  Zbigniew Michalewicz,et al.  GAVaPS-a genetic algorithm with varying population size , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[11]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[12]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[13]  Pedro Pina,et al.  Self-Organized Data and Image Retrieval as a Consequence of Inter-Dynamic Synergistic Relationships in Artificial Ant Colonies , 2002, HIS.