An Analysis of the Effectiveness of Multi-parent Crossover

Multi-parent crossovers have shown their superiority over classic two-parent crossovers in several problems. However, they still lack theoretical foundation to support the advantages of using more than two parents. In this paper we propose a uniform population model that helps analyze the behavior of crossover beyond the influence of selection process and the number of parents. An analysis of the probability for multi-parent diagonal crossover to obtain the optimal solution is derived accordingly. Analytical results demonstrate the advantage and limitation of multi-parent crossovers over two-parent crossover.

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

[2]  A. E. Eiben,et al.  Multiparent recombination in evolutionary computing , 2002 .

[3]  S. Kobayashi,et al.  Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[5]  Shigeyoshi Tsutsui,et al.  Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring , 1998, PPSN.

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

[7]  M. Yamamura,et al.  Multi-parent recombination with simplex crossover in real coded genetic algorithms , 1999 .

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

[9]  Shigeyoshi Tsutsui,et al.  A study on the effect of multi-parent recombination in real coded genetic algorithms , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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