Divide-and-Evolve : une nouvelle méta-heuristique pour la planification temporelle indépendante du domaine - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Divide-and-Evolve : une nouvelle méta-heuristique pour la planification temporelle indépendante du domaine

Résumé

Une approche originale dénommée Divide-and-Evolve est proposée pour l'hybridation des Algorithmes Évolutionnaires (AEs) avec des méthodes d'Intelligence Artificielle dans le domaine des Problèmes de Planification Temporelle (PPTs). Alors que les algorithmes mémétiques standards utilisent des méthodes locales de résolution pour améliorer les solutions évolutionnaires, l'approche Divide-and-Evolve divise arbitrairement le problème en plusieurs sous-problèmes (que l'on espère plus faciles), et peut ainsi résoudre globalement des problèmes hors d'atteinte lorsque directement fournis en entrée d'algorithmes spécialisés classiques. Mais le principal avantage de l'approche Divide-and-Evolve est qu'elle ouvre immédiatement une avenue pour l'optimisation multi-objectifs, même avec une méthode spécialisée mono-objectif. La preuve du concept de cette approche sur le benchmark de transport standard Zeno (mono-objectif) est donnée, et un petit benchmark multi-objectifs original est proposé dans ce même cadre Zeno pour montrer les possibilités multi-objectifs de la méthodologie proposée, une percée dans la planification temporelle.
Fichier principal
Vignette du fichier
TGV-paradigm.pdf (122.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00121779 , version 1 (22-12-2006)

Identifiants

  • HAL Id : inria-00121779 , version 1

Citer

Marc Schoenauer, Pierre Savéant, Vincent Vidal. Divide-and-Evolve : une nouvelle méta-heuristique pour la planification temporelle indépendante du domaine. Journées Francophones Planification, Décision, Apprentissage, GDR I3 groupe PDMIA, May 2006, Toulouse. ⟨inria-00121779⟩
170 Consultations
102 Téléchargements

Partager

Gmail Facebook X LinkedIn More