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

• 作者: 张文修 徐宗本 聂赞坎
• 来源期刊: 应用数学学报
• 学科: 数学
• 关键词: 遗传算法 Markov链 下鞅 依概率收敛 几乎必然收敛
• 年，卷（期）: 2002,（1）
• 页码范围: 167-175
• 页数: 9页
• 分类号: O1
• 字数: 5084字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-3079.2002.01.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宗本	西安交通大学理学院	127	2204	23.0	43.0
2	聂赞坎	西安交通大学理学院	42	618	15.0	24.0
3	张文修	西安交通大学理学院	118	2766	28.0	50.0