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

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 39, Issue 8, 2011, Pages 1898-1902

  Li, Jun Hua ^a   Li, Ming ^a  

^a NANCHANG HANGKONG UNIVERSITY   (China)

Author keywords

Absorbing state Markov chain; Convergence; Convergence rate; Genetic algorithm; Noisy environment

Indexed keywords

ABSORBING STATE; ADDITIVE RANDOM NOISE; CONVERGENCE; CONVERGENCE RATES; CONVERGENCE SPEED; MARKOV CHAIN; NOISY ENVIRONMENT; NOISY OBJECTIVE FUNCTION; NUMBER OF ITERATIONS; OBJECTIVE FUNCTIONS; OPTIMAL SOLUTIONS; OPTIMIZATION TOOLS; PRACTICAL PROBLEMS; RANDOM NOISE; THEORETICAL STUDY; UPPER AND LOWER BOUNDS;

GENETIC ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION;

CONVERGENCE OF NUMERICAL METHODS;

EID: 80053055383     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Zhou Yu-ren, Yue Xi-shun, Zhou Ji-xiang. The convergence rate and efficience of evolutionary algorithms[J]. Chinese Journal of Computers, 2004, 27(11): 1485-1491.(in Chinese)
2. Luo Xiao-ping, Wei Wei. The analysis on strong convergence (a. s.) and convergence rate estimate of immune genetic algorithm[J]. Acta Electronica Sinica, 2005, 33(10): 1803-1807.(in Chinese)
3. Liu Chun-an, Wang Yu-ping. Evolutionary algorithm for dynamic multi-objective optimization problems and its convergence[J]. Acta Electronica Sinica, 2007, 35(6): 1118-1121.(in Chinese)
4. T Bäck, U Hamme. Evolution strategies applied to perturbed objective functions[A]. IEEE World Congress of Computational Intelligence[C]. Orlando, Florida, USA: IEEE, 1994. 40-45.
5. P Darwen, J Pollack. Co-evolutionary learning on noisy tasks[A]. Proceedings of the IEEE Congress on Evolutionary Computation[C]. Washington, DC, USA: IEEE, 1999. 1724-1731.
6. H G Beyer. Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice[J]. Comput Methods in Mech Appl Eng, 2000, 186(2-4): 239-267.
7. D V Arnold, H G Beyer. A comparison of evolution strategies with other direct search methods in the presence of noise[J]. Comput Optim Appli, 2003, 24: 135-159.
8. Yuan Ying, Lin Gao, et al. Improved genetic algorithm for bridge damage detection[J]. Chinese Journal of Applied Mechanics, 2007, 24(2): 186-190.(in Chinese)
9. Leszek Siwik, Szymon Natanek. Elitist evolutionary multi-agent system in solving noisy multi-objective optimization problems[A]. 2008 IEEE CEC[C]. IEEE, 2008. 3319-3326.
10. D V Arnold, H G Beyer. A general noise model and its effects on evolution strategy performance[J]. IEEE Trans Evol Comput, 2006, 10(4): 380-391.
11. C K Goh, K C Tan. An investigation on noisy environments in evolutionary multiobjective optimization[J]. IEEE Trans Evol Comput, 2007, 11(3): 354-381.
12. T Nakama. Theoretical analysis of genetic algorithms in noisy environments based on a Markov model[A]. Proceedings of the 2008 Genetic and Evolutionary Computation Conference[C]. Atlanta, Georgia, USA: ACM, 2008. 1001-1008.
13. Zhang Wen-xiu, Liang Yi. Mathematical Foundation of Genetic Algorithms[M]. Xi'an: Xi'an Jiaotong University Press, 2003.(in Chinese)
14. Huang Han, Hao Zhi-feng, et al. The convergence speed of ant colony optimization[J]. Chinese Journal of Computers, 2007, 30(8): 1344-1353.(in Chinese)
15. H Greiner. Robust optical coating design with evolution strategies[J]. Appl Opt, 1996, 35(28): 5477-5483.
16. P Darwen, J Pollack. Co-evolutionary learning on noisy tasks[A]. Proceedings of the IEEE Congress on Evolutionary Computation[C]. Washington, DC, USA: IEEE, 1999. 1724-1731.