|
|||||
|
|
| 基于特殊选择的抽象进化算法的收敛性 | |
| 引用本文： | 薛明志,朱秀阁,焦李成.基于特殊选择的抽象进化算法的收敛性[J].应用科学学报,2004,22(3):407-410. |
| 作者姓名： | 薛明志 朱秀阁 焦李成 |
| 作者单位： | 1. 西安电子科技大学,雷达信号处理国家重点实验室,陕西,西安,710071;商丘师范学院,数学系,河南,商丘,476000 2. 河南大学,计算中心,河南,开封,475001 3. 西安电子科技大学,雷达信号处理国家重点实验室,陕西,西安,710071 |
| 基金项目： | 国家自然科学基金(60133010)，河南省教育厅自然科学基金(2000110019)资助课题 |
| 摘 要： | 首先定义了抽象选择算子和抽象进化算子，基于这两种算子给出了一般抽象进化算法的定义．特别讨论了一种基于特殊选择的抽象进化算法，根据状态空间的分类，分析了这种特殊选择进化算法种群的一步转移概率矩阵的性质，最后证明了这种算法的Markov链存在极限概率分布． |
| 关 键 词： | 抽象进化算法 收敛性 抽象选择算子 转移概率矩阵 状态空间 Markov链 |
| 文章编号： | 0255-8297(2004)03-0407-04 |
The Convergence of the Abstract Evolutionary Algorithm Based on a Special Selection Mechanism |
|
| XUE Ming-zhi.The Convergence of the Abstract Evolutionary Algorithm Based on a Special Selection Mechanism[J].Journal of Applied Sciences,2004,22(3):407-410. | |
| Authors: | XUE Ming-zhi |
| Institution: | XUE Ming-zhi~ |
| 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. |
| Keywords: | abstract evolutionary algorithm transition matrix convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |