Abstract
Evolution strategies with subjective selection of the offspring can be applied to optimization problems, when no objective evaluation of the offspring is possible. For this class of optimization problems, strategies with insensitivity towards incorrect selection decisions are necessary. With subjective selection, incorrect decisions are unavoidable and have the effect of noise being overlaid onto the fitness value. Three examples of different evolution strategies (ES) are presented which are resistant against wrong selection decisions.
The convergence of an ES with manually controlled stepsize for the adaptation of a mixture of colored liquid components towards a target color is shown. This first example can be regarded as a real world experiment. In two computer experiments an ES with automatically adapted stepsize has been applied for the first time to this type of optimization problems. The color and shape of a rectangle will be adapted towards a target rectangle, and the adaptation of the shape of a polygon towards a symmetric dodecagon will be shown. With these two test problems the convergence of different strategy variants with and without recombination is examined.
Preview
Unable to display preview. Download preview PDF.
References
E. Baker. Evolving line drawings. In: Proceedings Of The Fifth International Conference On Genetic Algorithms, ed. S. Forrest. San Mateo, California: Morgan Kaufmann Publishers, 1993. pp. 627
C. Caldwell and V. S. Johnston. Tracking a criminal suspect through “face-space” with a genetic algorithm. In: Proceedings Of The Fourth International Conference On Genetic Algorithms, eds. R. K. Belew and L. B. Booker. San Mateo, California: Morgan Kaufmann Publishers, 1991.pp. 416–421.
R. Dawkins. The Blind Watchmaker. London: Penguin books, 1991, first published by Longman, 1986
M. Herdy. Beitrag zur Theorie der Evolutionsstrategie mit Rekombination bei ungestörten und gestörten Qualitätsfunktionen. Technical Report TR-04-95. Berlin: Technische Universität, 1995
I. Rechenberg. Evolutionsstrategie '94, Stuttgart-Bad Cannstatt: frommann-holzboog, 1994.
I. Rechenberg. Practical seminar to the lecture Evolutionsstrategie 1, 1978, unpublished manuscript. Berlin: 1978
H. Riedel, Einsatz rechnergestützter Optimierung mittels der Evolutionsstrategie zur Lösung galvanotechnischer Probleme. Dissertation. Berlin: Technische Universität, 1984.
A. Ostermeier, A. Gawelczyk, and N. Hansen. Step-size Adaptation Based on Nonlocal Use of Selection Information. In: Parallel Problem Solving from Nature — PPSN III, Proceedings (Davidor, Y., Schwefel, H.-P., and Männer, R. Eds.). Berlin: Springer, 1994. pp. 189–198
H. Schwefel. Evolution And Optimum Seeking, New York-Chichester-Brisbane-Toronto-Singapore: John Wiley&Sons, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Herdy, M. (1996). Evolution strategies with subjective selection. 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_966
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_966
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