Title

Mesh Adaptive Direct Search Algorithms for Mixed Variable Optimization

Document Type

Article

Publication Date

2009

Abstract

This paper introduces a new derivative-free class of mesh adaptive direct search (MADS) algorithms for solving constrained mixed variable optimization problems, in which the variables may be continuous or categorical. This new class of algorithms, called mixed variable MADS (MV-MADS), generalizes both mixed variable pattern search (MVPS) algorithms for linearly constrained mixed variable problems and MADS algorithms for general constrained problems with only continuous variables. The convergence analysis, which makes use of the Clarke nonsmooth calculus, similarly generalizes the existing theory for both MVPS and MADS algorithms, and reasonable conditions are established for ensuring convergence of a subsequence of iterates to a suitably defined stationary point in the nonsmooth and mixed variable sense.

Comments

Copyright statement: © Springer-Verlag 2008.

The "Link to Full Text" button on this page loads the published article (the ‘version of record’), hosted at Springer. The publisher retains permissions to re-use and distribute this article.

DOI

10.1007/s11590-008-0089-2

Source Publication

Optimization Letters

Share

COinS