Skip to Main content Skip to Navigation
Conference papers

Extraction de régions intérieures pour améliorer le majorant en optimisation globale sous contraintes

Résumé : En optimisation globale continue sous contraintes, la recherche d'un meilleur point réalisable utilise généralement des méthodes d'optimisation locale en chaque nœud de l'arbre de recherche développé par une méthode de type Branch & Bound. Nous proposons une approche alternative quand les contraintes sont des inégalités et que l'espace réalisable a un volume non nul. Tout d'abord, on extrait une région intérieure, c.-à-d. un polyèdre convexe ou une boîte entièrement réalisable. Ensuite, on sélectionne un point dans la région intérieure extraite et on met à jour le majorant de la fonction objectif si ce point l'améliore. Nous décrivons dans cet article deux algorithmes originaux d'extraction de régions intérieures implantés dans IbexOpt. Ils s'appliquent à des contraintes continues non convexes contenant des opérateurs comme +, * , /, power, sqrt, exp, log, sin. Cette approche produit de très bons résultats sur des systèmes de taille moyenne du banc d'essai COCONUT.
Document type :
Conference papers
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal.inria.fr/hal-00879489
Contributor : Gilles Chabert <>
Submitted on : Monday, November 4, 2013 - 9:53:51 AM
Last modification on : Monday, February 15, 2021 - 10:17:46 AM
Long-term archiving on: : Friday, April 7, 2017 - 8:15:43 PM

File

2013_JFPC.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00879489, version 1

Citation

Ignacio Araya, Gilles Trombettoni, Bertrand Neveu, Gilles Chabert. Extraction de régions intérieures pour améliorer le majorant en optimisation globale sous contraintes. 9èmes Journées Francophones de Programmation par Contraintes (JFPC 2013), Jun 2013, Aix-en-Provence, France. ⟨hal-00879489⟩

Share

Metrics

Record views

3155

Files downloads

169