On functions with a given fitness--distance relation

Abstract : Recent work stresses the limitations of fitness distance correlation (FDC) as an indicator of landscape difficulty for genetic algorithms (GAs). Realizing that the fitness distance correlation (FDC) value cannot be reliably related to landscape difficulty, we investigate whether an interpretation of the whole correlation plot can yield reliable information about the behavior of the GA. Our approach is as follows. We present a generic method for constructing fitness functions which share the same fitness versus distance-to-optimum relation (FD relation). Special attention is given to FD relations which show no local optimum in the correlation plot, as is the case for the relation induced by Horn's longpath. We give an inventory of different types of GA behavior found within a class of fitness functions with a common correlation plot. We finally show that GA behavior can be very sensitive to small modifications of the fitness--distance relation.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001279
Contributor : Marc Schoenauer <>
Submitted on : Thursday, May 4, 2006 - 4:59:23 PM
Last modification on : Friday, January 10, 2020 - 3:42:11 PM
Long-term archiving on: Saturday, April 3, 2010 - 11:18:09 PM

Identifiers

  • HAL Id : inria-00001279, version 1

Collections

Citation

Leila Kallel, Bart Naudts, Marc Schoenauer. On functions with a given fitness--distance relation. CEC 1999, Jul 1999, Orlando, Fl, USA. ⟨inria-00001279⟩

Share

Metrics

Record views

253

Files downloads

996