Dynamic scaling in the Mesh Adaptive Direct Search algorithm for blackbox optimization
Abstract: 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.
Keywords: Blackbox optimization, Derivative-Free Optimization, Mesh Adaptive Direct Search, Dynamic Scaling.
Category 1: Convex and Nonsmooth Optimization (Nonsmooth Optimization )
Category 2: Nonlinear Optimization (Constrained Nonlinear Optimization )
Citation: Submitted to Optimization and Engineering
Entry Submitted: 03/31/2014
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|