An Interval Filtering Operator for Upper and Lower Bounding in Constrained Global Optimization

Olivier Sans 1 Remi Coletta 1, 2 Gilles Trombettoni 1
1 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : This paper presents a new interval-based operator for continuous constrained global optimization. It is built upon a new filtering operator, named TEC, which constructs a bounded subtree using a Branch and Contract process and returns the parallel-to-axes hull of the leaf domains/boxes. Two extensions of TEC use the information contained in the leaf boxes of the TEC subtree to improve the two bounds of the objective function value: (i) for the lower bounding, a polyhedral hull of the (projected) leaf boxes replaces the parallel-to-axes hull, (ii) for the upper bounding, a good feasible point is searched for inside a leaf box of the TEC subtree, following a look-ahead principle. The algorithm proposed is an auto-adaptive version of TEC that plays with both extensions according to the outcomes of the upper and lower bounding phases. Experimental results show a significant speed-up on several state-of-the-art instances.
Type de document :
Communication dans un congrès
ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2016, San José, CA, United States. IEEE, 28th IEEE International Conference on Tools with Artificial Intelligence, pp.218-225, 2016, 〈http://www.ictai2016.com〉. 〈10.1109/ICTAI.2016.0042〉
Liste complète des métadonnées

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

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01466843
Contributeur : Joël Quinqueton <>
Soumis le : mardi 14 février 2017 - 16:44:00
Dernière modification le : lundi 16 juillet 2018 - 15:42:03
Document(s) archivé(s) le : lundi 15 mai 2017 - 18:07:09

Fichier

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

Identifiants

Collections

Citation

Olivier Sans, Remi Coletta, Gilles Trombettoni. An Interval Filtering Operator for Upper and Lower Bounding in Constrained Global Optimization. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2016, San José, CA, United States. IEEE, 28th IEEE International Conference on Tools with Artificial Intelligence, pp.218-225, 2016, 〈http://www.ictai2016.com〉. 〈10.1109/ICTAI.2016.0042〉. 〈lirmm-01466843〉

Partager

Métriques

Consultations de la notice

146

Téléchargements de fichiers

124