遗传算法收敛率的下鞅分析

• 作者: 周国标 王霞
• 来源期刊: 应用数学
• 学科: 数学
• 关键词: 杰出遗传算法 整体退火遗传算法 下鞅 收敛率
• 年，卷（期）: 2003,（4）
• 页码范围: 130-135
• 页数: 6页
• 分类号: O242.2
• 字数: 3581字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9847.2003.04.020

摘要

通过鞅论分析来给出遗传算法的收敛率,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式,也不依赖于转移矩阵及其特征值的分析,它只以概率来给出遗传算法的收敛率,在形式上更加简单明了,这是鞅分析优于其它分析如马尔可夫链分析的独特优势.本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式0(1-mNn@sNn)和o(1/N+N0+(2 -cNn0-mNn0)e(Δ-δ)/Tn ).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王霞	上海交通大学数学系	14	84	5.0	9.0
2	周国标	上海交通大学数学系	17	91	6.0	9.0