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

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

作　　者：薛明志[1] 朱秀阁[2] 焦李成[1] 

机构地区：[1]西安电子科技大学雷达信号处理国家重点实验室 [2]河南大学计算中心,河南开封475001

出　　处：《应用科学学报》2004年第3期407-410,共4页Journal of Applied Sciences

基　　金：国家自然科学基金(60133010);河南省教育厅自然科学基金(2000110019)资助课题

摘　　要：首先定义了抽象选择算子和抽象进化算子,基于这两种算子给出了一般抽象进化算法的定义.特别讨论了一种基于特殊选择的抽象进化算法,根据状态空间的分类,分析了这种特殊选择进化算法种群的一步转移概率矩阵的性质,最后证明了这种算法的Markov链存在极限概率分布.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.

关 键 词：抽象进化算法 收敛性 抽象选择算子 转移概率矩阵 状态空间 MARKOV链 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]