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

关键词：适应值曲面 空间关联性 曲面自动机 最优吸引子理论 基因关联测度 

单位：南京航空航天大学自动化学院; 江苏南京210016; 南昌航空大学信息工程学院; 江西南昌; 330063