演化算法的时间复杂性

• 作者: 周育人
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 演化算法 时间复杂性 优化
• 年，卷（期）: 2005,（25）
• 所属期刊栏目: 博士论坛
• 页码范围: 9-10,27
• 页数: 3页
• 分类号: TPL8
• 字数: 1920字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.25.003

摘要

演化算法在工程领域取得了广泛的应用,但是其基础理论尚未完全建立.文章讨论了演化算法的时间复杂性,提出一个估计(1+1)EA平均计算时间的简单方法,对几个实例的应用显示了该方法分析演化算法计算时间的有效性.

作者信息

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