Optimization Days 2019
HEC Montréal, May 13-15, 2019
JOPT2019
HEC Montréal, 13 — 15 May 2019
TD6 Black-Box Optimization
May 14, 2019 03:30 PM – 05:10 PM
Location: Marie-Husny
Chaired by Stéphane Alarie
4 Presentations
-
03:30 PM - 03:55 PM
Nonlinear optimization with Artelys Knitro
Nonlinear optimization is used in many applications in a broad range of industries such as economy, finance, energy, health, 3D modeling, and marketing. With four algorithms and great configuration capabilities, Artelys Knitro is the leading solver for nonlinear optimization and demonstrates high performance for large scale problems. This session will introduce you to Artelys Knitro, its algorithms (interior points and active sets methods for continuous problems and MIP Branch and Bounds), key features and modeling capabilities.
-
03:55 PM - 04:20 PM
Deterministic maintenance scheduling for large stochastic systems using blackbox optimization and a decomposition method
This work is motivated by the optimization of maintenance scheduling for components of hydroelectric power plants. We consider a system of several components (turbines, generators …) coupled by a common stock of spare parts and we seek the dates of preventive maintenance that minimize the expectation of the cost generated by the system. We use a decomposition method to tackle this high dimensional problem. The idea is to iteratively find the best maintenance policy on each component separately and then coordinate the components. The lower-dimensional subproblems on the individual components are solved using blackbox optimization.
Keywords: maintenance scheduling, decomposition-coordination, blackbox optimization -
04:20 PM - 04:45 PM
An upper trust bound feasibility criterion for constrained Bayesian optimization.
In this talk, we propose to address efficiently black box constrained optimization problems. Our approach combines sequential enrichment and adaptive surrogate models by means of three ingredients: the Bayesian optimization framework, Gaussian process models of the constraints, and a feasibility criterion built using the uncertainty estimation of the constraints. / Constrained Bayesian optimization / Gaussian process / Global Optimization
-
04:45 PM - 05:10 PM
Use of surrogate-based model search for parallel blackbox optimization
Blackbox problems are here solved with MADS on parallel computers. MADS generates $2n$ candidate solutions that can be simultaneously evaluated during the POLL step. The SEARCH step is however mostly sequential. Based on surrogates, proposition is made to also generate several candidates in the SEARCH. Results with NOMAD are presented.
Blackbox Optimization ; Parallel Evaluations ; Surrogate-Based Models