Learn-and-Optimize: a Parameter Tuning Framework for Evolutionary AI Planning - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Learn-and-Optimize: a Parameter Tuning Framework for Evolutionary AI Planning

Brendel Matthias
  • Fonction : Auteur
  • PersonId : 912241

Résumé

Learn-and-Optimize (LaO) is a generic surrogate based method for parameter tuning combining learning and optimization. In this paper LaO is used to tune Divide-and-Evolve (DaE), an Evolutionary Algorithm for AI Planning. The LaO framework makes it possible to learn the relation between some features describing a given instance and the optimal parameters for this instance, thus it enables to extrapolate this relation to unknown instances in the same domain. Moreover, the learned knowledge is used as a surrogate-model to accelerate the search for the optimal parameters. The proposed implementation of LaO uses an Arti cial Neural Network for learning the mapping between features and optimal parameters, and the Covariance Matrix Adaptation Evolution Strategy for optimization. Results demonstrate that LaO is capable of improving the quality of the DaE results even with only a few iterations. The main limitation of the DaE case-study is the limited amount of meaningful features that are available to describe the instances. However, the learned model reaches almost the same performance on the test instances, which means that it is capable of generalization.
Fichier principal
Vignette du fichier
ae2011cameraready.pdf (287.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00632378 , version 1 (14-10-2011)

Identifiants

  • HAL Id : inria-00632378 , version 1

Citer

Brendel Matthias, Marc Schoenauer. Learn-and-Optimize: a Parameter Tuning Framework for Evolutionary AI Planning. Artificial Evolution, Oct 2011, Angers, France. pp.159-170. ⟨inria-00632378⟩
104 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More