适应值曲面研究方法综述

《适应值曲面研究方法综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、适应值曲面研究方法综述摘要：适应值曲面分析是一种研究优化问题难度的方法，而优化问题难度研究则是进化算法研究的一个重要分支。本文简要介绍了适应值曲面分析的五种方法及其近年来的研究进展，不仅包括适应度距离关联测试法、关联长度测试法、异位显性差异和异位相关性测试法等三种常见的适应值曲面分析方法近年的研究进展之外，还包括空间关联测试法和II面自动机等两种适应值曲面分析方法。关键词：空间关联性；关联长度；异位相关性中图分类号：0221.4文献标识码：A文章编号：1674-7712(2012)12-0141-02一、引言进化算法是智能优化算法的重

2、要分支，但是其应用范E不仅局限于优化领域，在图像处理、人工智能、工业设计、自动控制等领域都有广泛的应用。进化算法研究的一个重要分支，自上世纪八十年代起人们开始在进化计算框架下研究优化问题的难度，而适应值曲面分析则是其中的重要方法之一。适应值曲面是指将优化问题的所有可行解的适应值按照某种邻域规则排列在一起形成的曲面。分析适应值曲面的特征有助于了解问题的难度，为进化算法的设计和改进提供依据。一般认为，适应值曲面的崎岖程度与优化问题的难度正适应值曲面研究方法综述摘要：适应值曲面分析是一种研究优化问题难度的方法，而优化问题难度研究则是进化算法

3、研究的一个重要分支。本文简要介绍了适应值曲面分析的五种方法及其近年来的研究进展，不仅包括适应度距离关联测试法、关联长度测试法、异位显性差异和异位相关性测试法等三种常见的适应值曲面分析方法近年的研究进展之外，还包括空间关联测试法和II面自动机等两种适应值曲面分析方法。关键词：空间关联性；关联长度；异位相关性中图分类号：0221.4文献标识码：A文章编号：1674-7712(2012)12-0141-02一、引言进化算法是智能优化算法的重要分支，但是其应用范E不仅局限于优化领域，在图像处理、人工智能、工业设计、自动控制等领域都有广泛的应用

4、。进化算法研究的一个重要分支，自上世纪八十年代起人们开始在进化计算框架下研究优化问题的难度，而适应值曲面分析则是其中的重要方法之一。适应值曲面是指将优化问题的所有可行解的适应值按照某种邻域规则排列在一起形成的曲面。分析适应值曲面的特征有助于了解问题的难度，为进化算法的设计和改进提供依据。一般认为，适应值曲面的崎岖程度与优化问题的难度正适应值曲面研究方法综述摘要：适应值曲面分析是一种研究优化问题难度的方法，而优化问题难度研究则是进化算法研究的一个重要分支。本文简要介绍了适应值曲面分析的五种方法及其近年来的研究进展，不仅包括适应度距离关联

5、测试法、关联长度测试法、异位显性差异和异位相关性测试法等三种常见的适应值曲面分析方法近年的研究进展之外，还包括空间关联测试法和II面自动机等两种适应值曲面分析方法。关键词：空间关联性；关联长度；异位相关性中图分类号：0221.4文献标识码：A文章编号：1674-7712(2012)12-0141-02一、引言进化算法是智能优化算法的重要分支，但是其应用范E不仅局限于优化领域，在图像处理、人工智能、工业设计、自动控制等领域都有广泛的应用。进化算法研究的一个重要分支，自上世纪八十年代起人们开始在进化计算框架下研究优化问题的难度，而适应值曲

6、面分析则是其中的重要方法之一。适应值曲面是指将优化问题的所有可行解的适应值按照某种邻域规则排列在一起形成的曲面。分析适应值曲面的特征有助于了解问题的难度，为进化算法的设计和改进提供依据。一般认为，适应值曲面的崎岖程度与优化问题的难度正相关，大部分适应值曲面测试方法大多是从不同的角度描述适应值曲面的崎岖程度。目前，国内对适应值曲面分析方法的资料较少且对缺乏对近期研究进展的跟进，因此本文简要介绍了几种适应值曲面分析方法，包括适应度距离关联(FitnessDistanceCorrelation,FDC)测试法、空间关联(SpatialCor

7、relation,SC)测试法、曲面自动机(LandscapeStateMachine,LSM)、关联长度(CorrelationLength,CL)测试法、异位显性差异(EpistasisVariance，EPV)和异位相关性(EpistasisCorrelation,EPC)测试等六种适应值曲面分析方法。二、适应度距离关联测试方法Jones和Forrest[1]的适应度距离关联(FitnessDistanceCorre1ation,FDC)测试法是较早出现的一种适应值曲面测试方法。这种方法通过测试适应值与距离之间的相关系数描述适应

8、值曲面的特性。fdcp的计算公式：其中，P表示在适应值曲面上进行的随机取样集合，和分别表示P的适应值均值和所有点到适应值最优点的距离均值。fdcpe[-1，1]反映适应值的变化趋势与适应值曲面的变化趋势之间的关系，fdc