适应值曲面分析的方法综述.docVIP

适应值曲面分析的方法综述 　　摘 要:适应值曲面分析是一种研究优化问题难度的方法,而优化问题难度研究则是进化算法研究的一个重要分支。本文简要介绍了适应值曲面分析的五种方法及其近年来的研究进展,不仅包括适应度距离关联测试法、关联长度测试法、异位显性差异和异位相关性测试法等三种常见的适应值曲面分析方法近年的研究进展之外,还包括空间关联测试法和曲面自动机等两种适应值曲面分析方法。 　　关键词:空间关联性;关联长度;异位相关性 　　中图分类号:O221.4 文献标识码:A 文章编号:1674-7712 (2012) 12-0141-02 　　一、引言 　　进化算法是智能优化算法的重要分支,但是其应用范围不仅局限于优化领域,在图像处理、人工智能、工业设计、自动控制等领域都有广泛的应用。进化算法研究的一个重要分支,自上世纪八十年代起人们开始在进化计算框架下研究优化问题的难度,而适应值曲面分析则是其中的重要方法之一。适应值曲面是指将优化问题的所有可行解的适应值按照某种邻域规则排列在一起形成的曲面。分析适应值曲面的特征有助于了解问题的难度,为进化算法的设计和改进提供依据。一般认为,适应值曲面的崎岖程度与优化问题的难度正相关,大部分适应值曲面测试方法大多是从不同的角度描述适应值曲面的崎岖程度。目前,国内对适应值曲面分析方法的资料较少且对缺乏对近期研究进展的跟进,因此本文简要介绍了几种适应值曲面分