Abstract
After an outline of the history of evolutionary algorithms, a new (μ, κ, λ, ρ) variant of the evolution strategies is introduced formally. Though not comprising all degrees of freedom, it is richer in the number of features than the meanwhile old (μ, λ) and (μ+λ) versions. Finally, all important theoretically proven facts about evolution strategies are briefly summarized and some of many open questions concerning evolutionary algorithms in general are pointed out.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
De Jong, K. (Ed.) (1993), Evolutionary computation (journal), MIT Press, Cambridge MA
Ashby, W.R. (1960), Design for a brain, 2nd ed., Wiley, New York
Brooks, S.H. (1958), A discussion of random methods for seeking maxima, Oper. Res. 6, 244–251
Rastrigin, L.A. (1960), Extremal control by the method of random scanning, ARC 21, 891–896
Favreau, R.F., R. Franks (1958), Random optimization by analogue techniques, Proceedings of the IInd Analogue Computation Meeting, Strasbourg, Sept. 1958, pp. 437–443
Bremermann, H.J. (1962), Optimization through evolution and recombination, in: Yovits, M.C., G.T. Jacobi, D.G. Goldstein (Eds.), Self-organizing systems, Spartan, Washington, DC, pp. 93–106
Fogel, L.J. (1962), Autonomous automata, Ind. Research 4, 14–19
Fogel, D.B. (1995), Evolutionary Computation—toward a new philosophy of machine intelligence, IEEE Press, Piscataway NJ
Holland, J.H. (1975), Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor MI
Rechenberg, I. (1964), Cybernetic solution path of an experimental problem, Royal Aircraft Establishment, Library Translation 1122, Farnborough, Hants, Aug. 1965, English translation of the unpublished written summary of the lecture “Kybern tische Lösungsansteuerung einer experimentellen Forschungsaufgabe”, delivered at the joint annual meeting of the WGLR and DGRR, Berlin, 1964
Klockgether, J., H.-P. Schwefel (1970), Two-phase nozzle and hollow core jet experiments, in: Elliott, D.G. (Ed.), Proceedings of the 11th Symposium on Engineering Aspects of Magnetohydrodynamics, Caltech, March 24–26, 1970, California Insti ute of Technology, Pasadena CA, pp. 141–148
Box, G.E.P. (1957), Evolutionary operation—a method for increasing industrial productivity, Appl. Stat. 6, 81–101
Rechenberg, I. (1973), Evolutionsstrategie—Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Frommann-Holzboog, Stuttgart
Schwefel, H.-P. (1977), Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie, Birkhäuser, Basle, Switzerland
Schwefel, H.-P. (1981), Numerical optimization of computer models, Wiley, Chichester
Rechenberg, I. (1994), Evolutionsstrategie '94, Frommann-Holzboog, Stuttgart
Schwefel, H.-P. (1995), Evolution and optimum seeking, Wiley, New York
Rudolph, G. (1994), An evolutionary algorithm for integer programming, in: Davidor, Y., H.-P. Schwefel, R. Männer (Eds.), Parallel problem solving from nature 3, Proceedings of the 3rd PPSN Conference, Jerusalem, Oct. 9–14, 1994, vol. 866 f Lecture Notes in Computer Science, Springer, Berlin, pp. 139–148
Rudolph, G. (1992), On correlated mutation in evolution strategies, in: Männer, R., B. Manderick (Eds.), Parallel problem solving from nature 2, Proceedings of the 2nd PPSN Conference, Brussels, Sept. 28–30, 1992, North-Holland, Amsterdam, pp. 105–114
Born, J. (1978), Evolutionsstrategien zur numerischen Lösung von Adaptationsaufgaben, Dr. rer. nat. Diss., Humboldt University at Berlin
Bäck, T., G. Rudolph, H.-P. Schwefel (1993), Evolutionary programming and evolution strategies—similarities and differences, in: Fogel, D.B., J.W. Atmar (Eds.), Proceedings of the 2nd Annual Conference on Evolutionary Programming, San Di go, Feb. 25–26, 1993, Evolutionary Programming Society, La Jolla CA, pp. 11–22
Rudolph, G. (1994), Convergence of non-elitist strategies, in: Michalewicz, Z., J.D. Schaffer, H.-P. Schwefel, and D.B. Fogel (Eds.), Proceedings of the 1st IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational In elligence, Orlando FL, June 27–29, 1994, vol. 1, pp. 63–66
Bäck, T. (1994), Evolutionary algorithms in theory and practice, Dr. rer. nat. Diss., University of Dortmund, Department of Computer Science, Feb. 1994
Rappl, G. (1984), Konvergenzraten von Random-Search-Verfahren zur globalen Optimierung, Dr. rer. nat. Diss., Hochschule der Bundeswehr, Munich-Neubiberg, Department of Computer Science, Nov. 1984
Beyer, H.-G. (1995), Toward a theory of evolution strategies—the (μ, λ)-theory, submitted to Evolutionary Computation
Beyer, H.-G. (1994), Towards a theory of ‘evolution strategies'—results from the N-dependent (μ, λ) and the multi-recombinant (μ/μ, λ) theory, technical report SYS-5/94, Systems Analysis Research Group, University of Do tmund, Department of Computer Science, Oct. 1994
Schwefel, H.-P. (1987), Collective phenomena in evolutionary systems, in: Checkland, P., I. Kiss (Eds.), Problems of constancy and change—the complementarity of systems approaches to complexity, papers presented at the 31st Annual Meeting f the International Society for General System Research, Budapest, Hungary, June 1–5, International Society for General System Research, vol. 2, pp. 1025–1033
Rudolph, G. (1991), Global optimization by means of distributed evolution strategies, in: Schwefel, H.-P. and R. Männer (Eds.), Parallel problem solving from nature, Proceedings of the 1st PPSN Conference, Dortmund, Oct. 1–3, 1990, vol. 4 6 of Lecture Notes in Computer Science, Springer, Berlin, pp. 209–213
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schwefel, HP., Rudolph, G. (1995). Contemporary evolution strategies. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds) Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol 929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59496-5_351
Download citation
DOI: https://doi.org/10.1007/3-540-59496-5_351
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59496-3
Online ISBN: 978-3-540-49286-3
eBook Packages: Springer Book Archive