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

• 作者: 张文修 徐宗本 聂赞坎
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 遗传算法 马氏链 下鞅 依概率收敛 几乎必然收敛
• 年，卷（期）: 2002,（8）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 785-793
• 页数: 9页
• 分类号: TP301
• 字数: 7828字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2002.08.001

摘要

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

作者信息

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