On convergence rate of a class of genetic algorithms

2006 World Automation Congress, WAC'06

Volumn , Issue , 2006, Pages

  Ming, Liang ^a   Wang, Yuping ^a   Cheung, Yiu Ming ^b  

^a XIDIAN UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Convergence rate; Genetic algorithms; Markov chain

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; PARAMETER ESTIMATION;

CONTROL PARAMETERS; CONVERGENCE RATES; NONTRIVIAL TASKS; STATE TRANSITION MATRIX;

GENETIC ALGORITHMS;

EID: 36849007328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAC.2006.376051     Document Type: Conference Paper

References (10)

1. Suzuki J., "A Markov chain analysis on simple genetic algorithms," IEEE Transactions on Systems, Man and Cybernetics, Vol. 25, No. 4, 1995, pp. 655-659.
2. Florian Schmitt and Franz Rothlauf, "On the importance of the second largest eigenvalue on the convergence rate of genetic algorithms". Proceedings of the Genetic and Evolutionary Computation Conference, Morgan Kaufmann, 2001, pp. 559-564.
3. Peng Hong and Wang Xing-Hua, "The convergence rate estimation of genetic algorithms with elitist," Chinese Science Bulletin, Vol. 42, No. 2. 1997, pp. 144-147.
4. He Lin, Wang Ke-Jun et al. "The convergence rate estimation of genetic algorithm," Systems Engineering-Theory Methodology Applications, Vol. 8, No. 3, 1999, pp. 22-26.
5. Roudolph G., "Local convergence rates of simple Evolutionary Algorithms with Cauchy mutation," IEEE Transactions on Evolutionary Computation, Vol. 1, No. 4, 1997, pp. 249-258.
6. Roudolph G., "Convergence rates of Evolutionary Algorithms for a class of convex objective functions," Control and Cybernetics, Vol. 26, No. 3, 1997, pp. 375-390.
7. He Jun and Yao Xin, "From an individual to a population: an analysis of the first hitting time of population-based evolutionary algorithms," IEEE Transactions on Evolutionary Computation, Vol. 6, No. 5, 2002, pp. 495-511.
8. He Jun and Yao Xin, "A study of drift analysis of estimating computation time of evolutionary algorithms," Natural Computing, vol. 3, No. 1, 2004, pp. 21-35.
9. Rudolph G., "Convergence analysis of canonical genetic algorithms," IEEE Transactions on Neural Networks, Vol. 5, No. 1, 1994, pp. 96-101.
10. Shi Ren-Jie, Theory of Markov chain and its application. Xi'an: Xidian University Press, 1992.