Related Experiment Video
Updated: Aug 2, 2026

A Quantitative Fitness Analysis Workflow
Published on: August 13, 2012
A study of fitness distance correlation as a difficulty measure in genetic programming
Marco Tomassini1, Leonardo Vanneschi, Philippe Collard
1Information Systems Department, Lausanne University, 1015 Lausanne, Switzerland. marco.tomassini@hec.unil.ch
Abstract:
We present an approach to genetic programming difficulty based on a statistical study of program fitness landscapes. The fitness distance correlation is used as an indicator of problem hardness and we empirically show that such a statistic is adequate in nearly all cases studied here. However, fitness distance correlation has some known problems and these are investigated by constructing an artificial landscape for which the correlation gives contradictory indications. Although our results confirm the usefulness of fitness distance correlation, we point out its shortcomings and give some hints for improvement in assessing problem hardness in genetic programming.
More Related Videos
Related Concept Videos
Inclusive Fitness
Genetic Screens
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which result in visible changes...
Compacting Factor test
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
Genetic Variation
Genes exist in different versions called alleles, which...
Heritability
Distance Problem

