A survey on recent progress in the theory of evolutionary algorithms for discrete optimization

B Doerr, F Neumann - ACM Transactions on Evolutionary Learning and …, 2021 - dl.acm.org
The theory of evolutionary computation for discrete search spaces has made significant
progress since the early 2010s. This survey summarizes some of the most important recent …

Quantum-inspired evolutionary algorithm: A multimodel EDA

MD Platel, S Schliebs… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
The quantum-inspired evolutionary algorithm (QEA) applies several quantum computing
principles to solve optimization problems. In QEA, a population of probabilistic models of …

Probabilistic model building in genetic programming: a critical review

K Kim, Y Shan, XH Nguyen, RI McKay - Genetic Programming and …, 2014 - Springer
Probabilistic model-building algorithms (PMBA), a subset of evolutionary algorithms, have
been successful in solving complex problems, in addition providing analytical information …

Theory of estimation-of-distribution algorithms

MS Krejca, C Witt - … of evolutionary computation: Recent developments in …, 2020 - Springer
Estimation-of-distribution algorithms (EDAs) are general metaheuristics used in optimization
that represent a more recent alternative to classical approaches such as evolutionary …

EDAs cannot be balanced and stable

T Friedrich, T Kötzing, MS Krejca - Proceedings of the Genetic and …, 2016 - dl.acm.org
Estimation of Distribution Algorithms (EDAs) work by iteratively updating a distribution over
the search space with the help of samples from each iteration. Up to now, theoretical …

Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems

YM Chen, MC Chen, PC Chang, SH Chen - Computers & Industrial …, 2012 - Elsevier
In our previous researches, we proposed the artificial chromosomes with genetic algorithm
(ACGA) which combines the concept of the Estimation of Distribution Algorithms (EDAs) with …

A diversity maintaining population-based incremental learning algorithm

M Ventresca, HR Tizhoosh - Information Sciences, 2008 - Elsevier
In this paper we propose a new probability update rule and sampling procedure for
population-based incremental learning. These proposed methods are based on the concept …

Estimation-of-distribution algorithms for multi-valued decision variables

F Ben Jedidia, B Doerr, MS Krejca - Proceedings of the Genetic and …, 2023 - dl.acm.org
With apparently all research on estimation-of-distribution algorithms (EDAs) concentrated on
pseudo-Boolean optimization and permutation problems, we undertake the first steps …

Parameter calibration using meta-algorithms

WA de Landgraaf, AE Eiben… - 2007 IEEE Congress on …, 2007 - ieeexplore.ieee.org
Calibrating an evolutionary algorithm (EA) means finding the right values of algorithm
parameters for a given problem. This issue is highly relevant, because it has a high impact …

Addressing the advantages of using ensemble probabilistic models in estimation of distribution algorithms for scheduling problems

SH Chen, MC Chen - International Journal of Production Economics, 2013 - Elsevier
Estimation of Distribution Algorithms (EDAs) have recently been recognized as a prominent
alternative to traditional evolutionary algorithms due to their increasing popularity. The core …