Abstract
The probabilities for generating improved solutions under two forms of selection under Gaussian mutation are studied. The results indicate that, under some simplifying assumptions, there can be advantage to retaining offspring that are of lesser value than the parent that generates them. The limitations of the analysis are identified, as well as directions for future research.
Preview
Unable to display preview. Download preview PDF.
References
T. Bäck (1994) “Selective pressure in evolutionary algorithms,” Proceedings of the 1994 IEEE International Conference on Evolutionary Computation, IEEE Press, NY, pp. 57–62.
T. Bäck and H.-P. Schwefel (1993) “An overview of evolutionary algorithms for parameter optimization,” Evolutionary Computation, 1:1, 1–24.
D.B. Fogel (1988) “An evolutionary approach to the traveling salesman problem,” Biological Cybernetics, 60:2, 139–144.
G.B. Fogel and D.B. Fogel (1995) “Continuous evolutionary programming: Analysis and experiments,” Cybernetics and Systems, 26, 79–90.
L.J. Fogel (1964) “On the organization of intellect,” Doctoral Dissertation, UCLA.
L.J. Fogel, A.J. Owens, and M.J. Walsh (1966) Artificial Intelligence Through Simulated Evolution, John Wiley, NY.
R. Galar (1985) “Handicapped individua in evolutionary processes,” Biological Cybernetics, 53, 1–9.
R. Galar (1989) “Evolutionary search with soft selection,” Biological Cybernetics, 60, 357–364.
D.E. Goldberg (1990) “A note on Boltzmann tournament selection for genetic algorithms and population-oriented simulated annealing,” Complex Systems, 4, 445–460.
D.E. Goldberg and K. Deb. (1991) “A comparative analysis of selection schemes used in genetic algorithms,” Foundations of Genetic Algorithms, G.J.E. Rawlins (ed.), Morgan Kaufmann, San Mateo, CA, pp. 69–93.
J.H. Holland (1975) Adaptation in Natural and Artificial Systems, Univ. Mich. Press, Ann Arbor.
I. Rechenberg (1965) “Cybernetic solution path of an experimental problem,” Royal Aircraft Establishment, Library Translation No. 1122, Ministry of Aviation, Farnborough Hants.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beyer, HG., Fogel, D.B. (1997). A note on the escape probabilities for two alternative methods of selection under Gaussian mutation. In: Angeline, P.J., Reynolds, R.G., McDonnell, J.R., Eberhart, R. (eds) Evolutionary Programming VI. EP 1997. Lecture Notes in Computer Science, vol 1213. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014817
Download citation
DOI: https://doi.org/10.1007/BFb0014817
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62788-3
Online ISBN: 978-3-540-68518-0
eBook Packages: Springer Book Archive