Optimization Online


The mesh adaptive direct search algorithm for periodic variables

Charles Audet (Charles.Audet***at***gerad.ca)
Sébastien Le Digabel (Sebastien.Le.Digabel***at***gerad.ca)

Abstract: This work analyzes constrained black box optimization in which the functions defining the problem are periodic with respect to some or all the variables. We show that the natural strategy of mapping trial points into the interval defined by the period in the Mesh Adaptive Direct Search (MADS) framework can be easily done in practice, and the convergence analysis does not suffer any loss if some minor algorithmic conditions are met. The proposed strategy is tested on a nonsmooth classification problem and on a bi-objective portfolio selection problem for which MADS is repeatedly used on mono-objective problems.

Keywords: Mesh adaptive direct search algorithms (MADS), Pattern search algorithms, periodic functions, black box optimization, convergence analysis.

Category 1: Applications -- OR and Management Sciences

Category 2: Convex and Nonsmooth Optimization

Citation: Pacific Journal of Optimization, 8(1), 103-119, 2012.


Entry Submitted: 07/27/2009
Entry Accepted: 07/27/2009
Entry Last Modified: 02/09/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society