報(bào)告題目：Graph Neural Networks for Combinatorial Optimization
主 講 人：Prof. Yao-Chu Jin
主 持 人：馬占宇 教授
講座時(shí)間：2024年4月18號(hào)（周四）16：00-17：00
講座地點(diǎn)：西土城校區(qū)教三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.
專家簡(jiǎn)介：
金耀初教授分別于1988、1991及1996年在浙江大學(xué)電機(jī)系獲學(xué)士、碩士和博士學(xué)位，并于2001年在德國(guó)波鴻魯爾大學(xué)神經(jīng)信息研究所獲工學(xué)博士學(xué)位 （Dr.-Ing.）。歐洲科學(xué)院院士，IEEE Fellow，國(guó)家級(jí)海外高層次人才計(jì)劃入選者。
目前擔(dān)任西湖大學(xué)人工智能講席教授, “可信及通用人工智能實(shí)驗(yàn)室”負(fù)責(zé)人。同時(shí)擔(dān)任IEEE計(jì)算智能學(xué)會(huì)主席，《復(fù)雜與智能系統(tǒng)》主編。2021至2023任德國(guó)比勒菲爾德大學(xué)工學(xué)院“洪堡人工智能教席教授”，2010至2021任英國(guó)薩里大學(xué)計(jì)算機(jī)系“計(jì)算智能”杰出教授，1999至2010年在本田歐洲研究院擔(dān)任科學(xué)家、高級(jí)科學(xué)家及主任科學(xué)家。 曾為中國(guó)教育部“長(zhǎng)江學(xué)者獎(jiǎng)勵(lì)計(jì)劃”講座教授、芬蘭國(guó)家技術(shù)創(chuàng)新局“芬蘭杰出教授”、澳大利亞悉尼科技大學(xué)“杰出訪問學(xué)者”。長(zhǎng)期從事人工智能與計(jì)算智能的理論、算法和工程應(yīng)用研究，特別是數(shù)據(jù)驅(qū)動(dòng)的復(fù)雜系統(tǒng)演化優(yōu)化、基于深度學(xué)習(xí)的組合優(yōu)化、多目標(biāo)優(yōu)化與機(jī)器學(xué)習(xí)、可信學(xué)習(xí)與優(yōu)化、演化發(fā)育通用人工智能及形態(tài)發(fā)育自組織機(jī)器人等。
金耀初教授已出版專著5部，發(fā)表學(xué)術(shù)論文500余篇，獲美國(guó)、歐盟和日本專利9項(xiàng)。據(jù)Google Scholar, 其論文被引用總次數(shù)47，000余次，h-index 為105，2019年以來連續(xù)5年入選科睿唯安 “全球高被引科學(xué)家”榜單。多次獲“IEEE進(jìn)化計(jì)算匯刊優(yōu)秀論文獎(jiǎng)”及“IEEE 計(jì)算智能雜志優(yōu)秀論文獎(jiǎng)”。
