On the Benefit of Sub-Optimality within the Divide-and-Evolve Scheme

Jacques Bibai 1, 2 Pierre Savéant 1 Marc Schoenauer 2 Vidal Vincent 3
2 TAO - Machine Learning and Optimisation
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
Abstract : Divide-and-Evolve (DaE) is an original “memeticization” of Evolutionary Computation and Artificial Intelligence Planning. DaE optimizes either the number of actions, or the total cost of actions, or the total makespan, by generating ordered sequences of intermediate goals via artificial evolution. The evolutionary part of DaE is based on the Evolving Objects (EO) library, and can theorically use any embedded planner. However, since the introduction of this approach only one embedded planner has been used: the temporal optimal planner CPT. In this paper, we built a new version of DaE based on time-based Atom Choice and we embarked another planner (the sub-optimal planner YAHSP) in order to test the technical robustness of the approach and to compare the impact of using an optimal planner versus using a sub-optimal planner for all kinds of planning problems.
Type de document :
Communication dans un congrès
Peter Merz and Peter Cowling. 10th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2010 ), Apr 2010, Istanbul, Turkey. Springer Verlag, 6022, pp.23-34, 2010, LNCS. 〈http://www.springerlink.com/content/d41267k850442518/〉. 〈10.1007/978-3-642-12139-5_3〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00443984
Contributeur : Jacques Bibai <>
Soumis le : mardi 5 janvier 2010 - 13:56:19
Dernière modification le : jeudi 5 avril 2018 - 12:30:12
Document(s) archivé(s) le : jeudi 17 juin 2010 - 22:19:20

Fichier

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

Identifiants

Collections

Citation

Jacques Bibai, Pierre Savéant, Marc Schoenauer, Vidal Vincent. On the Benefit of Sub-Optimality within the Divide-and-Evolve Scheme. Peter Merz and Peter Cowling. 10th European Conference on Evolutionary Computation in Combinatorial Optimisation (EvoCOP 2010 ), Apr 2010, Istanbul, Turkey. Springer Verlag, 6022, pp.23-34, 2010, LNCS. 〈http://www.springerlink.com/content/d41267k850442518/〉. 〈10.1007/978-3-642-12139-5_3〉. 〈inria-00443984〉

Partager

Métriques

Consultations de la notice

245

Téléchargements de fichiers

825