 |
|
|
|
| HAL : hal-00164684, version 1 |
| DOI : 10.1007/11729976_16 |
| Fiche détaillée |  Récupérer au format |
|
|
| EUROGP'06, Genetic Programming, 9th European Conference, France (2006) |
|
|
|
|
| Negative slope coefficient. a measure to characterize genetic programming fitness landscapes |
|
|
| Leonardo Vanneschi 1Marco Tomassini 1 |
|
|
| (19/04/2006) |
|
|
|
| Negative slope coefficient has been recently introduced and empirically proven a suitable hardness indicator for some well known genetic programming benchmarks, such as the even parity problem, the binomial-3 and the artificial ant on the Santa Fe trail. Nevertheless, the original definition of this measure contains several limitations. This paper points out some of those limitations, presents a new and more relevant definition of the negative slope coefficient and empirically shows the suitability of this new definition as a hardness measure for some genetic programming benchmarks, including the multiplexer, the intertwined spirals problem and the royal trees |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Institut des systèmes d'information (ISI) |
|
|
|
Université de Lausanne |
|
|
| 2 : | Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) |
|
|
|
Université de Nice Sophia Antipolis (UNS) – CNRS : UMR7271 |
|
|
|
|
|
|
|
|
|
| équipe TEA, laboratoire I3S |
|
|
|
|
| Domaine | : | Informatique/Intelligence artificielle |
|
|
| evolutionary computation – genetic programming – fitness landscapes – neutrality – fitness cloud – fitness correlation – problem hardness |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00164684, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00164684 | |
| oai:hal.archives-ouvertes.fr:hal-00164684 | |
| Contributeur : Sébastien Verel | |
| Soumis le : Mercredi 21 Janvier 2009, 15:02:25 | |
| Dernière modification le : Mercredi 25 Février 2009, 14:41:12 | |
