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

Marc Schoenauer 1 Pierre Savéant 2 Vincent Vidal 3
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
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.
Type de document :
Communication dans un congrès
Frédérick Garcia et Gérard Verfaillie. Journées Francophones Planification, Décision, Apprentissage, May 2006, Toulouse, 2006
Liste complète des métadonnées

https://hal.inria.fr/inria-00121779
Contributeur : Marc Schoenauer <>
Soumis le : vendredi 22 décembre 2006 - 06:31:38
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : mercredi 7 avril 2010 - 01:13:09

Fichiers

TGV-paradigm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00121779, version 1

Collections

Citation

Marc Schoenauer, Pierre Savéant, Vincent Vidal. Divide-and-Evolve : une nouvelle méta-heuristique pour la planification temporelle indépendante du domaine. Frédérick Garcia et Gérard Verfaillie. Journées Francophones Planification, Décision, Apprentissage, May 2006, Toulouse, 2006. 〈inria-00121779〉

Partager

Métriques

Consultations de la notice

335

Téléchargements de fichiers

751