Skip to Main content Skip to Navigation
Conference papers

Optimisation multiobjectif discrète par propagation de contraintes

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/inria-00293720
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Monday, July 7, 2008 - 2:23:59 PM
Last modification on : Thursday, June 10, 2021 - 3:08:26 AM
Long-term archiving on: : Friday, May 28, 2010 - 9:31:52 PM

File

pages-403-407-article51.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00293720, version 1

Citation

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⟩

Share

Metrics

Record views

361

Files downloads

2303