Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms

Chen, Ming1; Lei, Yunwen2; Ding, Lixin3; Tong, Zhao1

2019-06-15

10.1142/S0218001419590183

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE   影响因子和分区

0218-0014

1793-6381

Motivated by the growing popularity of time-variant evolutionary algorithms (EAs) in solving practical problems, this paper uses spectral analyses to study convergence in probability for a general class of time-variant EAs which can be asymptotically described by reducible Markov chains with multiple aperiodic recurrent classes, covering many existing concrete case studies as specific instantiations. We provide a universal yet easily checkable characteristic for time-variant EAs satisfying global convergence, by introducing the asymptotical elitism and asymptotical monotonicity. To illustrate the effectiveness of our result, we consider four specific EAs with distinct asymptotical behavior, and recover, under even mild conditions, the state-of-the-art result as simple applications of our general theorem. Besides, simulation experiments further verify these results.

Time-variant evolutionary algorithms convergence spectral analysis asymptotical elitism phase transitions

SCI ; EI

英语

其他

Hunan Provincial Natural Science Foundation of China[2018JJ3351] ; Hunan Provincial Natural Science Foundation of China[2018JJ2098]

Computer Science

Computer Science, Artificial Intelligence

WOS:000465495600011

WORLD SCIENTIFIC PUBL CO PTE LTD

20184806138250

Markov processes ; Phase transitions ; Spectrum analysis

Physical Chemistry:801.4 ; Probability Theory:922.1

COMPUTER SCIENCE

Web of Science

1.Hunan Normal Univ, Coll Informat Sci & Engn, Changsha 410081, Hunan, Peoples R China
2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Peoples R China
3.Wuhan Univ, Coll Comp Sci, Wuhan 430072, Hubei, Peoples R China

Chen, Ming,Lei, Yunwen,Ding, Lixin,et al. Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms[J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE,2019,33(6).

Chen, Ming,Lei, Yunwen,Ding, Lixin,&Tong, Zhao.(2019).Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms.INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE,33(6).

Chen, Ming,et al."Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms".INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE 33.6(2019).