Order-based error for managing ensembles of surrogates in derivative-free optimization
Charles Audet (Charles.Audetgerad.ca)
Abstract: We investigate surrogate-assisted strategies for derivative-free optimization using the mesh adaptive direct search (MADS) blackbox optimization algorithm. In particular, we build an ensemble of surrogate models to be used within the search step of MADS, and examine different methods for selecting the best model for a given problem at hand. To do so, we introduce an order-based error tailored to surrogate-based search. We report computational experiments for ten analytical benchmark problems and two engineering design applications. Results demonstrate that different metrics may result in different model choices and that the use of order-based metrics improves performance.
Keywords: Derivate-free optimization, ensemble of surrogates, MADS, order error.
Category 1: Nonlinear Optimization (Constrained Nonlinear Optimization )
Category 2: Convex and Nonsmooth Optimization (Nonsmooth Optimization )
Category 3: Nonlinear Optimization (Other )
Citation: C. Audet, M. Kokkolaras, S. Le Digabel, and B. Talgorn, Order-based error for managing ensembles of surrogates in derivative-free optimization. Journal of Global Optimization, 70(3), p. 645-675, 2018.
Entry Submitted: 06/10/2016
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|