Convergence rates of evolutionary algorithms for a class of convex objective functions

Control and Cybernetics

Volumn 26, Issue 3, 1997, Pages 374-390

  Rudolph, Günter ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Asymptotical distributions; Convergence rate; Convex functions; Evolutionary algorithms; Order statistics; Stochastic convergence

Indexed keywords

EID: 3042942939     PISSN: 03248569     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (25)

1. ABRAMOWITZ, M. and STEGUN, I.A., eds. (1965) Handbook of Mathematical Functions. New York, Dover Publications.
2. BAœCK, T. and SCHWEFEL, H.-P. (1993) An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation, 1, 1, 1-23.
3. BEYER, H.-G. (1994) Towards a theory of 'evolution strategies': Results for (1 +, λ)-strategies on (nearly) arbitrary fitness functions. In: Y. Davidor, H.-P. Schwefel, and R. Männer, eds., Parallel Problem Solving from Nature - PPSN III, 58-67. Berlin, Springer.
4. BORN, J. (1978) Evolutionsstrategien zur numerischen Lösung von Adaptationsaufgaben. Dissertation A, Humboldt-Universität, Berlin.
5. DAVID, H.A. (1970) Order Statistics. New York, Wiley.
6. DEVROYE, L.P. (1976) On the convergence of statistical search. IEEE Transactions on Systems, Man, and Cybernetics, 6, 1, 46-56.
7. GÖPFERT, A. (1973) Mathernatische Optimierung in allgemeinen Vektorräumen. Leipzig, Teubner.
8. HSU, P.L. and ROBBINS, H. (1947) Complete convergence and the law of large numbers. Proceedings of the National Academy of Sciences of the U.S.A., 33, 25-31.
9. LEADBETTER, M.R., LINDGREN, G. and ROOTZÉN, H. (1983) Extremes and Related Properties of Random Sequences and Processes. New York, Springer.
10. LUKACS, E. (1975) Stochastic Convergence (2nd ed.). New York, Academic Press.
11. NEMIROVSKY, A.S. and YUDIN, D.B. (1983) Problem Complexity and Method Efficiency in Optimization. Chichester, Wiley.
12. NEVEU, J. (1975) Discrete-Parameter Martingales. Amsterdam and Oxford, North Holland.
13. OPPEL, U.G. and HOHENBICHLER, M. (1978) Auf der Zufallssuche basierende Evolutionsprozesse. In: B. Schneider and U. Ranft, eds., Simulationsmethoden in der Medizin und Biologie, 130-155. Berlin, Springer.
14. PINTÉR, J. (1984) Convergence properties of stochastic optimization procedures. Mathematische Operationsforschung und Statistik, Series Optimization, 15, 405-427.
15. RAPPL, G. (1989) On linear convergence of a class of random search algorithms. Zeitschrift für angewandte Mathematik und Mechanik (ZAMM) 69(1), 37-45.
16. RASTRIGIN, L.A. (1963) The convergence of the random search method in the extremal control of a many-parameter system. Automation and Remote Control, 24, 1337-1342.
17. RECHENBERG, I. (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart, Frommann-Holzboog Verlag.
18. RECHENBERG, I. (1994) Evolutionsstrategie '94. Stuttgart, Frommann-Holzboog Verlag.
19. RUDOLPH, G. (1994) Convergence of non-elitist strategies. In: Proceedings of the First IEEE Conference on Evolutionary Computation, 1, 63-66. IEEE Press.
20. RUDOLPH, G. (1997) Convergence Properties of Evolutionary Algorithms. Hamburg, Kovač.
21. SCHEFFÉ, H. (1947) A useful convergence theorem for probability distributions. Annals of Mathematical Statistics, 18, 3, 434-438.
22. SCHUMER, M.A. and STEIGLITZ, K. (1968) Adaptive step size random search. IEEE Transactions on Automatic Control, 13, 270-276.
23. SCHWEFEL, H.-P. (1977) Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie. Basel, Birkhäuser.
24. SOLIS, F.J. and WETS, R.J.-B. (1981) Minimization by random search techniques. Mathematics of Operations Research, 6, 19-30.
25. YIN, G., RUDOLPH, G. and SCHWEFEL, H.-P. (1996) Analyzing (1, λ) evolution strategy via stochastic approximation methods. Evolutionary Computation, 3, 4, 473-489.