Utilisation des techniques de programmation par contraintes pour une implémentation rigoureuse et efficace de la réduction basée sur l'optimalité

Résumé : La réduction basé sur l'optimalité (ou RBO) est une technique qui a été proposée pour améliorer les algorithmes d'optimisation globale. Elle cherche à profiter des bornes connues du domaine de la fonction objectif pour tenter de réduire les bornes des domaines des variables et, ainsi, accélérer le processus de recherche d'un optimum global. Toutefois, l'algorithme de base de la RBO n'est pas sûr et peut donc rendre le processus de recherche de l'optimum global incomplet et l'empêcher Récemment, Kearfott a proposé une implémentation sûre de la RBO. Malheureusement, son approche souffre de certaines limitations et est relativement lente. Dans cet article, nous montrons comment les techniques de filtrage des CSPs peuvent être avantageusement utilisées pour implémenter la RBO de manière sûre et efficace.
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/inria-00151231
Contributor : Sylvain Soliman <>
Submitted on : Friday, June 1, 2007 - 6:44:47 PM
Last modification on : Monday, November 5, 2018 - 3:48:02 PM
Long-term archiving on : Friday, September 21, 2012 - 4:06:03 PM

File

30.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00151231, version 1

Collections

Citation

Yahia Lebbah, Claude Michel, Michel Rueher. Utilisation des techniques de programmation par contraintes pour une implémentation rigoureuse et efficace de la réduction basée sur l'optimalité. Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, Rocquencourt / France, France. ⟨inria-00151231⟩

Share

Metrics

Record views

170

Files downloads

208