首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法的几乎必然强收敛性--鞅方法
引用本文:徐宗本,聂赞坎,张文修. 遗传算法的几乎必然强收敛性--鞅方法[J]. 计算机学报, 2002, 25(8): 785-793
作者姓名:徐宗本  聂赞坎  张文修
作者单位:西安交通大学信息科学与系统科学研究所,西安,710049
基金项目:国家自然科学基金 ( 6 9975 0 16 ),国家“八六三”高技术研究发展计划项目 ( 2 0 0 1AA113182 )资助
摘    要:遗传算法已有的收敛性的分析大都是在概率收敛意义下考虑的且基于算法的遍历性分析,这种敛性分析不确保算法在有限步内收敛到问题的全局最优解且所获得结果不仅对带“杰出者记录策略”的算法有效。该文首次尝试运用鞅论研究遗传算法的几乎必然强收敛性,证明一大类不带“杰出者记录策略”的遗传算法能以概率1确保在有限步内达到全局最优解,所获结果为遗传算法的实际应用奠定了理论基础,且所使用的鞅论分析方法为遗传算法研究提供了全新的分析工具。

关 键 词:遗传算法 几乎必然强收敛性 鞅方法 马氏链 依概率收敛 计算机 算法分析
修稿时间:2000-09-19

Almost Sure Convergence of Genetic Algorithms: A Martingale Approach
XU Zong-Ben NIE Zan-Kan ZHANG Wen-Xiu. Almost Sure Convergence of Genetic Algorithms: A Martingale Approach[J]. Chinese Journal of Computers, 2002, 25(8): 785-793
Authors:XU Zong-Ben NIE Zan-Kan ZHANG Wen-Xiu
Abstract:
Keywords:genetic algorithms   Markov chain   submartingale   probabilistic convergence   almost sure convergence
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号