Fitness distance correlation and ridge functions

Abstract

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.