Skip to Main content Skip to Navigation
Conference papers

Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming

Abstract : This paper presents an original study of fitness distance correlation as a measure of problem difficulty in genetic programming. A new definition of distance, called structural distance, is used and suitable mutation operators for the program space are defined. The difficulty is studied for a number of problems, including, for the first time in GP, multimodal ones, both for the new hand-tailored mutation operators and standard crossover. Results are in agreement with empirical observations, thus confirming that fitness distance correlation can be considered a reasonable index of difficulty for genetic programming, at least for the set of problems studied here.
Document type :
Conference papers
Complete list of metadata
Contributor : Manuel Clergue Connect in order to contact the contributor
Submitted on : Wednesday, July 4, 2007 - 11:18:40 AM
Last modification on : Tuesday, December 7, 2021 - 4:10:08 PM
Long-term archiving on: : Thursday, April 8, 2010 - 10:31:21 PM


Files produced by the author(s)


  • HAL Id : hal-00159827, version 1



Leonardo Vanneschi, Marco Tomassini, Manuel Clergue, Philippe Collard. Difficulty of Unimodal and Multimodal Landscapes in Genetic Programming. Genetic and Evolutionary Computation Conference - GECCO 2003, 2003, Chicago, United States. pp.1788-1799. ⟨hal-00159827⟩



Les métriques sont temporairement indisponibles