遗传算法的收敛性分析

• 作者: 于镝 刘铁男 姜建国 张长江 陈继刚
• 来源期刊: 大庆石油学院学报
• 学科: 工学
• 关键词: 遗传算法 收敛性 马尔克夫链
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 自动控制
• 页码范围: 40-42
• 页数: 4页
• 分类号: TP18
• 字数: 2639字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2000.03.011

摘要

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