A PATCHWORK model for evolutionary algorithms with structured and variable size populations

The paper investigates a new PATCHWORK model for structured population in evolutionary search, where population size may vary. This model allows control of both population diversity and selective pressure, and its operators are local in scope. Moreover, the PATCHWORK model gives a significant flexibility for introducing many additional concepts, like behavioral rules for individuals. First experiments allowed us to observe some interesting patterns which emerged during evolutionary process.

[1]  A. Manning,et al.  An introduction to animal behaviour , 1967 .

[2]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[3]  Martina Gorges-Schleuter,et al.  ASPARAGOS An Asynchronous Parallel Genetic Optimization Strategy , 1989, ICGA.

[4]  Thomas Bäck,et al.  A Survey of Evolution Strategies , 1991, ICGA.

[5]  Robert E. Smith,et al.  Adaptively Resizing Populations: An Algorithm and Analysis , 1993, ICGA.

[6]  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.

[7]  O P Judson,et al.  The rise of the individual-based model in ecology. , 1994, Trends in ecology & evolution.

[8]  R. Kristensen,et al.  Cycliophora is a new phylum with affinities to Entoprocta and Ectoprocta , 1995, Nature.

[9]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[10]  Per Bak,et al.  How Nature Works , 1996 .

[11]  Helder Coelho,et al.  Emotion-Based Attention Shift in Autonomous Agents , 1997, ATAL.

[12]  Michel Aubé,et al.  Emotions as Commitments Operators: A Foundation for Control Structure in Multi-Agents Systems , 1996, Modelling Autonomous Agents in a Multi-Agent World.

[13]  Zbigniew Michalewicz,et al.  Self-Adaptive Genetic Algorithm for Numeric Functions , 1996, PPSN.

[14]  Fritz Vollrath,et al.  Analysing Spider Web-building Behaviour with Rule-based Simulations and Genetic Algorithms , 1997 .

[15]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[16]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[17]  Keith L. Downing.  EUZONE: Simulating the Evolution of Aquatic Ecosystems , 1997, Artificial Life.

[18]  Jim E. Smith.  Self adaptation in evolutionary algorithms , 1998 .

[19]  Zbigniew Michalewicz,et al.  Parameter control in evolutionary algorithms , 1999, IEEE Trans. Evol. Comput..