数学季刊 ›› 2003, Vol. 18 ›› Issue (2): 213-220.

• • 上一篇    

基于特殊选择的抽象进化算法的收敛性

  

  1. 1. Department of Mathematics, Shangqiu Normal College, Shangqiu 476000, China; 2. Key Lab for Radar Signal Processing , Xidian University, Xi'an 710071, China
  • 收稿日期:2003-02-25 出版日期:2003-06-30 发布日期:2024-04-18
  • 作者简介:Bi Yong-qing(1966~),female,native of Shangqiu,Henan.a lecturer of Shangqiu Normal College,engoges in insterests include evolutionary computation,wavelets and its applications.
  • 基金资助:
    Supported by the National Science Foundation of China(60133010);Supported by the Science Founda- tion of Henan Province(2000110019)

The Convergence of the Abstract Evolutionary Algorithm Based on a Special Selection Mechanism

  1. 1. Department of Mathematics, Shangqiu Normal College, Shangqiu 476000, China; 2. Key Lab for Radar Signal Processing , Xidian University, Xi'an 710071, China
  • Received:2003-02-25 Online:2003-06-30 Published:2024-04-18
  • About author:Bi Yong-qing(1966~),female,native of Shangqiu,Henan.a lecturer of Shangqiu Normal College,engoges in insterests include evolutionary computation,wavelets and its applications.

摘要: There has been a growing interest in mathematical models to character the evolutionary algo- rithms.The best-known one of such models is the axiomatic model colled the abstract evolutionary al- gorithm.In this paper,we  first  introduce  the  definitions  of the  abhstract  selection  and  evolution  opera- tors,and  that  of  the  abstract  evolutionary  algorithm,which  describes  the  evolution  as  an  abstract  sto- chastic  process  composed  of these  two  fundamental  abstract  operators.In  particular,a  kind  of  abstract evolutionary algorithms based on a special selection mechansim is discussed.According to the sorting for
the  state  space,the properties  of the  single  step  transition matrix  for the  algorithm  are  anaylzed.In  the end,we  prove  that  the   limit  probability   distribution   of  the  Markov   chains  exists.The  present  work provides a big step toward the establishment of a unified theory of evolutionary computation.

关键词: abstract ,  , evolutionary ,  , algorithm, a ,  , transition ,  , matrix, convergence

中图分类号: