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
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é : 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.
Type de document :
Communication dans un congrès
ROADEF, Feb 2009, NANCY, France. 2009
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00354272
Contributeur : Jacques Bibai <>
Soumis le : lundi 19 janvier 2009 - 14:17:37
Dernière modification le : jeudi 11 janvier 2018 - 01:49:38
Document(s) archivé(s) le : vendredi 12 octobre 2012 - 09:55:53

Fichier

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

Identifiants

  • 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, Feb 2009, NANCY, France. 2009. 〈inria-00354272〉

Partager

Métriques

Consultations de la notice

175

Téléchargements de fichiers

759