Abstract
In this paper we investigate the phenomenon of multi-parent reproduction, i.e. we study recombination mechanisms where an arbitrary n>1 number of parents participate in creating children. In particular, we discuss scanning crossover that generalizes the standard uniform crossover and diagonal crossover that generalizes 1-point crossover, and study the effects of different number of parents on the GA behavior. We conduct experiments on tough function optimization problems and observe that by multi-parent operators the performance of GAs can be enhanced significantly. We also give a theoretical foundation by showing how these operators work on distributions.
Preview
Unable to display preview. Download preview PDF.
References
T. Bäck and H.-P. Schwefel, An Overview of Evolutionary Algorithms for Parameter Optimization, Journal of Evolutionary Computation 1(1), 1993, pp. 1–23.
A.E. Eiben, P.-E. Raué and Zs. Ruttkay, Genetic Algorithms with Multi-parent Recombination, in Proceedings of ICEC/PPSN 3, eds. Y. Davidor, H.-P. Schwefel and R. Männer, LNCS 866, Springer-Verlag, 1994, pp. 78–87.
D.E. Goldberg Genetic Algorithms and Walsh functions: Part I, A gentle introduction Complex Systems 3:129–152, 1989.
D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.
J.N. Kok, P. Floréen and M. Rasch Tracing Expected Fitness Values in Genetic Algorithms using Bit products and Walsh Products, Technical Report, Utrecht University, 1994.
Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, Springer-Verlag, 2nd edition, 1994.
H. Mühlenbein, Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization, in Proceedings of ICGA-89, eds. J. Schaffer, Morgan Kaufmann, 1989, pp. 416–421.
K.F. Pál, Selection Schemes with Spatial Isolation for Genetic Optimization, in Proceedings of ICEC/PPSN 3, eds. Y. Davidor, H.-P. Schwefel and R. Männer, LNCS 866, Springer-Verlag, 1994, pp. 170–179.
M. A. Potter and K. A. De Jong A Cooperative Coevolutionary Approach to Function Optimization, in Proceedings of ICEC/PPSN 3, eds. Y. Davidor, H.-P. Schwefel and R. Männer, LNCS 866, Springer-Verlag, 1994, pp. 249–257.
G. Seront and H. Bersini, In Search of a Good Evolution-Optimization Crossover, in Proceedings of PPSN 2, eds. R. Männer and B. Manderick, North-Holland, 1992, pp. 479–488.
D. Whitley, V. Scott Gordon and K. Mathias Lamarckian Evolution, the Baldwin Effect and Function Optimization, in Proceedings of ICEC/PPSN 3, eds. Y. Davidor, H.-P. Schwefel and R. Männer, LNCS 866, Springer-Verlag, 1994, pp. 6–15.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Eiben, A.E., van Kemenade, C.H.M., Kok, J.N. (1995). Orgy in the computer: Multi-parent reproduction in genetic algorithms. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_354
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_354
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive