[LLIBRE][B] Evolutionary learning: Advances in theories and algorithms

ZH Zhou, Y Yu, C Qian - 2019 - Springer
Many machine learning tasks involve solving complex optimization problems, such as
working on non-differentiable, non-continuous, and non-unique objective functions; in some …

Optimization algorithms for computational systems biology

F Reali, C Priami, L Marchetti - Frontiers in Applied Mathematics and …, 2017 - frontiersin.org
Computational systems biology aims at integrating biology and computational methods to
gain a better understating of biological phenomena. It often requires the assistance of global …

Runtime analysis for the NSGA-II: Provable speed-ups from crossover

B Doerr, Z Qu - Proceedings of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
Very recently, the first mathematical runtime analyses for the NSGA-II, the most common
multi-objective evolutionary algorithm, have been conducted. Continuing this research …

Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results

PS Oliveto, J He, X Yao - International Journal of Automation and …, 2007 - Springer
Computational time complexity analyzes of evolutionary algorithms (EAs) have been
performed since the mid-nineties. The first results were related to very simple algorithms …

Self-adjusting Population Sizes for the -EA on Monotone Functions

M Kaufmann, M Larcher, J Lengler, X Zou - International Conference on …, 2022 - Springer
Abstract We study the (1, λ)-EA with mutation rate c/n for c≤ 1, where the population size is
adaptively controlled with the (1: s+ 1)-success rule. Recently, Hevia Fajardo and Sudholt …

Self-adaptation via multi-objectivisation: a theoretical study

PK Lehre, X Qin - Proceedings of the genetic and evolutionary …, 2022 - dl.acm.org
The exploration vs exploitation dilemma is to balance exploring new but potentially less fit
regions of the fitness landscape while also focusing on regions near the fittest individuals …

Overcoming Binary Adversarial Optimisation with Competitive Coevolution

PK Lehre, S Lin - International Conference on Parallel Problem Solving …, 2024 - Springer
Abstract Co-evolutionary algorithms (CoEAs), which pair candidate designs with test cases,
are frequently used in adversarial optimisation, particularly for binary test-based problems …

Esca** local optima with local search: A theory-driven discussion

T Friedrich, T Kötzing, MS Krejca, A Rajabi - International Conference on …, 2022 - Springer
Local search is the most basic strategy in optimization settings when no specific problem
knowledge is employed. While this strategy finds good solutions for certain optimization …

When non-elitism meets time-linkage problems

W Zheng, Q Zhang, H Chen, X Yao - Proceedings of the Genetic and …, 2021 - dl.acm.org
Many real-world applications have the time-linkage property, and the only theoretical
analysis is recently given by Zheng, et al.(TEVC 2021) on their proposed time-linkage …

Self-adaptation Can Help Evolutionary Algorithms Track Dynamic Optima

PK Lehre, X Qin - Proceedings of the Genetic and Evolutionary …, 2023 - dl.acm.org
Real-world optimisation problems often involve dynamics, where objective functions may
change over time. Previous studies have shown that evolutionary algorithms (EAs) can solve …