| 遗传算法全局收敛性的齐次有限马尔柯夫链分析 |
| |
| 引用本文： | 罗志军.遗传算法全局收敛性的齐次有限马尔柯夫链分析[J].系统工程与电子技术,2000,22(1):73. |
| |
| 作者姓名： | 罗志军 |
| |
| 作者单位： | 航天工业总公司八院八部,上海,200233 |
| |
| 摘 要： | 论证了遗传算法（Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ，ＧＡ）过程是一个齐次有限马尔柯夫链，通过巧妙地构造ＧＡ 的马尔柯夫链的状态空间，并对其转移概率矩阵进行极限分析，得到的简单遗传算法（Ｓｉｍ ｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ，ＳＧＡ）不是全局收敛的，最优保存简单遗传算法（Ｍａｉｎｔａｉｎｉｎｇ Ｏｐｔｉｍ ｕｍ Ｓｉｍ ｐｌｅ Ｇｅｎｅｔｉｃ Ａｌｇｏｒｉｔｈｍ ，ＭＯＳＧＡ）是全局收敛的结论。
|
| 关 键 词： | 遗传 算法 马尔柯夫链 极限分析 |
| 修稿时间： | 1998-11-13 |
The Homogeneous Finite Markov Chain Analysis of Global Convergence for GA |
| |
| Luo Zhijun.The Homogeneous Finite Markov Chain Analysis of Global Convergence for GA[J].System Engineering and Electronics,2000,22(1):73. |
| |
| Authors: | Luo Zhijun |
| |
| Abstract: | In thispaper,itisproved thattheprocessofgeneticalgorithm (GA) isan hom ogeneousfiniteMarkov chain.By ingeniously constructing the state space of GA's Markov chain and analyzing the lim it of its transition m atrix,the results that the sim ple genetic algorithm (SGA)is globalnon-convergent and the m aintaining optim um SGA(MOSGA)isglobalconvergentare obtained. |
| |
| Keywords: | Genetic Algorithm Markov chain Lim itanalysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
