位置:成果数据库 > 期刊 > 期刊详情页
进化算法漂移分析基本定理的改进与证明
  • 期刊名称:计算机应用研究
  • 时间:2013.6.6
  • 页码:1685-1687
  • 分类:TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广东商学院数学与计算科学学院,广州510320, [2]华南理工大学计算机科学与工程学院,广州510006, [3]华南理工大学软件学院,广州510006
  • 相关基金:国家自然科学基金资助项目(61070033); 国家教育部博士点基金资助项目(20090172120035); 中央高校科研业务费重点项目(2012ZM0083); 广东商学院校级科研项目(12YB52001)
  • 相关项目:基于支持向量机的快速多分类算法的设计与分析
中文摘要:

漂移分析的基本定理存在缺陷:条件过严、证明有误且不够严格等,而这些缺陷一直未见指出。鉴于该定理是漂移分析的核心和理论基础,很有必要加以严格化。指出了该定理的不足之处,以测度论为工具,对该定理进行了适当的修正与改进,并且给出了一个新的严格的证明。

英文摘要:

The fundamental theorem in the drift analysis remained defective: the condition was too strict,the proof contained some errors and was not rigorous,etc.and these defects have not been pointed out.It is necessary to make the theorem more rigorous considering the theorem is the core and theoretical foundation of drift analysis.This paper pointed out the defects in the original theorem,used measure theory as tool to amend and improve the theorem and presented a new and rigorous proof.

同期刊论文项目
同项目期刊论文