学术动态

【学术讲座-广州】广东工业大学何伟骅(珠韵论坛第十期)

2024-05-14 14:30-17:30

发布者:梅鹏发布时间:2024-05-10浏览次数:13

主讲人:何伟骅

报告题目: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年博士毕业于法国巴黎第十一大学(现更名为巴黎萨克雷大学),主要从事图论及其应用、算法、机器学习的研究工作。