Mutate large, but inherit small! On the analysis of rescaled mutations in (\(\tilde 1,\tilde \lambda\))-ES with noisy fitness data
The paper presents the asymptotical analysis of a technique for improving the convergence of evolution strategies (ES) on noisy fitness data. This technique that may be called “Mutate large, but inherit small”, is discussed in light of the EPP (evolutionary progress principle). The derivation of the progress rate formula is sketched, its predictions are compared with experiments, and its limitations are shown. The dynamical behavior of the ES is investigated. It will be shown that standard self-adaptation has considerable problems to drive the ES in its optimum working regime. Remedies are provided to improve the self-adaptation.
KeywordsProgress Rate Loss Part Standard Normal Variate Parental Distance Evolution Strategy
Unable to display preview. Download preview PDF.
- 1.H.-G. Beyer. Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+λ)-Theory. Evolutionary Computation, 1(2):165–188, 1993.Google Scholar
- 2.H.-G. Beyer. Toward a Theory of Evolution Strategies: Self-Adaptation. Evolutionary Computation, 3(3):311–347, 1996.Google Scholar
- 3.H.-G. Beyer. Zur Analyse der Evolutionsstrategien. Habilitationsschrift, University of Dortmund, 1996.Google Scholar
- 5.I. Rechenberg. Evolutionsstrategien. In B. Schneider and U. Ranft, editors, Simulationsmethoden in der Medizin und Biologie, pages 83–114. Springer-Verlag, Berlin, 1978.Google Scholar
- 6.I. Rechenberg. Evolutionsstrategie '94. Frommann-Holzboog Verlag, Stuttgart, 1994.Google Scholar
- 7.H.-P. Schwefel. Evolution and Optimum Seeking. Wiley, New York, NY, 1995.Google Scholar