| 遗传算法收敛率的下鞅分析 |
| |
| 引用本文： | 王霞,周国标. 遗传算法收敛率的下鞅分析[J]. 应用数学, 2003, 16(4): 130-135 |
| |
| 作者姓名： | 王霞 周国标 |
| |
| 作者单位： | 上海交通大学数学系,上海,200030 |
| |
| 摘 要： | 通过鞅论分析来给出遗传算法的收敛率 ,这种分析方法的优势在于它不依赖于染色体的编码形式如常用的二进制形式 ,也不依赖于转移矩阵及其特征值的分析 ,它只以概率来给出遗传算法的收敛率 ,在形式上更加简单明了 ,这是鞅分析优于其它分析如马尔可夫链分析的独特优势 .本文分别对在一定条件下收敛的杰出遗传算法和整体退火遗传算法给出了收敛率的概率形式o( 1- mNn · sNn)和o 1N +N0+( 2 - cN0n - mN0n)e(Δ-δ) /Tn .
|
| 关 键 词： | 收敛率 下鞅 杰出遗传算法 整体退火遗传算法 概率 经典遗传算法 |
Submartingale Analysis of Convergence Rate Genetic Algorithm |
| |
| WANG Xia,ZHOU Guobiao. Submartingale Analysis of Convergence Rate Genetic Algorithm[J]. Mathematica Applicata, 2003, 16(4): 130-135 |
| |
| Authors: | WANG Xia ZHOU Guobiao |
| |
| Abstract: | |
| |
| Keywords: | Elitist genetic algorithm Global annealing genetic algo rithm Submartingale Convergence rate |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
