Construction des séries d'états dans l'algorithme Divide-and-Evolve

Jacques Bibai 1, 2 Marc Schoenauer 1 Pierre Savéant 2
1 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
Résumé : L'approche Divide-and-Evolve est une méthode générique permettant la résolution des problèmes de planification temporelle. Elle est fondée sur l'hypothèse d'existence d'une décomposition d'un problème de planification temporelle en série de sous-problèmes faciles à résoudre séquentiellement par un planificateur existant. Au cours de sa résolution, Divide-and-Evolve génère et optimise les séries de sous-problèmes à l'aide d'un algorithme évolutionnaire. Cet article court résume nos études sur deux approches permettant la construction des séries de sous-problèmes de planification temporelle "faciles" de la méthode Divide-and-Evolve.
Document type :
Conference papers
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00354272
Contributor : Jacques Bibai <>
Submitted on : Monday, January 19, 2009 - 2:17:37 PM
Last modification on : Thursday, April 5, 2018 - 12:30:12 PM
Long-term archiving on : Friday, October 12, 2012 - 9:55:53 AM

File

roadefac09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00354272, version 1

Collections

Citation

Jacques Bibai, Marc Schoenauer, Pierre Savéant. Construction des séries d'états dans l'algorithme Divide-and-Evolve. ROADEF, LORIA (Laboratoire lorrain de recherche en informatique et ses applications) et l'INRIA Nancy - Grand Est, Feb 2009, NANCY, France. ⟨inria-00354272⟩

Share

Metrics

Record views

204

Files downloads

775