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.
Type de document :
Communication dans un congrès
Troisièmes Journées Francophones de Programmationpar Contraintes (JFPC07), Jun 2007, Rocquencourt / France, France. 2007, JFPC07
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00151231
Contributeur : Sylvain Soliman <>
Soumis le : vendredi 1 juin 2007 - 18:44:47
Dernière modification le : mercredi 31 janvier 2018 - 10:24:05
Document(s) archivé(s) le : vendredi 21 septembre 2012 - 16:06:03

Fichier

30.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2007, JFPC07. 〈inria-00151231〉

Partager

Métriques

Consultations de la notice

156

Téléchargements de fichiers

179