research
∙
05/11/2023
Theoretical Analyses of Evolutionary Algorithms on Time-Linkage OneMax with General Weights
Evolutionary computation has shown its superiority in dynamic optimizati...
share
research
∙
11/23/2022
Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives
The NSGA-II is one of the most prominent algorithms to solve multi-objec...
research
∙
06/18/2022
From Understanding Genetic Drift to a Smart-Restart Mechanism for Estimation-of-Distribution Algorithms
Estimation-of-distribution algorithms (EDAs) are optimization algorithms...
research
∙
03/05/2022
Better Approximation Guarantees for the NSGA-II by Using the Current Crowding Distance
A recent runtime analysis (Zheng, Liu, Doerr (2022)) has shown that a va...
research
∙
12/16/2021
A First Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
The non-dominated sorting genetic algorithm II (NSGA-II) is the most int...
research
∙
09/14/2021
Choosing the Right Algorithm With Hints From Complexity Theory
Choosing a suitable algorithm from the myriads of different search heuri...
research
∙
04/14/2021
When Non-Elitism Meets Time-Linkage Problems
Many real-world applications have the time-linkage property, and the onl...
research
∙
12/14/2020
Theoretical Analyses of Multi-Objective Evolutionary Algorithms on Multi-Modal Objectives
Previous theory work on multi-objective evolutionary algorithms consider...
research
∙
04/26/2020
Analysis of Evolutionary Algorithms on Fitness Function with Time-linkage Property
In real-world applications, many optimization problems have the time-lin...
research
∙
04/15/2020
From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm
One of the key difficulties in using estimation-of-distribution algorith...
research
∙
10/31/2019
Sharp Bounds for Genetic Drift in EDAs
Estimation of Distribution Algorithms (EDAs) are one branch of Evolution...
research
∙
12/09/2018