期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
遗传算法的几乎必然强收敛性——鞅方法 被引量:13
1
作者 徐宗本 聂赞坎 张文修 《计算机学报》 EI CSCD 北大核心 2002年第8期785-793,共9页
遗传算法已有的收敛性分析大都是在概率收敛意义下考虑的且基于算法的遍历性分析 .这种收敛性分析不确保算法在有限步内收敛到问题的全局最优解且所获结果仅对带“杰出者记录策略”的算法有效 .该文首次尝试运用鞅论研究遗传算法的几乎... 遗传算法已有的收敛性分析大都是在概率收敛意义下考虑的且基于算法的遍历性分析 .这种收敛性分析不确保算法在有限步内收敛到问题的全局最优解且所获结果仅对带“杰出者记录策略”的算法有效 .该文首次尝试运用鞅论研究遗传算法的几乎必然强收敛性 ,证明一大类不带“杰出者记录策略”的遗传算法能以概率 1确保在有限步内达到全局最优解 .所获结果为遗传算法的实际应用奠定了理论基础 ,且所使用的鞅论分析方法为遗传算法研究提供了全新的分析工具 . 展开更多
关键词 遗传算法 几乎必然强收敛性 鞅方法 马氏链 依概率收敛 计算机 算法分析
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部