HEC Montréal, Canada, 2 - 4 mai 2011

Journées de l'optimisation 2011

HEC Montréal, Canada, 2 — 4 mai 2011

Horaire Auteurs Mon horaire

MB4 Optimisation sans dérivées / Derivative-Free Optimization

2 mai 2011 15h30 – 17h10

Salle: Cogeco

Présidée par Charles Audet

4 présentations

  • 15h30 - 15h55

    Use of Models with the MADS Algorithm for Blackbox Optimization

    • Sébastien Le Digabel, prés., GERAD, Polytechnique Montréal

    Blackbox optimization occurs when the functions representing the objective and constraints have no exploitable structure, including available derivatives. Such functions are typically evaluated via computer simulations. The Mesh Adaptive Direct Search algorithm (MADS) is a directional direct search method specifically designed for such problems. This work exploits the algorithm flexibility by incorporating models of the objective and of the constraints in order to guide the search. In particular, local quadratic models and global treed Gaussian processes are considered and tested.

  • 15h55 - 16h20

    Optimization Under Unknown Constraints

    • Robert Gramacy, prés., University of Chicago

    We consider optimization for computer experiments under unknown constraints, i.e., when simulation is required to determine real-valued responses and check constraints. We develop surrogates to approximate both simulator outputs. A new integrated improvement criterion recognizes that responses that violate the constraint are still informative about the function, and thus potentially useful in the optimization. We illustrate our approach on a problem from health care policy.

  • 16h20 - 16h45

    Optimization of the Location and Frequency of Emitters in a Wireless Communications Network

    • Alexandre Marty, prés., École Polytechnique de Montréal

    When supplying a territory with wireless communications services, such as mobile phones, you need to place emitting antennas on the terrain. In order to cover it entirely and serve a maximum of users, the antennas locations have to be optimized. Also, since antennas emitting on the same frequency interfere in a strong way, the frequency of each antenna has to be chosen carefully. These two problems are here treated together with black box optimization using the MADS algorithm and metaheuristics.

  • 16h45 - 17h10

    Snow Water Equivalent Estimation Using Blackbox Optimization

    • Charles Audet, prés., GERAD - Polytechnique Montréal
    • Stéphane Alarie, Institut de recherche d'Hydro-Québec
    • Vincent Garnier, GERAD
    • Sébastien Le Digabel, GERAD, Polytechnique Montréal
    • Louis-Alexandre Leclaire, IREQ

    Accurate measurements of snow water equivalent is an important factor in hydroelectric power generation. SWE is estimated via kriging on measures obtained by snow monitoring devices. The question of positioning the devices in order to minimize the kriging interpolation error is formulated as a blackbox optimization problem. The 2D nature of the variables is exploited to form groups.