Abstract
The Breeder Genetic Algorithm (BGA) is based on the equation for the response to selection. In order to use this equation for prediction, the variance of the fitness of the population has to be estimated. For the usual sexual recombination this can be difficult. In this paper the new points (offspring) are generated from distributions, a uniform distribution and a distribution generated by univariate marginal distributions. For a class of unimodal fitness functions the performance of the BGA is analytically computed. The results are compared to gene recombination methods. The uniform distribution is approximately generated by line recombination; recombination methods acting independently on each gene approximate the second distribution.
HMV is also with the Technical University of Berlin
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Hans-Georg Beyer. Toward a theory of evolution strategies: Some asymptotical results from the (1, λ)-theory. Evolutionary Computation, 1:165–188, 1994.
H. Mühlenbein and D. Schlierkamp-Voosen. Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization. Evolutionary Computation, 1:25–49, 1993.
H. Mühlenbein and D. Schlierkamp-Voosen. The science of breeding and its application to the breeder genetic algorithm. Evolutionary Computation, 1:335–360, 1994.
H. Mühlenbein and D. Schlierkamp-Voosen. The theory of breeding and the breeder genetic algorithm. In J. Stender, E. Hillebrand, and J. Kingdon, editors, Genetic Algorithms in Optimisation, Simulation and Modelling, Frontiers in Artificial Intelligence Applications, pages 27–64, Amsterdam, 1994. IOS Press.
T. Naglyaki. Introduction to Theoretical Population Genetics. Springer, Berlin, 1992.
H.-M. Voigt and H. Mühlenbein. Gene Pool Recombination and the Utilization of Covariances for the Breeder Genetic Algorithm. In Z. Michalewicz, editor, Proc. of the 2nd IEEE International Conference on Evolutionary Computation, pages 172–177, New York, 1995. IEEE Press.
H.-M. Voigt, H. Mühlenbein, and D. Cvetković. Fuzzy recombination for the continuous breeder genetic algorithm. In L. J. Eshelman, editor, Proc. of the Sixth Int. Conf. on Genetic Algorithms, pages 104–112, San Francisco, 1995. Morgan Kaufmann.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mühlenbein, H., Bendisch, J., Voigt, H.M. (1996). From recombination of genes to the estimation of distributions II. Continuous parameters. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_983
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_983
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive