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