%0 Journal Article
%T 元胞遗传算法的收敛性分析和收敛速度估计
%A 李军华
%A 黎明
%J 模式识别与人工智能
%P 874-878
%D 2012
%X 元胞遗传算法是空间结构化种群的遗传算法，将遗传操作限制在相邻个体之间进行，限制优势基因的扩散速度，保持种群的多样性，改善遗传算法的性能。但是，目前有关元胞遗传算法收敛性的分析还较缺乏。文中根据元胞遗传算法的特性，建立元胞遗传算法的吸收态Markov链模型，证明元胞遗传算法的收敛性。提出元胞遗传算法的首达最优解期望时间的估算方法，并估计标准同步元胞遗传算法首达最优解期望时间的上下界。
%K 元胞遗传算法
%K 吸收态Markov链
%K 收敛性
%K 收敛速度
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9499.shtml