Skip to Main content Skip to Navigation
Conference papers

Fitness Distance Correlation in Structural Mutation Genetic Programming

Abstract : A new kind of mutation for genetic programming based on the structural distance operators for trees is presented in this paper. We firstly describe a new genetic programming process based on these operators (we call it structural mutation genetic programming). Then we use structural distance to calculate the fitness distance correlation coefficient and we show that this coefficient is a reasonable measure to express problem difficulty for structural mutation genetic programming for the considered set of problems, i.e. unimodal trap functions, royal trees and MAX problem.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00159847
Contributor : Manuel Clergue <>
Submitted on : Wednesday, July 4, 2007 - 11:39:09 AM
Last modification on : Monday, October 12, 2020 - 10:30:28 AM
Long-term archiving on: : Thursday, April 8, 2010 - 10:31:46 PM

File

EUROGP_2003_Hardness.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00159847, version 1

Collections

Citation

Leonardo Vanneschi, Marco Tomassini, Philippe Collard, Manuel Clergue. Fitness Distance Correlation in Structural Mutation Genetic Programming. 6th European Conference, EuroGP 2003, 2003, Essex, United Kingdom. pp.455-464. ⟨hal-00159847⟩

Share

Metrics

Record views

298

Files downloads

235