遗传算法的Markov链分析与收敛速度估计

被引：5

作者：

刘峰

刘贵忠

张茁生

机构：

[1] 西安交通大学电子与信息工程学院信息工程研究所

来源：

关键词：

遗传算法，Markov链，收敛性，收敛速度;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

主要利用Ｍａｒｋｏｖ链讨论一类遗传算法（简称ＧＡ）的ｒ阶收敛性与收敛速度．首先介绍了ＧＡ的Ｍａｒｋｏｖ链状态空间的分类，按此分类，证明了Ｍａｒｋｏｖ链的一步转移概率矩阵为下三角矩阵，进而分析了ＧＡ的ｒ阶收敛性及其它形式的收敛性．最后讨论了ＧＡ的收敛速度．

引用

页码：81 / 87

页数：7