Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan (1975)
Eiben, A.E.: Multiparent Recombination. Evolutionary Computation 1: Basic Algorithms and Operators, pp. 289–307. Institute of Physics Publishing (2000)
Eiben, A.E.: Multiparent Recombination in Evolutionary Computing. Advances in Evolutionary Computing, Natural Computing Series. Springer, Heidelberg (2002)
Eiben, A.E., Raué, P.-E., Ruttkay, Z.: Genetic Algorithms with Multi-parent Recombination. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 78–87. Springer, Heidelberg (1994)
Eiben, A.E., van Kemenade, C.H.M., Kolk, J.N.: Orgy in the Computer: Multi- parent Reproduction in Genetic Algorithms. In: Proc. 3rd European Conf. on Artificial Life, pp. 934–945 (1995)
Eiben, A.E., van Kemenade, C.H.M.: Diagonal Crossover in Genetic Algorithms for Numerical Optimization. Journal of Control and Cybernetics 26(3), 447–465 (1997)
Kita, H., Ono, I., Kobayashi, S.: Multi-parental Extension of the Unimodal Normal Distribution Crossover for Real-coded GAs. In: Proc. CEC1999, vol. 2, pp. 1581–1588 (1999)
Mühlenbein, H., Schomisch, M., Born, J.: The Parallel Genetic Algorithm as Function Optimizer. Parallel Computing 17, 619–632 (1991)
Schwefel, H.-P.: Evolution and Optimum Seeking. Wiley, New York (1995)
Tsutsui, S.: Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 428–437. Springer, Heidelberg (1998)
Tsutsui, S., Ghosh, A.: A Study on the Effect of Multi-parent Recombination in Real Coded Genetic Algorithms. In: Proc. IEEE Conf. on Evolutionary Comp., pp. 828–833 (1998)
Tsutsui, S., Jain, L.C.: On the Effect of Multi-parents Recombination in Binary Coded GAs. In: Proc. 2nd. Knowledge-based Intelligent Electronic Systems, pp.155–160 (1998)
Tsutsui, S., Yamamura, M., Higuchi, T.: Multi-parent Recombination with Simplex Crossover in Real Coded Genetic Algorithms. In: Proc. GECCO1999, pp. 657–664 (1999)
Voigt, H.-M., Mühlenbein, H.: Gene Pool Recombination and Utilization of Covariances for the Breeder GA. In: Proc. 2nd Conf. on Evolutionary Computation, pp. 172–177 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ting, CK. (2004). An Analysis of the Effectiveness of Multi-parent Crossover. In: Yao, X., et al. Parallel Problem Solving from Nature - PPSN VIII. PPSN 2004. Lecture Notes in Computer Science, vol 3242. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30217-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30217-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23092-2
Online ISBN: 978-3-540-30217-9
eBook Packages: Springer Book Archive