Fitness Distance Correlation and Ridge Functions
Fitness Distance Correlation and Ridge Functions
复制标题
适应度距离相关性和岭函数
DOI：
--
复制
发表时间：
1998
期刊：
影响因子：
--
通讯作者：
George D. Smith
中科院分区：
文献类型：
--
作者：
R. J. Quick;V. J. Rayward;George D. Smith
适应度距离相关性已被提出作为函数优化难度的度量。本文描述了一类函数，称为脊函数，根据措施，应该是高度误导。然而，所有的功能测试都很容易优化的GA和一个简单的爬山算法。岭函数的散点图分析几乎没有指导，因为大量的函数具有相同的散点图，其中大多数不属于岭函数类，并且不容易优化。
Fitness Distance Correlation has been proposed as a measure of function optimization difficulty. This paper describes a class of functions, named the Ridge Functions which, according to the measure, should be highly misleading. However, all functions tested were optimized easily by both a GA and a simple hill climbing algorithm. Scatter graph analysis of Ridge functions gave little guidance due to the large number of functions with an identical scatter graph, the majority of which are not in the class of Ridge functions and are not simple to optimize.