2025年第75期(总第1116期)

演讲主题：Introduction to metaheuristics

主讲人：Jin-Kao Hao 法国昂热大学特级教授

主持人：吴庆华 管理科学系教授

活动时间：2025年11月05日（周三）15:00-16:30

活动地点：管院大楼107教室

主讲人简介：

Dr. Jin-Kao Hao is a professor of computer science at the University of Angers in France. His research focuses on designing effective algorithms and intelligent computational methods for solving large-scale combinatorial search problems. Alongside his collaborators, he has developed some of the most effective solutions to several classic NP-hard problems, such as graph coloring, knapsack problems and quadratic optimization, as well as real-world applications in mobile networks and transportation. He has co-authored more than 330 peer-reviewed publications and has served on the editorial boards of some 10 international journals and the program committees of over 250 international conferences.

活动简介：

This lecture introduces the class of metaheuristics for combinatorial optimization. It covers local search, evolutionary algorithms, and hybrid algorithms. The presentation emphasizes the fundamental principles underlying these approaches and highlights common pitfalls to avoid when implementing them. Through examples, participants will learn best practices and design challenges, equipping them with the knowledge to develop effective solution algorithms for complex problems.