共 6 条
元胞遗传算法的收敛性分析和收敛速度估计
被引：13
作者：
李军华
黎明
机构：
[1] 南昌航空大学无损检测技术教育部重点实验室
来源：
关键词：
元胞遗传算法;
吸收态Markov链;
收敛性;
收敛速度;
D O I：
10.16451/j.cnki.issn1003-6059.2012.05.013
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
元胞遗传算法是空间结构化种群的遗传算法,将遗传操作限制在相邻个体之间进行,限制优势基因的扩散速度,保持种群的多样性,改善遗传算法的性能.但是,目前有关元胞遗传算法收敛性的分析还较缺乏.文中根据元胞遗传算法的特性,建立元胞遗传算法的吸收态Markov链模型,证明元胞遗传算法的收敛性.提出元胞遗传算法的首达最优解期望时间的估算方法,并估计标准同步元胞遗传算法首达最优解期望时间的上下界.
引用
收藏
页码：874 / 878
页数：5
相关论文