Nonsmooth Optimization through Mesh Adaptive Direct Search and Variable Neighborhood Search

, , and

BibTeX reference

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

This cahier was revised in May 2007

Research Axis

Research application


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