整体退火遗传算法的几乎处处强收敛性

被引：26

作者：

王霞

周国标

机构：

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

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

[3] 上海

来源：

应用数学 | 2003年 / 03期

关键词：

整体退火遗传算法; 下鞍; 几乎处处强收敛; 收敛率;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 [计算数学];

摘要：

本文通过鞍论来分析整体退火遗传算法收敛的特性 ,得出整体退火遗传算法几乎处处强收敛的条件 ∑∞n =1e-δ/Tn <+∞ ,并且给出其收敛率o 1N+N0 +(2 - cN0n - mN0n)e(Δ-δ) /Tn .

引用

页码：1 / 7

页数：7

共 7 条

[1]

遗传算法的数学基础.[M].张文修;梁怡编著;.西安交通大学出版社.2000,

[2]

随机过程论.[M].钱敏平;龚光鲁著;.北京大学出版社.1997,

[3]

An equivalent genetic algorithm based on extended strings and its convergence analysis..Yanchun Liang; Chunguang Zhou; Aaishen Wang; Heow Pueh Lee; Siak Piang Lim;.Information Sciences.2001,

[4]

遗传算法基础理论研究的新近发展 [J].

徐宗本 ;

陈志平 ;

章祥荪 .

数学进展, 2000, (02) :97-114

[5]

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

彭宏 ;

欧庆铃 ;

刘晓斌 .

华南理工大学学报(自然科学版), 1998, (08)

[6]

整体退火遗传算法及其收敛充要条件 [J].

张讲社 ;

徐宗本 ;

梁怡 .

中国科学E辑:技术科学, 1997, (02) :154-164

[7]

遗传算法过早收敛现象的特征分析及其预防 [J].

徐宗本 ;

高勇 .

中国科学E辑:技术科学, 1996, (04) :364-375

← 1 →