Optimisation multiobjectif discrète par propagation de contraintes - Université Toulouse 1 Capitole Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Optimisation multiobjectif discrète par propagation de contraintes

Alain Berro
  • Fonction : Auteur
  • PersonId : 752524
  • IdHAL : alain-berro

Résumé

La majorité des problèmes réels nécessitent l'optimisation selon des objectifs contradictoires. La solution choisie par un décideur sera un compromis dépendant d'un grand nombre de paramètres variant d'un décideur à un autre et donc difficiles à modéliser. Une méthode automatisée ne pourra pas effectuer un choix parmi toutes les solutions de compromis, mais devra les présenter pour que le décideur effectue le meilleur choix. Les algorithmes sont généralement basés sur des algorithmes génétiques rendant la modélisation et le réglage des paramètres complexes pour une personne pas spécialisée dans le domaine. De plus évaluer la qualité des solutions proposées est difficile. Notre approche permet d'utiliser la facilité de modélisation de la programmation par contraintes et permet l'obtention d'une borne supérieure du problème. Sur un problème à variables discrètes, elle permet d'obtenir le front de Pareto exact.
Fichier principal
Vignette du fichier
pages-403-407-article51.pdf (489.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00293720 , version 1 (07-07-2008)

Identifiants

  • HAL Id : inria-00293720 , version 1

Citer

Tristram Gräbener, Alain Berro. Optimisation multiobjectif discrète par propagation de contraintes. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.403-407. ⟨inria-00293720⟩
249 Consultations
1969 Téléchargements

Partager

Gmail Facebook X LinkedIn More