摘要
漂移分析的基本定理存在缺陷:条件过严、证明有误且不够严格等,而这些缺陷一直未见指出。鉴于该定理是漂移分析的核心和理论基础,很有必要加以严格化。指出了该定理的不足之处,以测度论为工具,对该定理进行了适当的修正与改进,并且给出了一个新的严格的证明。
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.
出处
《计算机应用研究》
CSCD
北大核心
2013年第6期1685-1687,1723,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(61070033)
国家教育部博士点基金资助项目(20090172120035)
中央高校科研业务费重点项目(2012ZM0083)
广东商学院校级科研项目(12YB52001)
关键词
进化算法
漂移分析
时间复杂度
理论基础
evolutionary algorithms
drift analysis
time complexity
theoretical foundation
