Drift analysis in studying the convergence and hitting times of evolutionary algorithms: An overview
作者： He Jun , Yao Xin
DOI: 10.1007/BF02899472
关键词:
摘要: This paper introduces drift analysis approach in studying the convergence and hitting times of evolutionary algorithms. First methodology is introduced, which links algorithms with Markov chains or supermartingales. Then conditions guarantee are described. And next used to estimate presented. Finally an example given show how analyse EAs by approach.
springer.com
sci-hub.se 参考文章(15)
David B. Fogel, Zbigniew Michalewicz, Thomas Back, Handbook of Evolutionary Computation ,(1997)
Jun He, Xinghuo Yu, Conditions for the convergence of evolutionary algorithms Journal of Systems Architecture. ,vol. 47, pp. 601- 612 ,(2001) , 10.1016/S1383-7621(01)00018-2
Richard L. Tweedie, Sean Meyn, Markov Chains and Stochastic Stability ,(1993)
JUN HE, LI-SHAN KANG, YONG-JUN CHEN, Convergence of genetic evolution algorithms for optimization Parallel Algorithms and Applications. ,vol. 5, pp. 37- 56 ,(1995) , 10.1080/10637199508915474
Jun He, Lishan Kang, On the convergence rates of genetic algorithms Theoretical Computer Science. ,vol. 229, pp. 23- 39 ,(1999) , 10.1016/S0304-3975(99)00091-2
Jun He, Xin Yao, Drift analysis and average time complexity of evolutionary algorithms Artificial Intelligence. ,vol. 127, pp. 57- 85 ,(2001) , 10.1016/S0004-3702(01)00058-3
Stefan Droste, Thomas Jansen, Ingo Wegener, A rigorous complexity analysis of the (1 + 1) evolutionary algorithm for separable functions with boolean inputs Evolutionary Computation. ,vol. 6, pp. 185- 196 ,(1998) , 10.1162/EVCO.1998.6.2.185
Jun He, Xin Yao, 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, pp. 495- 511 ,(2002) , 10.1109/TEVC.2002.800886
Günter Rudolph, Finite Markov Chain Results in Evolutionary Computation: A Tour d'Horizon Fundamenta Informaticae. ,vol. 35, pp. 67- 89 ,(1998) , 10.3233/FI-1998-35123405
Jun He, Xin Yao, Erratum to: Drift analysis and average time complexity of evolutionary algorithms Artificial Intelligence. ,vol. 140, pp. 245- 248 ,(2002) , 10.1016/S0004-3702(02)00260-6