Skip to Main content Skip to Navigation
Conference papers

Fitness Distance Correlation, as statistical measure of Genetic Algorithm

Abstract : This paper revisits past works on fitness distance correlation (FDC) in relation to genetic algorithms (GA) performance, and puts forth evidence that this statistical measure is relevant to predict the performance of a GA. We propose an interpretation of Hamming-distance based FDC, which takes into account the GA dynamics and the effects of crossover operator. We base this proposition on the notion of predicates developed by M. D. Vose. The aim of this article is double since, using results obtained with the FDC, it confirms Vose's theory, and starting from this theory, it corroborates FDC as a relevant predictor measure of problem difficulty for GAs.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00165948
Contributor : Manuel Clergue <>
Submitted on : Monday, July 30, 2007 - 3:20:08 PM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM

Identifiers

  • HAL Id : hal-00165948, version 1

Collections

Citation

Philippe Collard, Alessio Gaspar, Manuel Clergue, Cathy Escazut. Fitness Distance Correlation, as statistical measure of Genetic Algorithm. European Conference on Artificial Intelligence, 1998, Brighton, United Kingdom. p. 650-654. ⟨hal-00165948⟩

Share

Metrics

Record views

121