Bayesian optimization over hybrid spaces

A Deshwal, S Belakaria… - … Conference on Machine …, 2021 - proceedings.mlr.press
We consider the problem of optimizing hybrid structures (mixture of discrete and continuous
input variables) via expensive black-box function evaluations. This problem arises in many …

A novel human learning optimization algorithm with Bayesian inference learning

P Zhang, L Wang, Z Fei, L Wei, M Fei… - Knowledge-Based …, 2023 - Elsevier
Humans perform Bayesian inference in a wide variety of tasks, which can help people make
selection decisions effectively and therefore enhances learning efficiency and accuracy …

A random forest assisted evolutionary algorithm using competitive neighborhood search for expensive constrained combinatorial optimization

L Han, H Wang - Memetic Computing, 2021 - Springer
Many real-world combinatorial optimization problems have both expensive objective and
constraint functions. Although surrogate models for the discrete decision variables can be …

Convolutional neural network surrogate-assisted GOMEA

A Dushatskiy, AM Mendrik, T Alderliesten… - Proceedings of the …, 2019 - dl.acm.org
We introduce a novel surrogate-assisted Genetic Algorithm (GA) for expensive optimization
of problems with discrete categorical variables. Specifically, we leverage the strengths of the …

Walsh functions as surrogate model for pseudo-boolean optimization problems

F Leprêtre, S Verel, C Fonlupt, V Marion - Proceedings of the Genetic …, 2019 - dl.acm.org
Surrogate-modeling is about formulating quick-to-evaluate mathematical models, to
approximate black-box and time-consuming computations or simulation tasks. Although …

Walsh-based surrogate-assisted multi-objective combinatorial optimization: A fine-grained analysis for pseudo-boolean functions

B Derbel, G Pruvost, A Liefooghe, S Verel… - Applied Soft Computing, 2023 - Elsevier
The aim of this paper is to study surrogate-assisted algorithms for expensive multiobjective
combinatorial optimization problems. Targeting pseudo-boolean domains, we provide a fine …

Characterizing permutation-based combinatorial optimization problems in fourier space

A Elorza, L Hernando, JA Lozano - Evolutionary Computation, 2023 - ieeexplore.ieee.org
Comparing combinatorial optimization problems is a difficult task. They are defined using
different criteria and terms: weights, flows, distances, etc. In spite of this apparent …

[PDF][PDF] Surrogate models for discrete optimization problems

M Zaefferer - 2018 - martinzaefferer.de
In real-world optimization, it is often expensive to evaluate the quality of a candidate
solution. The costs may be due to run-time of a complex computer simulation, time required …

A novel approach to designing surrogate-assisted genetic algorithms by combining efficient learning of Walsh coefficients and dependencies

A Dushatskiy, T Alderliesten, PAN Bosman - ACM Transactions on …, 2021 - dl.acm.org
Surrogate-assisted evolutionary algorithms have the potential to be of high value for real-
world optimization problems when fitness evaluations are expensive, limiting the number of …

Surrogate-assisted multi-objective combinatorial optimization based on decomposition and walsh basis

G Pruvost, B Derbel, A Liefooghe, S Verel… - Proceedings of the 2020 …, 2020 - dl.acm.org
We consider the design and analysis of surrogate-assisted algorithms for expensive multi-
objective combinatorial optimization. Focusing on pseudo-boolean functions, we leverage …