On the generality of parameter tuning in evolutionary planning

  • Authors:
  • Jacques Bibai;Pierre Saveant;Marc Schoenauer;Vincent Vidal

  • Affiliations:
  • Thales Research and Technology & INRIA Saclay & LRI-CNRS, Univ. Paris Sud & Microsoft-INRIA, Palaiseau & Orsay, France;Thales Research and Technology, Palaiseau, France;Projet TAO, INRIA Saclay & LRI-CNRS, Univ. Paris Sud & Microsoft-INRIA, Orsay, France;ONERA-DCSD, Toulouse, France

  • Venue:
  • Proceedings of the 12th annual conference on Genetic and evolutionary computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 forall 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.