报告题目：Graph Neural Networks for Combinatorial Optimization

主 讲 人：Prof. Yao-Chu Jin

主 持 人：马占宇 教授

讲座时间：2024年4月18号（周四）16：00-17：00

讲座地点：西土城校区教三535教室

Abstract:

Graph neural networks have been found successful in solving combinatorial optimization problems. This talk presents a few recently developed algorithms that employ graph neural networks for combinatorial optimization. We start with a reinforcement learning approach to train timetable rescheduling, where a graph neural network is adopted for automatic extraction of most informative states. Then, we discuss how graph neural networks can be employed to solve combinatorial problems such as travelling salesman problems, graph coloring problems and facility selection problems. Finally, we present a federated combinatorial optimization algorithm based on graph neural network, where surrogate-assisted sampling is introduced to further improve the solution quality. We conclude the talk with a summary and discussion of future work.

专家简介：

金耀初教授分别于1988、1991及1996年在浙江大学电机系获学士、硕士和博士学位，并于2001年在德国波鸿鲁尔大学神经信息研究所获工学博士学位 （Dr.-Ing.）。欧洲科学院院士，IEEE Fellow，国家级海外高层次人才计划入选者。

目前担任西湖大学人工智能讲席教授, “可信及通用人工智能实验室”负责人。同时担任IEEE计算智能学会主席，《复杂与智能系统》主编。2021至2023任德国比勒菲尔德大学工学院“洪堡人工智能教席教授”，2010至2021任英国萨里大学计算机系“计算智能”杰出教授，1999至2010年在本田欧洲研究院担任科学家、高级科学家及主任科学家。 曾为中国教育部“长江学者奖励计划”讲座教授、芬兰国家技术创新局“芬兰杰出教授”、澳大利亚悉尼科技大学“杰出访问学者”。长期从事人工智能与计算智能的理论、算法和工程应用研究，特别是数据驱动的复杂系统演化优化、基于深度学习的组合优化、多目标优化与机器学习、可信学习与优化、演化发育通用人工智能及形态发育自组织机器人等。

金耀初教授已出版专著5部，发表学术论文500余篇，获美国、欧盟和日本专利9项。据Google Scholar, 其论文被引用总次数47，000余次，h-index 为105，2019年以来连续5年入选科睿唯安 “全球高被引科学家”榜单。多次获“IEEE进化计算汇刊优秀论文奖”及“IEEE 计算智能杂志优秀论文奖”。