A reliable hybrid solver for nonconvex optimization - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

A reliable hybrid solver for nonconvex optimization

Résumé

Introduction: Nonconvex and highly multimodal optimization problems represent a challenge both for stochastic and deterministic global optimization methods. The former (metaheuristics) usually achieve satisfactory solutions but cannot guarantee global optimality, while the latter (generally based on a spatial branch and bound scheme [1], an exhaustive and non-uniform partitioning method) may struggle to converge toward a global minimum within reasonable time. The partitioning process is exponential in the number of variables, which prevents the resolution of large instances. The performances of the solvers even dramatically deteriorate when using reliable techniques, namely techniques that cope with rounding errors.In this paper, we present a fully reliable hybrid algorithm named Charibde (Cooperative Hybrid Algorithm using Reliable Interval-Based methods and Dierential Evolution) [2] that reconciles stochastic and deterministic techniques. An Evolutionary Algorithm (EA) cooperates with intervalbased techniques to accelerate convergence toward the global minimum and prove the optimality of the solution with user-defined precision. Charibde may be used to solve continuous, nonconvex, constrained or bound-constrained problems involving factorable functions.
Fichier principal
Vignette du fichier
meta14_vanaret.pdf (125.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01293547 , version 1 (24-03-2016)

Identifiants

  • HAL Id : hal-01293547 , version 1

Citer

Charlie Vanaret, Jean-Baptiste Gotteland, Nicolas Durand, Jean-Marc Alliot. A reliable hybrid solver for nonconvex optimization. 5th International Conference on Metaheuristics and Nature Inspired Computing (META 2014), Oct 2014, Marrakech, Morocco. ⟨hal-01293547⟩
873 Consultations
55 Téléchargements

Partager

Gmail Facebook X LinkedIn More