父代种群参与竞争遗传算法几乎必然收敛

被引：26

作者：

徐宗本

聂赞坎

张文修

机构：

[1] 西安交通大学理学院

[2] 西安交通大学理学院西安

[3] 西安

来源：

关键词：

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

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

熟知，标准遗传算法如不采用“杰出者记录策略”则必不收敛．本文发现：允许父代种群参与竞争是标准遗传算法几乎必然收敛的充要条件．特别地，我们运用鞅收敛定理证明：允许父代种群参与竞争型遗传算法能以概率１确保在有限步内达到全局最优解，且收敛与种群规模无关．所获结果对该类遗传算法的应用奠定了可靠基础．

引用

页码：167 / 175

页数：9

共 4 条

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

徐宗本 ;

陈志平 ;

章祥荪 .

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

张讲社 ;

徐宗本 ;

梁怡 .

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

徐宗本 ;

高勇 .

[4]

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