Planification Evolutionnaire par Décomposition
Abstract
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.
Domains
Operations Research [math.OC]
Origin : Files produced by the author(s)
Loading...