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 metadata
Contributor : Manuel Clergue Connect in order to contact the contributor
Submitted on : Monday, July 30, 2007 - 3:20:08 PM
Last modification on : Tuesday, December 7, 2021 - 4:10:08 PM


  • HAL Id : hal-00165948, version 1



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⟩



Les métriques sont temporairement indisponibles