%0 Journal Article
%T 保留精英遗传算法收敛性和收敛速度的鞅方法分析
%A 喻寿益
%A 邝溯琼
%J 控制理论与应用
%D 2010
%R 10.7641/j.issn.1000-8152.2010.7.CCTA090169
%X 论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.
%K EGA
%K 下鞅
%K 最大适应值
%K 几乎处处收敛
%K 收敛速度
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=CCTA090169&flag=1