进化算法的困难性理论研究进展

• 作者: 李坤 陈昊 黎明
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 适应值曲面 空间关联性 曲面自动机 最优吸引子理论 基因关联测度 优化问题难度
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 综述评论
• 页码范围: 383-390
• 页数: 8页
• 分类号: TP18
• 字数: 6346字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.02.026

摘要

进化算法困难性是进化计算研究领域的重要分支，旨在研究进化算法的性能表现与优化问题特性之间的联系，其目的是利用有限信息估计进化算法在求解优化问题时的性能表现。本文主要介绍进化算法困难性研究的几种典型方法及近年来的研究进展，主要包括适应值-距离模型、适应值曲面模型、曲面自动机模型、最优吸引子理论和基因关联模型等六种分析优化问题难度的理论，以及相应的八种难度指标。此外，本文还通过对比分析指出现有方法存在的优缺点，并展望了该领域未来的发展趋势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黎明	南京航空航天大学自动化学院	27	244	9.0	14.0
5	李坤	南京航空航天大学自动化学院	4	29	2.0	4.0
6	陈昊	南昌航空大学信息工程学院	37	92	5.0	8.0