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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [32 references]  Display  Hide  Download

https://hal.inria.fr/inria-00463437
Contributor : Jacques Bibai <>
Submitted on : Friday, March 12, 2010 - 11:16:18 AM
Last modification on : Tuesday, March 26, 2019 - 2:24:42 PM
Long-term archiving on : Friday, June 18, 2010 - 9:17:18 PM

File

gecco10.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00463437⟩

Share

Metrics

Record views

457

Files downloads

964