Use of quadratic models with mesh-adaptive direct search for constrained black box optimization
- 1 February 2013
- journal article
- research article
- Published by Taylor & Francis in Optimization Methods and Software
- Vol. 28 (1) , 139-158
Abstract
We consider a derivative-free optimization, and in particular black box optimization, where the functions to be minimized and the functions representing the constraints are given by black boxes without derivatives. Two fundamental families of methods are available: model-based methods and directional direct search algorithms. This work exploits the flexibility of the second type of methods in order to integrate to a limited extent the models used in the first family. Intensive numerical tests on two sets of 48 and 104 test problems illustrate the efficiency of this hybridization and show that the use of the models improves the performance of the mesh- adaptive direct search algorithm significantly.Keywords
This publication has 27 references indexed in Scilit:
- A Progressive Barrier for Derivative-Free Nonlinear ProgrammingSIAM Journal on Optimization, 2009
- OrthoMADS: A Deterministic MADS Instance with Orthogonal DirectionsSIAM Journal on Optimization, 2009
- Mesh adaptive direct search algorithms for mixed variable optimizationOptimization Letters, 2008
- Erratum: Mesh Adaptive Direct Search Algorithms for Constrained OptimizationSIAM Journal on Optimization, 2008
- Parallel Space Decomposition of the Mesh Adaptive Direct Search AlgorithmSIAM Journal on Optimization, 2008
- Nonsmooth optimization through Mesh Adaptive Direct Search and Variable Neighborhood SearchJournal of Global Optimization, 2007
- Mesh Adaptive Direct Search Algorithms for Constrained OptimizationSIAM Journal on Optimization, 2006
- Convergence Results for Generalized Pattern Search Algorithms are TightOptimization and Engineering, 2004
- Analysis of Generalized Pattern SearchesSIAM Journal on Optimization, 2002
- A rigorous framework for optimization of expensive functions by surrogatesStructural and Multidisciplinary Optimization, 1999