文件名称：保留精英遗传算法收敛性和收敛速度的鞍方法分析 (2010年)
文件大小：576KB
文件格式：PDF
更新时间：2024-07-05 19:32:11
工程技术 论文
论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过 把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析 遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.