主讲人：何伟骅
报告题目：Learn to solve dominating set problem with graph neural networks
（图神经网络求解图控制集问题的学习算法）
报告时间：2024-05-14 14:30-17:30
报告地点：腾讯会议: 913-294-202
报告摘要：The idea using neural networks to solve combinatorial optimization problems has been shown to be effective and time-saving in recent years. Inspired by these studies, we train a neural network by DDQN to solve dominating set problem. To better capture the features and structure of the graph, we use a message passing network for the graph representation. We validate our model on graphs of different sizes, and even on real-world networks.
个人简介：何伟骅，博士，副教授，硕士生导师，广东工业大学数学与统计学院副院长，2008年本科毕业于中国科学技术大学，2014年博士毕业于法国巴黎第十一大学（现更名为巴黎萨克雷大学），主要从事图论及其应用、算法、机器学习的研究工作。