Groupe d’études et de recherche en analyse des décisions

G-2016-36

Order-based error for managing ensembles of surrogates in derivative-free optimization

, , et

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.

, 24 pages