On the Desired Behaviors of Self-Adaptive Evolutionary Algorithms

In this paper, we postulate some desired behaviors of any evolutionary algorithm (EA) to demonstrate self-adapdve properties. Thereafter, by calculating population mean and variance growth equations, we find bounds on parameter values in a number of EA operators which will qualify them to demonstrate the self-adaptive behavior. Further, we show that if the population growth rates of different EAs are similar, similar performance is expected. This allows us to connect different self-adaptive EAs on an identical platform. This may lead us to find a more unified understanding of the working of different EAs.

[1]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[2]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[3]  Hans-Paul Schwefel,et al.  Numerical optimization of computer models , 1981 .

[4]  Michael Herdy,et al.  Reproductive Isolation as Strategy Parameter in Hierarichally Organized Evolution Strategies , 1992, PPSN.

[5]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[6]  Heinz Mühlenbein,et al.  Fuzzy Recombination for the Breeder Genetic Algorithm , 1995, ICGA.

[7]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[8]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Nikolaus Hansen,et al.  Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie , 1998 .

[10]  Hans-Georg Beyer,et al.  On the Dynamics of EAs without Selection , 1998, FOGA.

[11]  Kalyanmoy Deb,et al.  Self-Adaptation in Real-Parameter Genetic Algorithms with Simulated Binary Crossover , 1999, GECCO.

[12]  K. Deb,et al.  On the Analysis of Self-Adaptive Evolutionary Algorithms , 2001 .