Back

Session TC11 - Algorithmes pratiques de recherche directe / Practical Methods of Direct Search

Day Tuesday, May 05, 2009
Room Demers Beaulne
President Charles Audet

Presentations

03h30 PM-
03h55 PM
Black-Box Optimization with the NOMAD Software
  Sébastien Le Digabel, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7
Charles Audet, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7

NOMAD is a black-box optimization software. The functions representing the objective and constraints of such problems have no exploitable structure (such as derivatives). They are typically evaluated by computer codes. The presentation gives an overview of the Mesh Adaptive Direct Search algorithm and describes the NOMAD implementation and its use.


03h55 PM-
04h20 PM
Station Location for Snow-Water Equivalent Measurement
  Stéphane Alarie, IREQ, Canada

Hydroelectric reservoirs management requires precise estimation of snow quantity, that becomes a natural inflow in spring. Snow quantity are measured at fixed sites by GMON devices. Krieging interpolation estimates the quantity of snow over the territory and provides an error approximation. We use the recent MADS algorithm to identify the optimal GMON positioning that minimizes the prediction error.


04h20 PM-
04h45 PM
Algorithmic Parameter Optimization
  Cong-Kien Dang, GERAD, École Polytechnique de Montréal, Canada
Dominique Orban, GERAD et École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7
Charles Audet, GERAD, École Polytechnique de Montréal, Mathématiques et génie industriel, C.P. 6079, Succ. Centre-ville, Montréal, Québec, Canada, H3C 3A7

Identification of good algorithmic parameters may be formulated as a black-box optimization problem, and solved using a direct search algorithm. The present work refines this idea to increase the flexibility and emphasize on the black box separation into two components representing the data and structure. We apply it to the derivative-free algorithm of Conn-Scheinberg-Toint.


Back