Blackbox optimization deals with situations in which the objective function and constraints are typically computed by launching a time-consuming computer sim- ulation. The subject of this work is the Mesh Adaptive Direct Search (MADS) class of algorithms for blackbox optimization. We propose a way to dynamically scale the mesh, which is the discrete spatial structure on which MADS relies, so that it automatically adapts to the characteristics of the problem to solve. Another objective of the paper is to revisit the MADS method in order to ease its presentation and to reflect recent devel- opments. This new presentation includes a non smooth convergence analysis. Finally, numerical tests are conducted to illustrate the efficiency of the dynamic scaling, both on academic test problems and on a supersonic business jet design problem.
Submitted to Optimization and Engineering