Metaheuristics and learning-driven optimization
Prof. Jin-Kao Hao
Computer Science Department
University of Angers - France
www.info.univ-angers.fr/pub/hao
Lecture 1 : Introduction to metaheuristics
时间：2025年10月27日（星期一）9:00-11:00
地点：文管学馆B306
报告摘要：
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.
Lecture 2 : Learning-driven optimization
时间：2025年10月27日（星期一）14:00-16:00
地点：文管学馆B306
报告摘要：
This lecture provides an introduction to the latest trends in learning-driven optimization. Unlike the end-to-end approach, which considers optimization as a machine learning problem, learning-driven optimization uses learning methods to guide the search process, helping the algorithm to make informed decisions during the search. We will illustrate this approach through three methods developed in recent years: frequent pattern-based search with application to quadratic assignment, probabilistic learning based search with application to grouping problems, and deep learning guided memetic search with application to graph coloring. We will also discuss recent advances in GPU-accelerated combinatorial optimization techniques.
报告人简介：
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.
欢迎感兴趣的师生积极参加！