Performance analysis of evolutionary optimization with cumulative step length adaptation

IEEE Transactions on Automatic Control

Volumn 49, Issue 4, 2004, Pages 617-622

  Arnold, Dirk V ^a   Beyer, Hans Geor ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Evolution strategies; Noise; Optimization methods; Step length adaptation

Indexed keywords

EVOLUTIONARY ALGORITHMS; FUNCTIONS; NORMAL DISTRIBUTION; OPTIMIZATION; SPURIOUS SIGNAL NOISE; VECTORS;

CUMULATIVE STEP LENGTH ADAPTATION; EVOLUTIONARY OPTIMIZATION;

ADAPTIVE CONTROL SYSTEMS;

EID: 2442497253     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2004.825637     Document Type: Article

References (17)

1. J. Kiefer and J. Wolfowitz, "Stochastic estimation of a regression function," Ann. Math. Statist., vol. 23, pp. 462-466, 1952.
2. J. C. Spall, "Adaptive stochastic approximation by the simultaneous perturbation method," IEEE Trans. Automat. Contr., vol. 45, pp. 1839-1853, Oct. 2000.
3. P. Gilmore and C. T. Kelley, "An implicit filtering algorithm for optimization of functions with many local minima," SIAM J. Optim., vol. 5, pp. 269-285, 1995.
4. V. Torczon and M. W. Trosset, "From evolutionary operation to parallel direct search: Pattern search algorithms for numerical optimization," Comput. Sci. Statist., vol. 29, pp. 396-401, 1998.
5. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
6. T. Bäck, Evolutionary Algorithms in Theory and Practice. Oxford, U.K.: Oxford Univ. Press, 1996.
7. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, pp. 124-141, Jan. 1999.
8. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, 2001.
9. N. Hansen, Verallgemeinerte individuelle Schrittweitenregelung in der Evolutionsstrategie. Berlin, Germany: Mensch & Buch Verlag, 1998.
10. H.-G. Beyer and D. V. Arnold, "Qualms regarding the optimality of cumulative path length control in CSA/CMA-evolution strategies," Evol. Comput., vol. 11, no. 1, pp. 19-28, 2002.
11. H.-G. Beyer, The Theory of Evolution Strategies. New York: Springer-Verlag, 2001.
12. T. Bäck, D. B. Fogel, and Z. Michalewicz, Handbook of Evolutionary Computation. Oxford, U.K.: Oxford Univ, Press, 1997.
13. I, λ)-ES in a noisy environment," in Foundations of Genetic Algorithms 6, W. N. Martin and W. M. Spears, Eds. San Mateo, CA: Morgan Kaufmann, 2001, pp. 127-141.
14. D. V. Arnold, Noisy Optimization With Evolution Strategies. Norwell MA: Kluwer, 2002.
15. N -search spaces disturbed by noise," Theor. Comput. Sci., vol. 289, no. 1, pp. 629-647, 2002.
16. H.-G. Beyer and K. Deb, "On self-adaptive features in real-parameter evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 5, pp. 250-270, June 2001.
17. D. V. Arnold and H.-G. Beyer, "A comparison of evolution strategies with other direct search methods in the presence of noise," Comput. Optim. Appl., vol. 24, no. 1, pp. 135-159, 2003.