遗传算法的收敛性分析

摘要：

用随机过程论中的马尔克夫链理论研究了几种遗传算法的收敛性. 提出了6个引理,3个定理和3个推论,证明了最优保存遗传算法和作者提出的2种新型遗传算法:模拟生物种族进化的遗传算法,带罗盘算法的GA是全局收敛的,而简单遗传算法不是全局收敛的.

关键词：遗传算法、收敛性、马尔克夫链

所属期刊栏目：24

分类号：TP18(自动化基础理论)

资助基金：黑龙江省自然科学基金F9812

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-42