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

被引：10

作者：

王霞

周国标

机构：

[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] 遗传算法基础理论研究的新近发展 [J].

徐宗本 ;

陈志平 ;

章祥荪 .

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

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

彭宏 ;

欧庆铃 ;

刘晓斌 .

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

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

张讲社 ;

徐宗本 ;

梁怡 .

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

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

徐宗本 ;

高勇 .

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

[5]

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

[6]

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

[7]

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

← 1 →