共 4 条
- [4] Genetic Algorithms, Operators, and DNA Fragment Assembly[J] . Rebecca J. Parsons,Stephanie Forrest,Christian Burks.Machine Learning . 1995 (1)
父代种群参与竞争遗传算法几乎必然收敛
被引：26
作者：
徐宗本
聂赞坎
张文修
机构：
[1] 西安交通大学理学院
来源：
关键词：
遗传算法;
Markov链;
下鞅;
依概率收敛;
几乎必然收敛;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
摘要：
熟知，标准遗传算法如不采用“杰出者记录策略”则必不收敛．本文发现：允许父 代种群参与竞争是标准遗传算法几乎必然收敛的充要条件．特别地，我们运用鞅收敛定理 证明：允许父代种群参与竞争型遗传算法能以概率１确保在有限步内达到全局最优解，且 收敛与种群规模无关．所获结果对该类遗传算法的应用奠定了可靠基础．
引用
收藏
页码：167 / 175
页数：9
相关论文