遗传算法的收敛性研究

• 作者: 屠昂燕 陈建成
• 来源期刊: 湖北第二师范学院学报
• 学科: 工学
• 关键词: 遗传算法 收敛性 马尔可夫链 早熟收敛现象
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 学科应用研究
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP18
• 字数: 3939字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-344X.2008.02.019

摘要

通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每一代的最佳个体,则可以收敛到最优解.讨论全局收敛和过早收敛的原因,最后提出GA操作中应遵循的原则是改进GA搜索性能的关键.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	屠昂燕	绍兴文理学院计算机系	20	39	4.0	5.0
2	陈建成	浙江工业职业技术学院计算机系	12	18	2.0	3.0