Asynchronous evolutionary search: multi-population collaboration and complex dynamics

  • Authors:
  • Anca Gog;Camelia Chira;D. Dumitrescu

  • Affiliations:
  • Department of Computer Science, Babes-Bolyai University of Cluj-Napoca, Romania;Department of Computer Science, Babes-Bolyai University of Cluj-Napoca, Romania;Department of Computer Science, Babes-Bolyai University of Cluj-Napoca, Romania

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Geometric Collaborative Evolutionary (GCE) model is presented and studied. An asynchronous search process is facilitated through a gradual propagation of the fittest individuals' genetic material into the population. Recombination is guided by the geometrical structure of the population. The GCE model specifies three strategies for recombination corresponding to three subpopulations (societies of agents). Each individual in the population acts as an autonomous agent with the goal of optimizing its fitness being able to communicate and select a mate for recombination. Complex dynamics in the proposed system are investigated against the probability of dominance between agent societies. A significant emergent pattern and corresponding transition interval are emphasized in several experiments. Percolation-like behavior is also detected, suggesting the complete dominance of one agent society over the entire population under certain conditions. Furthermore, numerical results indicate a good performance of the proposed evolutionary asynchronous search model.