Chinese Quarterly Journal of Mathematics ›› 2006, Vol. 21 ›› Issue (2): 255-260.

Previous Articles     Next Articles

The Properties Analysis for Generalized Abstract Evolutionary Algorithm

  

  1. Department of Mathematics, Shangqiu Normal College, Shangqiu 476000, China
  • Received:2005-05-10 Online:2006-06-30 Published:2023-12-08
  • About author:XUE Ming-zhi(1966-),male,native of Shengqiu,Henan,an associate professor of Shangqiu Normal College,Ph.D.,engages in wavelet analysis;MA Yun-ling(1969-),female(Huizu),native of Shangqiu, Henan,an associate professor of Shangqiu Normal College,M.S.D.,engages in evolutionary computation.
  • Supported by:
    Supported by the National Science Foundation of China(60133010);Supported by the Science Foundation of Henan Province(2000110019)

Abstract: There has been a growing interest in mathematical models to character the evo- lutionary algorithms.The best-known one of such models is the axiomatic model called the abstract evolutionary algorithm(AEA),which unifies most of the  currently known evolu- tionary algorithms and describes the evolution as an abstract stochastic process composed of two fundamental abstract operators:abstract  selection  and  evolution  operators.In this paper,we first introduce the definitions of the generalized abstract selection and evolution operators.Then we discuss the characterizatlon of some parameters related to generalized abstract  selection  and  evolution  operators.Based  on  these  operators,we  finally  give  the strong convergence of the generalized abstract evolutionary algorithm. The present work provides a big step toward the establishment of a unified theory of evolutionary computa- tion.

Key words: selection , operators;evolution , operators;evolutionary , algorithm;strong , con-
vergence

CLC Number: