|
|
控制理论与应用 2010
保留精英遗传算法收敛性和收敛速度的鞅方法分析DOI: 10.7641/j.issn.1000-8152.2010.7.CCTA090169 Keywords: EGA,下鞅,最大适应值,几乎处处收敛,收敛速度 Abstract: 论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.
|
