进化算法漂移分析基本定理的改进与证明

• 作者: 张宇山 郝志峰 黄翰
• 来源期刊: 计算机应用研究
• 关键词: 进化算法 漂移分析 时间复杂度 理论基础
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1685-1687,1723
• 页数: 4页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学软件学院	50	526	11.0	21.0
2	郝志峰	华南理工大学计算机科学与工程学院	78	987	15.0	29.0
3	张宇山	广东商学院数学与计算科学学院	11	87	4.0	9.0