Planification Evolutionnaire par Décomposition

Jacques Bibai 1 Marc Schoenauer 1 Pierre Savéant 2 Vincent Vidal 3
1 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
Résumé : Ce rapport présente l'approche Divide-and-Evolve pour la résolution générique des problèmes de planification temporelle par décomposition. L'idée principale de l'approche est la recherche des solutions dans l'espace des décompositions en états intermédiaires à l'aide d'un algorithme évolutionnaire: les solutions candidates sont des séquences d'états intermédiaires qui définissent successivement les plans partiels du problème initial. Nous nous sommes intéressés à la résolution des problèmes de type "simple temporal planning problems". La résolution des séquences d'états intermédiaires et la détermination d'une solution globale se font à l'aide du planificateur CPT. Ce rapport formalise l'approche, définit l'algorithme Divide-and-Evolve et compare les résultats obtenus à ceux trouvés par les meilleurs planificateurs existants à notre connaissance.
Document type :
Reports
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00322880
Contributor : Jacques Bibai <>
Submitted on : Wednesday, October 8, 2008 - 8:25:01 AM
Last modification on : Thursday, April 5, 2018 - 12:30:12 PM
Long-term archiving on : Tuesday, September 21, 2010 - 5:48:49 PM

File

RT-0355.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00322880, version 2

Collections

Citation

Jacques Bibai, Marc Schoenauer, Pierre Savéant, Vincent Vidal. Planification Evolutionnaire par Décomposition. [Intern report] RT-0355, INRIA. 2008. ⟨inria-00322880v2⟩

Share

Metrics

Record views

317

Files downloads

743