Nonsmooth Optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search

, et

référence BibTeX

This paper proposes a way to combine the Mesh Adaptive Direct Search (MADS) algorithm, which extends the Generalized Pattern Search (GPS) algorithm, with the Variable Neighborhood Search (VNS) metaheuristic, for nonsmooth constrained optimization. The resulting algorithm retains the convergence properties of MADS, and allows the far reaching exploration features of VNS to move away from local solutions. The paper also proposes a generic way to use surrogate functions in the VNS search. Numerical results illustrate advantages and limitations of this method.

, 30 pages

Ce cahier a été révisé en mai 2007

Axe de recherche

Application de recherche


Nonsmooth optimization through mesh adaptive direct search and variable neighborhood search
, et
Journal of Global Optimization, 41(2), 299–318, 2008 référence BibTeX