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

  • Charles Audet
  • Michael Kokkolaras
  • Sébastien Le Digabel
  • Bastien Talgorn
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization, Nonsmooth Optimization Tags , , , Short URL: https://optimization-online.org/?p=14015

    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.

    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.