A New Interval Contractor Based on Optimality Conditions for Bound Constrained Global Optimization - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A New Interval Contractor Based on Optimality Conditions for Bound Constrained Global Optimization

Résumé

Bound constrained global optimization problems can be solved by interval branch-and-contract algorithms. These algorithms mainly combine branching steps and interval contractors to process the initial box defined by the bound constraints. These contractors apply constraint propagation techniques or interval operators to constraints that must be verified by the global minimizers, hence eliminating non optimal parts of boxes. We introduce here an interval contractor specifically designed to handle the boundary of the initial box where a minimizer may not be a stationary point. This contractor exploits the optimality conditions and subsumes the classical monotonicity test based on interval arithmetic. It is implemented in an interval branch-and-contract algorithm and the experimental results on a set of standard benchmarks show substantial improvements.
Fichier non déposé

Dates et versions

hal-01995939 , version 1 (28-01-2019)

Identifiants

  • HAL Id : hal-01995939 , version 1

Citer

Laurent Granvilliers. A New Interval Contractor Based on Optimality Conditions for Bound Constrained Global Optimization. 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI), Nov 2018, Volos, France. pp.90-97. ⟨hal-01995939⟩
44 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More