保留精英遗传算法收敛性和收敛速度的鞅方法分析

• 作者: 喻寿益 邝溯琼
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: EGA 下鞅 最大适应值 几乎处处收敛 收敛速度
• 年，卷（期）: 2010,（7）
• 页码范围: 843-848
• 分类号: TP301
• 字数: 4403字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	喻寿益	中南大学信息科学与工程学院	157	1877	23.0	33.0
2	邝溯琼	中南大学信息科学与工程学院	2	61	2.0	2.0