2018 Optimization Days

HEC Montréal, Québec, Canada, 7 — 9 May 2018

Schedule Authors My Schedule

MA4 Blackbox and derivative-free optimization I

May 7, 2018 10:30 AM – 12:10 PM

Location: Hélène Desmarais (48)

Chaired by Mark Abramson

3 Presentations

  • 10:30 AM - 10:55 AM

    Review of measures of the quality of approximated Pareto fronts in multiobjective optimization

    • Ludovic Salomon, presenter, Polytechnique Montréal
    • Charles Audet, GERAD - Polytechnique Montréal
    • Jean Bigeon, Univ. Grenoble Alpes, CNRS, Grenoble INP, G-SCOP, F-38000 Grenoble, France
    • Dominique Cartier, Polytechnique Montréal
    • Sébastien Le Digabel, GERAD, Polytechnique Montréal

    In the recent years, the development of new algorithms for multiobjective optimization has considerably grown. To face the need to reassure the quality of approximated Pareto fronts, metrics used as performance indicators have been developed in the last two decades. They are notably used to compare multiobjective optimization algorithms . In this presentation, we propose a review of performance indicators. We first give a mathematical framework describing the indicators and classify them according to their properties. Some applications are presented as well as new opportunities for the future.

  • 10:55 AM - 11:20 AM

    Dynamic and static models in derivative-free optimization

    • Julien Côté-Massicotte, presenter, Polytechnique Montréal
    • Charles Audet, GERAD - Polytechnique Montréal

    The Mesh Adaptive Direct Search algorithm (MADS) orders poll points using models. Two types of models can be used: a given static surrogate, or a dynamic model updated at each iteration. This work introduces a third type of models, which is a dynamic model that uses the static surrogate information. This new model aims at improving the efficiency of model ordering for the poll step when a static surrogate is given.

  • 11:20 AM - 11:45 AM

    Mesh adaptive direct search algorithms for multifidelity optimization

    • Mark Abramson, presenter, Utah Valley University

    Multifidelity optimization occurs in engineering design when multiple engineering simulation codes are available at different levels of fidelity. An example of this might be in aerodynamic optimization of the shape of a wing, in which the computation of aerodynamic quantities, such as lift and drag, can be computed using a full Navier-Stokes solver, or an Euler solver, or a linearized potential code. High fidelity simulations are more accurate, but also more computationally expensive. The goal of this work is the design of algorithms that optimize with respect to the high-fidelity simulation, but exploit the use of lower fidelity codes as much as possible. Two new surrogate-based mesh adaptive direct search (MADS) algorithms will be presented, in which interpolating surrogates are constructed and updated from previously evaluated iterates of the algorithm to speed convergence. The first algorithm employs a recursive Search step that optimizes a surrogate function constructed from the next lower fidelity level simulation augmented with an interpolating surrogate that accounts for the difference between adjacent levels of fidelity. The second approach is an augmentation of the optimization problem, in which the fidelity level is incorporated as a variable in the problem, and a relaxable constraint is added to force the solution to be at the highest level of fidelity. Some preliminary numerical results are presented.

Back