Premium
A New VNS Metaheuristic Using MADS as a Local Optimizer
Author(s) -
Zegal Walid,
Essaddam Naceur,
Brimberg Jack
Publication year - 2012
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/mcda.1475
Subject(s) - metaheuristic , mathematical optimization , variable neighborhood search , local optimum , computer science , local search (optimization) , variable (mathematics) , portfolio , neighbourhood (mathematics) , mathematics , economics , finance , mathematical analysis
We propose a new hybrid metaheuristic VNSMADS that is an implementation of the Variable Neighbourhood Search (VNS) algorithm with the Mesh Adaptive Direct Search (MADS) as the local search. Because MADS is a Derivative‐Free Optimization method, the targeted problems may be non‐smooth on black box functions possessing several local optima. Constraints other than bounds on the variables are not considered. VNSMADS is applied on a real‐world problem from Finance: the portfolio selection problem using the investor preferences. Numerical results show the efficiency of our approach. Copyright © 2012 John Wiley & Sons, Ltd.