Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Tuesday, June 13, 2023, 12:15 pm
Duration: 45 minutes
Location: OAT S15/S16/S17
Speaker: Benjamin Doerr (Ecole Polytechnique)
The non-dominated sorting genetic algorithm II (NSGA-II), proposed by Deb et al. (Transactions on Evolutionary Computation, 2002) is the most intensively used multi-objective evolutionary algorithm in real-world applications (more than 50,000 citations on Google scholar). Only very recently, the first mathematical runtime analyses for this algorithm were conducted (Zheng, Liu, Doerr (AAAI 2022)). This work quickly triggered follow-up works at GECCO 2022, PPSN 2022, AAAI 2023, and IJCAI 2023. In this talk, I give an introduction to these recent works and point out some open problems.
Automatic MiSe System Software Version 1.4803M | admin login