Utilisation des techniques de programmation par contraintes pour une implémentation rigoureuse et efficace de la réduction basée sur l'optimalité - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

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

Abstract

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.
Fichier principal
Vignette du fichier
30.pdf (181.38 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00151231 , version 1 (01-06-2007)

Identifiers

  • HAL Id : inria-00151231 , version 1

Cite

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⟩
72 View
122 Download

Share

Gmail Facebook X LinkedIn More