关于漂移分析的注记

• 作者: 周育人 赖鑫生
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 进化算法 时间复杂性 漂移分析
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 21-23,27
• 分类号: TP18
• 字数: 3426字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.08.006

摘要

进化算法成功应用于求解各种复杂优化问题,其理论研究尚处于初级阶段.时间复杂性分析可以估计算法的平均运行时间,是进化算法理论研究中的重要方向和有力工具.讨论了漂移分析和进化算法时间复杂性的关系,利用吸收马尔科夫链给出漂移定理的一个新的证明；用一步平均漂移估计算法计算时间,得到了线性函数进化算法时间复杂度的一个一般性的结果.这些结果有助于更好地理解进化算法的工作原理和性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周育人	华南理工大学计算机科学与工程学院	26	561	9.0	23.0
2	赖鑫生	华南理工大学计算机科学与工程学院	1	1	1.0	1.0