Optimization Online


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

Carlos Fernandes (cfernandes***at***est.ips.pt)
Vitorino Ramos (vitorino.ramos***at***alfa.ist.utl.pt)
Agostinho C. Rosa (acrosa***at***isr.ist.utl.pt)

Abstract: Swarm Intelligence (SI) is the property of a system whereby the collective behaviors of (unsophisticated) entities interacting locally with their environment cause coherent functional global patterns to emerge. SI provides a basis with wich it is possible to explore collective (or distributed) problem solving without centralized control or the provision of a global model. In this paper we present a Swarm Search Algorithm with varying population of agents. The swarm is based on a previous model with fixed population which proved its effectiveness on several computation problems. 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 - for the purpose of different experiments - by several three-dimensional mathematical functions that suddenly change over time. We will also show that the present swarm, for each function, self-adapts towards an optimal population size, thus self-regulating.

Keywords: Swarm Intelligence and Perception, Dynamic Population Sizes, Self-Regulation, Social Cognitive Maps, Social Foraging, Self-Organization and Evolution, Distributed Search and Optimization.

Category 1: Global Optimization (Stochastic Approaches )

Category 2: Nonlinear Optimization (Nonlinear Systems and Least-Squares )

Category 3: Optimization Software and Modeling Systems (Parallel Algorithms )

Citation: http://alfa.ist.utl.pt/~cvrm/staff/vramos/ref_59.html, final draft submitted to ICCANN-05, International Conf. on Artificial Neural Networks, Springer-Verlag, LNCS series, Warsaw, Poland, Sep. 11-15, 2005.

Download: [PDF]

Entry Submitted: 03/02/2005
Entry Accepted: 03/04/2005
Entry Last Modified: 03/02/2005

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society