| 遗传算法的Markov链分析与收敛速度估计 |
| |
| 引用本文： | 刘峰 刘贵忠 等. 遗传算法的Markov链分析与收敛速度估计[J]. 系统工程学报, 1998, 13(4): 79-85 |
| |
| 作者姓名： | 刘峰 刘贵忠 等 |
| |
| 作者单位： | 西安交通大学电子与信息工程学院信息工程研究所 |
| |
| 基金项目： | 国家教委博士点基金,陕西省自然科学基金 |
| |
| 摘 要： | 主要利用Ｍａｒｋｏｖ链讨论一类遗传算法（简称ＧＡ）的ｒ阶收敛性与收敛速度．首先介绍了ＧＡ的Ｍａｒｋｏｖ链状态空间的分类，按此分类，证明了Ｍａｒｋｏｖ链的一步转移概率矩阵为下三角矩阵，进而分析了ＧＡ的ｒ阶收敛性及其它形式的收敛性．最后讨论了ＧＡ的收敛速度．
|
| 关 键 词： | 遗传算法，Markov链，收敛性，收敛速度 |
GLOBAL CONVERGENCE AND CONVERGENCE RATE FOR GENETIC ALGORITHMS |
| |
| Liu Feng Liu Guizhong Zhang Zhuosheng. GLOBAL CONVERGENCE AND CONVERGENCE RATE FOR GENETIC ALGORITHMS[J]. Journal of Systems Engineering, 1998, 13(4): 79-85 |
| |
| Authors: | Liu Feng Liu Guizhong Zhang Zhuosheng |
| |
| Abstract: | This paper analyzes the convergence and convergence rate of a class of genetic algorithms (GA) which are described as Markov chains.First the sorting for the state space is presented.According to this sorting,a transition matrix for the GA becomes a lower triangular matrix.This result is used to prove the convergence of r order and other probabilistic convergence of GA to the global optimum.Finally the convergence rate of GA is discussed. |
| |
| Keywords: | genetic algorithm Markov chain convergence convergence rate |
| 本文献已被 CNKI 维普 等数据库收录！ |
