遗传算法的几乎必然强收敛性——鞅方法

被引：20

作者：

徐宗本

聂赞坎

张文修

机构：

[1] 西安交通大学信息科学与系统科学研究所,西安交通大学信息科学与系统科学研究所,西安交通大学信息科学与系统科学研究所西安,西安,西安

来源：

计算机学报 | 2002年 / 08期

关键词：

遗传算法; 马氏链; 下鞅; 依概率收敛; 几乎必然收敛;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法已有的收敛性分析大都是在概率收敛意义下考虑的且基于算法的遍历性分析 .这种收敛性分析不确保算法在有限步内收敛到问题的全局最优解且所获结果仅对带“杰出者记录策略”的算法有效 .该文首次尝试运用鞅论研究遗传算法的几乎必然强收敛性 ,证明一大类不带“杰出者记录策略”的遗传算法能以概率 1确保在有限步内达到全局最优解 .所获结果为遗传算法的实际应用奠定了理论基础 ,且所使用的鞅论分析方法为遗传算法研究提供了全新的分析工具 .

引用

页码：785 / 793

页数：9

共 9 条

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

徐宗本 ;

陈志平 ;

章祥荪 .

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

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

张讲社 ;

徐宗本 ;

梁怡 .

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

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

徐宗本 ;

高勇 .

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

[4]

Global annealing genetic algorithm and its convergence analysis[J] . Jiangshe Zhang,Zongben Xu,Yee Leung.Science in China Series E: Technological Sciences . 1997 (4)

[5]

Characteristic analysis and prevention on premature convergence in genetic algorithms[J] . Zongben Xu,Yong Gao.Science in China Series E: Technological Sciences . 1997 (2)

[6]

Genetic Algorithms, Operators, and DNA Fragment Assembly[J] . Rebecca J. Parsons,Stephanie Forrest,Christian Burks.Machine Learning . 1995 (1)

[7]

Modeling genetic algorithms with Markov chains[J] . Allen E. Nix,Michael D. Vose.Annals of Mathematics and Artificial Intelligence . 1992 (1)

[8]

Measure Theory .2 Doob J L. New York: Springer-Verlag . 1994

[9]

Degree of Population Diversity-A Perspec-tive on Premature Convergence in Genetic Algorithms and its Markov Chain Analysis .2 Leung Y,Gao Y,Xu Z B. IEEE Transactions on Neural Networks . 1997

← 1 →