An Inexact Restoration Direct Multisearch Filter Approach to Multiobjective Constrained Derivative-free Optimization
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916894203707392 |
|---|---|
| author | Silva, Everton J. Custódio, Ana Luísa |
| author_facet | Silva, Everton J. Custódio, Ana Luísa |
| contents | Direct Multisearch (DMS) is a well-established class of methods for multiobjective derivative-free optimization, where constraints are addressed by an extreme barrier approach, only evaluating feasible points. In this work, we propose a filter approach, combined with an inexact feasibility restoration step, to address constraints in the DMS framework. The filter approach treats feasibility as an additional component of the objective function, avoiding the computation of penalty parameters or Lagrange multipliers. The inexact restoration step attempts to generate new feasible points, contributing to prioritize feasibility, a requirement for the good performance of any filter approach. Theoretical results are provided, analyzing the different types of sequences of points generated by the new algorithm, and numerical experiments on a set of nonlinearly constrained biobjective problems are reported, stating the good algorithmic performance of the proposed approach. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_08277 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | An Inexact Restoration Direct Multisearch Filter Approach to Multiobjective Constrained Derivative-free Optimization Silva, Everton J. Custódio, Ana Luísa Optimization and Control Direct Multisearch (DMS) is a well-established class of methods for multiobjective derivative-free optimization, where constraints are addressed by an extreme barrier approach, only evaluating feasible points. In this work, we propose a filter approach, combined with an inexact feasibility restoration step, to address constraints in the DMS framework. The filter approach treats feasibility as an additional component of the objective function, avoiding the computation of penalty parameters or Lagrange multipliers. The inexact restoration step attempts to generate new feasible points, contributing to prioritize feasibility, a requirement for the good performance of any filter approach. Theoretical results are provided, analyzing the different types of sequences of points generated by the new algorithm, and numerical experiments on a set of nonlinearly constrained biobjective problems are reported, stating the good algorithmic performance of the proposed approach. |
| title | An Inexact Restoration Direct Multisearch Filter Approach to Multiobjective Constrained Derivative-free Optimization |
| topic | Optimization and Control |
| url | https://arxiv.org/abs/2401.08277 |