中文

Journal of Applied Sciences ›› 2004, Vol. 22 ›› Issue (3): 407-410.

• Articles • Previous Articles     Next Articles

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

XUE Ming-zhi1,3, ZHU Xiu-ge2, JIAO Li-cheng1   

  1. 1. National Key Lab for Radar Signal Processing, Xidian University, Xi'an 710071, China;
    2. Computer Center, Henan University, Kaifeng 475001, China;
    3. Department of Mathematics, Shangqiu Normal College, Shangqiu 476000, China
  • Received:2003-04-01 Revised:2003-07-14 Online:2004-09-30 Published:2004-09-30

PDF

70

Abstract: evolutionary algorithm. In this paper, the definition of the abstract selection and evolution operators is given. The abstract evolutionary algorithm, which describes the evolution as an abstract stochastic process composed of these two fundamental abstract operators is defined. In particular, a kind of abstract evolutionary algorithms based on a special selection mechanism is discussed. According to the sorting of the state space, the properties of the single step transition matrix for the algorithm are analyzed. Finally, we prove the existence of the limit probability distribution of the Markov chains.

Key words: abstract evolutionary algorithm, transition matrix, convergence

CLC Number: