An analysis on convergence and convergence rate estimate of elitist genetic algorithms in noisy environments

Optik

Volumn 124, Issue 24, 2013, Pages 6780-6785

  Jun Hua, Li ^a   Ming, Li ^a  

^a NANCHANG HANGKONG UNIVERSITY   (China)

Author keywords

Convergence; Convergence rate; Genetic algorithm; Noisy environment

Indexed keywords

ADDITIVE RANDOM NOISE; CONVERGENCE; CONVERGENCE RATES; GENETIC ALGORITHM (GAS); NOISY ENVIRONMENT; NOISY OBJECTIVE FUNCTION; OBJECTIVE FUNCTIONS; UPPER AND LOWER BOUNDS;

ITERATIVE METHODS; MARKOV PROCESSES;

GENETIC ALGORITHMS;

EID: 84885597043     PISSN: 00304026     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijleo.2013.05.101     Document Type: Article

References (16)

1. J.H. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor
2. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Publishing Company
3. T. Bäck, and U. Hammel Evolution strategies applied to perturbed objective functions IEEE World Congress of Computational Intelligence 1994 IEEE Orlando, FL, USA 40 45
4. P. Darwen, and J. Pollack Co-evolutionary learning on noisy tasks Proceedings of the IEEE Congress on Evolutionary Computation 1999 IEEE Washington, DC, USA 1724 1731
5. H.G. Beyer Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice Comput. Methods Mech. Appl. Eng. 186 2-4 2000 239 267
6. 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. 24 2003 135 159
7. Y. Ying, and L. Gao Improved genetic algorithm for bridge damage detection Chin. J. Appl. Mech. 24 2 2007 186 190 (in Chinese)
8. L. Siwik, and S. Natanek Elitist evolutionary multi-agent system in solving noisy multi-objective optimization problems 2008 IEEE CEC 2008 3319 3326
9. J.M. Fitzpatrick, and J.J. Grefenstette Genetic algorithms in noisy environments Mach. Learn. 3 1988 101 120
10. D.V. Arnold, and H.G. Beyer A general noise model and its effects on evolution strategy performance IEEE Trans. Evol. Comput. 10 4 2006 380 391
11. C.K. Goh, and K.C. Tan An investigation on noisy environments in evolutionary multiobjective optimization IEEE Trans. Evol. Comput. 11 3 2007 354 381
12. B.L. Miller, and D.E. Goldberg Genetic algorithms, selection schemes, and the varying effects of noise Evol. Comput. 4 2 1997 113 131
13. T. Nakama A Markov chain that models genetic algorithms in noisy environments Nonlinear Anal.: Theory Methods Appl. 71 12 2009 e991 e998
14. Z.w.-x. Liangyi Mathematical Foundation of Genetic Algorithms 2003 Xi'an Jiaotong University Press Xi'an, China
15. H. Han, and H. Zhi-Feng The convergence speed of ant colony optimization Chin. J. Comput. 30 8 2007 1344 1353 (in Chinese)
16. H. Greiner Robust optical coating design with evolution strategies Appl. Opt. 35 28 1996 5477 5483