Communication Dans Un Congrès Année : 2004

Fitness Clouds and Problem Hardness in Genetic Programming

Résumé

This paper presents an investigation of genetic programming fitness landscapes. We propose a new indicator of problem hardness for tree-based genetic programming, called negative slope coefficient, based on the concept of fitness cloud. The negative slope coefficient is a predictive measure, i.e. it can be calculated without prior knowledge of the global optima.The fitness cloud is generated via a sampling of individuals obtained with the Metropolis-Hastings method. The reliability of the negative slope coefficient is tested on a set of well known and representative genetic programming benchmarks, comprising the binomial-3 problem, the even parity problem and the artificial ant on the Santa Fe trail.

Fichier principal
Vignette du fichier
fc_gp.pdf (241.58 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00160055 , version 1 (04-07-2007)

Licence

Identifiants

Citer

Leonardo Vanneschi, Manuel Clergue, Philippe Collard, Marco Tomassini, Sébastien Verel. Fitness Clouds and Problem Hardness in Genetic Programming. Genetic and Evolutionary Computation 2004, Jun 2004, Seattle, WA, United States. pp.690--701, ⟨10.1007/b98645⟩. ⟨hal-00160055⟩
361 Consultations
891 Téléchargements

Altmetric

Partager

  • More