数学物理学报(英文版) ›› 2001, Vol. 21 ›› Issue (4): 531-540.

• 论文 • 上一篇    下一篇

CONVERGENCE RATES FOR A CLASS OF EVOLUTIONARY ALGORITHMS WITH ELITIST STRATEGY

 丁立新, 康立山   

  1. State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China
  • 出版日期:2001-10-06 发布日期:2001-10-06
  • 基金资助:

    This work is supported by the National Natural Science Foundation of China and Visiting Scholar Foundation of Key Lab. in University

CONVERGENCE RATES FOR A CLASS OF EVOLUTIONARY ALGORITHMS WITH ELITIST STRATEGY

 DING Li-Xin, KANG Li-Shan   

  1. State Key Lab of Software Engineering, Wuhan University, Wuhan 430072, China
  • Online:2001-10-06 Published:2001-10-06
  • Supported by:

    This work is supported by the National Natural Science Foundation of China and Visiting Scholar Foundation of Key Lab. in University

摘要:

This paper discusses the convergence rates about a class of evolutionary algorithms in general search spaces by means of the ergodic theory in Markov chain and some techniques in Banach algebra. Under certain conditions that transition probability functions of Markov chains corresponding to evolutionary algorithms satisfy, the authors obtain the convergence rates of the exponential order. Furthermore, they also analyze the characteristics of the conditions which can be met by genetic operators and selection strategies.

关键词: Convergence rate, Markov chain, Banach algebra, genetic operator, elitist selection, evolutionary algorithms

Abstract:

This paper discusses the convergence rates about a class of evolutionary algorithms in general search spaces by means of the ergodic theory in Markov chain and some techniques in Banach algebra. Under certain conditions that transition probability functions of Markov chains corresponding to evolutionary algorithms satisfy, the authors obtain the convergence rates of the exponential order. Furthermore, they also analyze the characteristics of the conditions which can be met by genetic operators and selection strategies.

Key words: Convergence rate, Markov chain, Banach algebra, genetic operator, elitist selection, evolutionary algorithms

中图分类号: 

  • 65C