A roadmap for solving optimization problems with estimation of distribution algorithms

J Ceberio, A Mendiburu, JA Lozano - Natural Computing, 2024 - Springer
In recent decades, Estimation of Distribution Algorithms (EDAs) have gained much
popularity in the evolutionary computation community for solving optimization problems …

Leveraging conditional linkage models in gray-box optimization with the real-valued gene-pool optimal mixing evolutionary algorithm

A Bouter, SC Maree, T Alderliesten… - Proceedings of the 2020 …, 2020 - dl.acm.org
Often, real-world problems are of the gray-box type. It has been shown that the Real-Valued
Gene-pool Optimal Mixing Evolutionary Algorithm (RV-GOMEA) is in principle capable of …

Analysis of Bayesian network learning techniques for a hybrid multi-objective Bayesian estimation of distribution algorithm: a case study on MNK landscape

MSR Martins, ME Yafrani, M Delgado, R Lüders… - Journal of …, 2021 - Springer
This work investigates different Bayesian network structure learning techniques by
thoroughly studying several variants of Hybrid Multi-objective Bayesian Estimation of …

A markovianity based optimisation algorithm

S Shakya, R Santana, JA Lozano - Genetic Programming and Evolvable …, 2012 - Springer
Abstract Several Estimation of Distribution Algorithms (EDAs) based on Markov networks
have been recently proposed. The key idea behind these EDAs was to factorise the joint …

Learning factorizations in estimation of distribution algorithms using affinity propagation

R Santana, P Larranaga… - Evolutionary …, 2010 - ieeexplore.ieee.org
Estimation of distribution algorithms (EDAs) that use marginal product model factorizations
have been widely applied to a broad range of mainly binary optimization problems. In this …

On the performance of the Bayesian optimization algorithm with combined scenarios of search algorithms and scoring metrics

CAL Nametala, WR Faria, BR Pereira Júnior - Genetic Programming and …, 2022 - Springer
Abstract The Bayesian Optimization Algorithm (BOA) is one of the most prominent Estimation
of Distribution Algorithms. It can detect the correlation between multiple variables and extract …

Model accuracy in the Bayesian optimization algorithm

CF Lima, FG Lobo, M Pelikan, DE Goldberg - Soft Computing, 2011 - Springer
Evolutionary algorithms (EAs) are particularly suited to solve problems for which there is not
much information available. From this standpoint, estimation of distribution algorithms …

Research topics in discrete estimation of distribution algorithms based on factorizations

R Santana, P Larrañaga, JA Lozano - Memetic Computing, 2009 - Springer
In this paper, we identify a number of topics relevant for the improvement and development
of discrete estimation of distribution algorithms. Focusing on the role of probability …

Toward understanding EDAs based on Bayesian networks through a quantitative analysis

C Echegoyen, A Mendiburu, R Santana… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
The successful application of estimation of distribution algorithms (EDAs) to solve different
kinds of problems has reinforced their candidature as promising black-box optimization …

Analyzing probabilistic models in hierarchical BOA

M Hauschild, M Pelikan, K Sastry… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
The hierarchical Bayesian optimization algorithm (hBOA) can solve nearly decomposable
and hierarchical problems of bounded difficulty in a robust and scalable manner by building …