On the Generality of Parameter Tuning in Evolutionary Planning

Jacques Bibai 1, 2 Pierre Savéant 1 Marc Schoenauer 2, 3 Vincent Vidal 4
2 TAO - Machine Learning and Optimisation
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
Abstract : Divide-and-Evolve (DaE) is an original “memeticization” of Evolutionary Computation and Artificial Intelligence Planning. However, like any Evolutionary Algorithm, DaE has several parameters that need to be tuned, and the already excellent experimental results demonstrated by DaE on benchmarks from the International Planning Competition, at the level of those of standard AI planners, have been obtained with parameters that had been tuned once and for-all using the Racing method. This paper demonstrates that more specific parameter tuning (e.g. at the domain level or even at the instance level) can further improve DaE results, and discusses the trade-off between the gain in quality of the resulting plans and the overhead in terms of computational cost.
Type de document :
Communication dans un congrès
ACM Genetic and Evolutionary Computation Conference (GECCO-2010), Jul 2010, Portland, Oregon, United States. pp.241-248, 2010
Liste complète des métadonnées

Littérature citée [32 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00463437
Contributeur : Jacques Bibai <>
Soumis le : vendredi 12 mars 2010 - 11:16:18
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : vendredi 18 juin 2010 - 21:17:18

Fichier

gecco10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00463437, version 1

Collections

Citation

Jacques Bibai, Pierre Savéant, Marc Schoenauer, Vincent Vidal. On the Generality of Parameter Tuning in Evolutionary Planning. ACM Genetic and Evolutionary Computation Conference (GECCO-2010), Jul 2010, Portland, Oregon, United States. pp.241-248, 2010. 〈inria-00463437〉

Partager

Métriques

Consultations de la notice

329

Téléchargements de fichiers

821