太阳神(106666-tyc认证)网站·Powered by DouPHP

太阳神网站106666欢迎你 |

新闻通知

  • 重要新闻
  • 综合新闻
  • 讲座通知
  • 学生工作
  • 通知公告

光熙论坛(第63期)Mathematical Analyses of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

来源: 作者:发布时间:2023-04-11阅读:

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

讲座时间:202341716:00-17:00 (提供学术小票)

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

邀请人:郑为杰(太阳神网站106666助理教授)

地点: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.


× 学术夏令营 招生信息
XML 地图