paper-with-me

홈 › Papers

Bayesian Quality-Diversity approaches for constrained optimization problems with mixed continuous, discrete and categorical variables

2023-09-11 · Loic Brevault, Mathieu Balesdent

Complex system design problems, such as those involved in aerospace engineering, require the use of numerically costly simulation codes in order to predict the performance of the system to be designed. In this context, these codes are often embedded into an optimization process to provide the best design while satisfying the design constraints. Recently, new approaches, called Quality-Diversity, have been proposed in order to enhance the exploration of the design space and to provide a set of optimal diversified solutions with respect to some feature functions. These functions are interesting to assess trade-offs. Furthermore, complex design problems often involve mixed continuous, discrete, and categorical design variables allowing to take into account technological choices in the optimization problem. Existing Bayesian Quality-Diversity approaches suited for intensive high-fidelity simulations are not adapted to mixed variables constrained optimization problems. In order to overcome these limitations, a new Quality-Diversity methodology based on mixed variables Bayesian optimization strategy is proposed in the context of limited simulation budget. Using adapted covariance models and dedicated enrichment strategy for the Gaussian processes in Bayesian optimization, this approach allows to reduce the computational cost up to two orders of magnitude, with respect to classical Quality-Diversity approaches while dealing with discrete choices and the presence of constraints. The performance of the proposed method is assessed on a benchmark of analytical problems as well as on two aerospace system design problems highlighting its efficiency in terms of speed of convergence. The proposed approach provides valuable trade-offs for decision-markers for complex system design.

📄 PDF Abstract BibTeX arXiv:2310.05955

Code (0)

등록된 구현이 없습니다.

Tasks

Bayesian OptimizationDiversityGaussian Processes

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…

Similar Papers 제목 키워드 기반

Quality-constrained Entropy Maximization Policy Optimization for LLM Diversity

2026-02-11 · Haihui Pan, Yuzhong Hong, Kaichen Zhang, Shaoke Lv 외 arxiv

In many large language model (LLM) alignment applications, users expect not only high-quality outputs but also substantial diversity. However, existing methods often face a fundamental trade-off between these objectives:…

Lookahead Bayesian Optimization with Inequality Constraints

2017-12-01 · NeurIPS 2017 12 · Remi Lam, Karen Willcox

We consider the task of optimizing an objective function subject to inequality constraints when both the objective and the constraints are expensive to evaluate. Bayesian optimization (BO) is a popular way to tackle opti…

Bayesian Optimization

Process-constrained batch Bayesian approaches for yield optimization in multi-reactor systems

2024-08-05 · Markus Grimm, Sébastien Paul, Pierre Chainais

The optimization of yields in multi-reactor systems, which are advanced tools in heterogeneous catalysis research, presents a significant challenge due to hierarchical technical constraints. To this respect, this work in…

Bayesian OptimizationThompson Sampling

Constrained Preferential Bayesian Optimization and Its Application in Banner Ad Design

2025-05-16 · Koki Iwai, Yusuke Kumagae, Yuki Koyama, Masahiro Hamasaki 외

Preferential Bayesian optimization (PBO) is a variant of Bayesian optimization that observes relative preferences (e.g., pairwise comparisons) instead of direct objective values, making it especially suitable for human-i…

Bayesian Optimization

Proximal Policy Gradient Arborescence for Quality Diversity Reinforcement Learning

2023-05-23 · Sumeet Batra, Bryon Tjanaka, Matthew C. Fontaine, Aleksei Petrenko 외

Training generally capable agents that thoroughly explore their environment and learn new and diverse skills is a long-term goal of robot learning. Quality Diversity Reinforcement Learning (QD-RL) is an emerging research…

Diversityreinforcement-learningReinforcement LearningReinforcement Learning (RL)