元胞遗传算法的收敛性分析和收敛速度估计

• 作者: 李军华 黎明
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 元胞遗传算法 吸收态Markov链 收敛性 收敛速度
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与应用
• 页码范围: 874-878
• 页数: 5页
• 分类号: TP301.6
• 字数: 2695字
• 语种: 中文

摘要

元胞遗传算法是空间结构化种群的遗传算法,将遗传操作限制在相邻个体之间进行,限制优势基因的扩散速度,保持种群的多样性,改善遗传算法的性能.但是,目前有关元胞遗传算法收敛性的分析还较缺乏.文中根据元胞遗传算法的特性,建立元胞遗传算法的吸收态Markov链模型,证明元胞遗传算法的收敛性.提出元胞遗传算法的首达最优解期望时间的估算方法,并估计标准同步元胞遗传算法首达最优解期望时间的上下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明	南昌航空大学无损检测技术教育部重点实验室	182	1686	21.0	33.0
2	李军华	南昌航空大学无损检测技术教育部重点实验室	38	237	9.0	14.0