Adaptive direct search algorithms with relaxable and quantifiable constraints

Abstract

This work introduces ADS-PB, an extension of the Adaptive Direct Search (ADS) framework for solving constrained blackbox optimization problems. With ADS, iterates progress without relying on mesh structures or sufficient decrease conditions on the objective function value. Unlike the extreme barrier approach used in ADS, where only unrelaxable constraints are considered, the proposed method also handles quantifiable and relaxable constraints using a Progressive Barrier (PB) mechanism that exploits both constraint and objective function values. A convergence analysis of the proposed framework under mild assumptions is presented. The performance of the proposed method is assessed using sets of analytical and simulation-based constrained test problems and is compared with state-of-the-art blackbox optimization solvers, including the PB approach within the Mesh Adaptive Direct Search (MADS) framework.

Disclosure

“RGPIN-2026-05340 (Audet), RGPIN-2024-05093 (Diouane) and RGPIN-2024-05086 (Le Digabel). Conflict of interests The authors declare that they have no conflicts of interest. Data availability Not applicable. Use of AI The authors used ChatGPT to assist with figure layout and to improve English formu- lations. ChatGPT was not used in any way for the scientific content. References [1] M.A. Abramson, C. Audet, J.E. Dennis, Jr., and S. Le Digabel. OrthoMADS: A Deterministic MADS”

PDF page 20

Classification

Formatting or typesetting

Multiplier

1

Verified

2026-08-24T00:34:09.244Z

Structural counts