Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908305612341248 |
|---|---|
| author | Alarie, Stéphane Audet, Charles Diago, Miguel Digabel, Sébastien Le Lebeuf, Xavier |
| author_facet | Alarie, Stéphane Audet, Charles Diago, Miguel Digabel, Sébastien Le Lebeuf, Xavier |
| contents | This work introduces a novel blackbox optimization algorithm for computationally expensive constrained multi-fidelity problems. When applying a direct search method to such problems, the scarcity of feasible points may lead to numerous costly evaluations spent on infeasible points. Our proposed fidelity and interruption controlled optimization algorithm addresses this issue by leveraging multi-fidelity information, allowing for premature interruption of an evaluation when a point is estimated to be infeasible. These estimations are controlled by a biadjacency matrix, for which we propose a construction. The proposed method acts as an intermediary component bridging any non multi-fidelity direct search solver and a multi-fidelity blackbox problem, giving the user freedom of choice for the solver. A series of computational tests are conducted to validate the approach. The results show a significant improvement in solution quality when an initial feasible starting point is provided. When this condition is not met, the outcomes are contingent upon specific properties of the blackbox. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_13128 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization Alarie, Stéphane Audet, Charles Diago, Miguel Digabel, Sébastien Le Lebeuf, Xavier Optimization and Control 90-08 (Primary), 90C56 (Secondary) This work introduces a novel blackbox optimization algorithm for computationally expensive constrained multi-fidelity problems. When applying a direct search method to such problems, the scarcity of feasible points may lead to numerous costly evaluations spent on infeasible points. Our proposed fidelity and interruption controlled optimization algorithm addresses this issue by leveraging multi-fidelity information, allowing for premature interruption of an evaluation when a point is estimated to be infeasible. These estimations are controlled by a biadjacency matrix, for which we propose a construction. The proposed method acts as an intermediary component bridging any non multi-fidelity direct search solver and a multi-fidelity blackbox problem, giving the user freedom of choice for the solver. A series of computational tests are conducted to validate the approach. The results show a significant improvement in solution quality when an initial feasible starting point is provided. When this condition is not met, the outcomes are contingent upon specific properties of the blackbox. |
| title | Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization |
| topic | Optimization and Control 90-08 (Primary), 90C56 (Secondary) |
| url | https://arxiv.org/abs/2312.13128 |