讲座题目：Mathematical Analyses of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

讲座时间：2023年4月17日 16:00-17:00 （提供学术小票）

讲座人：Prof. Benjamin Doerr (École Polytechnique)

邀请人：郑为杰（计算机学院助理教授）

地点：T5503

讲座内容：

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 a number of interesting follow-up works (at GECCO 2022, PPSN 2022, and AAAI 2023). In this talk, I give an introduction to these recent works and point out some open problems.

讲座人简介：

Benjamin Doerr is a full professor at the French Ecole Polytechnique. He received his diploma (1998), PhD (2000) and habilitation (2005) in mathematics from Kiel University. His research area is the theory of both problem-specific algorithms and randomized search heuristics like evolutionary algorithms. He has published more than 200 papers (inlcuding Algorithmica, IEEE Transactions on Evolutionary Computation, Mathematics of Computation, Journal of ACM, Artificial Intelligence, IEEE Transactions on Information Theory journal papers, and including GECCO, SODA, ICALP, AAAI, IJCAI, STOC, WINE conference papers). He co-founded the theory track at GECCO and is a member of the editorial boards, such as Artificial Intelligence.