Empirical Investigation of Multiparent Recombination Operators in Evolution Strategies

An extension of evolution strategies to multiparent recombination involving a variable number of parents to create an offspring individual is proposed. The extension is experimentally evaluated on a test suite of functions differing in their modality and separability and the regular/irregular arrangement of their local optima. Multiparent diagonal crossover and uniform scanning crossover and a multiparent version of intermediary recombination are considered in the experiments. The performance of the algorithm is observed to depend on the particular combination of recombination operator and objective function. In most of the cases a significant increase in performance is observed as the number of parents increases. However, there might also be no significant impact of recombination at all, and for one of the unimodal objective functions, the performance is observed to deteriorate over the course of evolution for certain choices of the recombination operator and the number of parents. Additional experiments with a skewed initialization of the population clarify that intermediary recombination does not cause a search bias toward the origin of the coordinate system in the case of domains of variables that are symmetric around zero.

[1]  Stephanie Forrest,et al.  Proceedings of the 5th International Conference on Genetic Algorithms , 1993 .

[2]  Hans-Georg Beyer,et al.  Toward a Theory of Evolution Strategies: On the Benefits of Sex the (/, ) Theory , 1995, Evolutionary Computation.

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

[4]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

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

[6]  A. E. Eiben,et al.  Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes , 1996, PPSN.

[7]  H. Mühlenbein,et al.  Gene Pool Recombination in Genetic Algorithms , 1996 .

[8]  Luca Maria Gambardella,et al.  Results of the first international contest on evolutionary optimisation (1st ICEO) , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Hans-Paul Schwefel,et al.  Evolution and Optimum Seeking: The Sixth Generation , 1993 .

[10]  E. E. Universitygusz.  Multi-parent Recombination , 1997 .

[11]  Bernard Manderick,et al.  The Usefulness of Recombination , 1995, ECAL.

[12]  A. E. Eiben,et al.  Genetic algorithms with multi-parent recombination , 1994, PPSN.

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

[14]  L. Darrell Whitley,et al.  Building Better Test Functions , 1995, ICGA.

[15]  Bernard Manderick,et al.  The Genetic Algorithm and the Structure of the Fitness Landscape , 1991, ICGA.

[16]  Heinz Mühlenbein,et al.  Parallel Genetic Algorithms, Population Genetics, and Combinatorial Optimization , 1989, Parallelism, Learning, Evolution.

[17]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[18]  H. Muhlenbein,et al.  Gene pool recombination and utilization of covariances for the Breeder Genetic Algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[19]  Jeffrey Horn,et al.  Handbook of evolutionary computation , 1997 .

[20]  David B. Fogel,et al.  A Note on the Empirical Evaluation of Intermediate Recombination , 1995, Evolutionary Computation.

[21]  Artificial Evolution: how and why? , 1997 .

[22]  A. E. Eiben,et al.  Diagonal Crossover in Genetic Algorithms for Numerical Optimization , 1997 .

[23]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[24]  BeyerHans-Georg.  Toward a theory of evolution strategies , 1993 .

[25]  Larry J. Eshelman,et al.  Crossover's Niche , 1993, ICGA.

[26]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[27]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[28]  L. C. Stayton,et al.  On the effectiveness of crossover in simulated evolutionary optimization. , 1994, Bio Systems.

[29]  A. E. Eiben,et al.  Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms , 1995, ECAL.

[30]  David B. Fogel,et al.  Evolutionary algorithms in theory and practice , 1997, Complex.

[31]  Günter Rudolph,et al.  Contemporary Evolution Strategies , 1995, ECAL.