演化算法时间复杂性的趋势条件

• 作者: 何军 姚新 康立山
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 演华算法 时间复杂性 Markov链 组合优化
• 年，卷（期）: 2001,（12）
• 页码范围: 1775-1783
• 页数: 9页
• 分类号: TP18
• 字数: 4423字
• 语种: 中文

摘要

计算时间复杂性是演化理论中的一个重大课题.将趋势分析引入演化算法的平均时间复杂性分析,可用于很广一类演化算法及许多问题.基于趋势分析,研究了确定演化算法时间复杂性的一些有用的趋势条件.这些条件应用于完全欺骗问题以验证其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0