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

被引：1

作者：

王霞

周国标

机构：

[1] 上海交通大学数学系

[2] 上海交通大学数学系上海

[3] 上海

来源：

应用数学 | 2003年 / 04期

关键词：

杰出遗传算法; 整体退火遗传算法; 下鞅; 收敛率;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

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

引用

页码：130 / 135

页数：6

共 5 条

[1] 遗传算法的 Markov 链分析 [J].