Optimisation multiobjectif discrète par propagation de contraintes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Optimisation multiobjectif discrète par propagation de contraintes

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00293720 , version 1

Cite

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⟩
241 View
1860 Download

Share

Gmail Facebook X LinkedIn More