保留精英遗传算法收敛性和收敛速度的鞅方法分析
喻寿益
邝溯琼
1.中南大学信息科学与工程学院,湖南,长沙,4100832.中南大学信息科学与工程学院,湖南,长沙,410083
摘要：论文引入鞅方法取代传统的马尔科夫链理论,研究保留精英遗传算法(EGA)的收敛条件和收敛速度.通过把EGA的最大适应值函数过程描述为下鞅,基于下鞅收敛定理构造使算法满足几乎处处收敛的充分条件,分析了概率1收敛充分条件与算法操作参数的关系,并计算了EGA获得全局最优解所需的最大进化代数.使用鞅方法分析遗传算法收敛性具有独特的优势,成为分析遗传算法收敛性及其性能的新方法.
关键词：EGA下鞅最大适应值几乎处处收敛收敛速度
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(60574030)国家自然科学基金(60634020)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 843-848 )
英文信息