Régions intérieures et linéarisations par intervalles en optimisation globale - École des Ponts ParisTech Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Régions intérieures et linéarisations par intervalles en optimisation globale

Résumé

Les communautés d'analyse par intervalles et de pro- grammation (logique) par contraintes ont exploité les intervalles pour leur capacité à représenter des ensembles infi nis de solutions dans les systèmes de contraintes continus. En particulier, les boîtes ou régions intérieures permettent de représenter des sous-ensembles de l'espace de recherche dans lesquels tout point est solution. Notre première contribution est l'utilisation d'algorithmes récents et nouveaux d'extraction de régions intérieures dans la phase d'amelioration du majorant (faisable) en optimisation globale sous contraintes. La relaxation linéaire est également un ingrédient majeur, utilisé notamment pour minorer la fonction objectif. Nous avons adapté la taylorisation sur intervalles convexe - relaxation linéaire proposée par Lin et Stadtherr - pour produire des approximations polyhédrales fiables intérieure et extérieure de l'ensemble solution ainsi qu'une linéarisation de la fonction objectif. Enfi n, d'autres ingrédients originaux font partie de notre optimiseur, comme un algorithme de propagation de contraintes sur intervalles exploitant la monotonie des fonctions. Nous proposons au finnal un nouveau schéma fiable d'optimisation globale continue sous contraintes. Une implantation est disponible en tant qu'extension de l'outil Ibex (bibliothèque libre en C++ de résolution par intervalles). En termes de performances, notre stratégie dépasse de manière signi cative les meilleurs optimiseurs globaux fiables.
Fichier principal
Vignette du fichier
299.pdf (243.33 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-00654307 , version 1 (21-12-2011)

Identifiants

  • HAL Id : hal-00654307 , version 1

Citer

Gilles Trombettoni, Ignacio Araya, Bertrand Neveu, Gilles Chabert. Régions intérieures et linéarisations par intervalles en optimisation globale. JPFC 2011, Jun 2011, Lyon, France. pp.299-306. ⟨hal-00654307⟩
470 Consultations
360 Téléchargements

Partager

Gmail Facebook X LinkedIn More