深圳先進(jìn)院聯(lián)合團(tuán)隊(duì)取得KDD PAPW'20流行病流動干預(yù)競賽冠軍

　　新型冠狀病毒（COVID-19）感染的肺炎疫情牽動著全世界的心。大數(shù)據(jù)、人工智能、云計(jì)算等數(shù)字技術(shù)，在疫情監(jiān)測分析、病毒溯源、防控救治、資源調(diào)配等方面發(fā)揮著重要作用。面對“新冠肺炎”，一方面，世界各國采取的“社交距離”“居家隔離”“健康碼”等一系列人員隔離策略被認(rèn)為可以有效遏制疫情蔓延；另一方面，隔離策略也在一定程度上影響了人們?nèi)粘Ｉ詈透鲊?jīng)濟(jì)運(yùn)轉(zhuǎn)。如何設(shè)計(jì)隔離策略，既能保證人們的正常生活，又能遏制疫情的蔓延，是全球研究者關(guān)注的熱點(diǎn)問題。 

　　PAPW 2020研討會基于上述背景舉辦了流行病流動干預(yù)競賽，要求設(shè)計(jì)出針對流行病的流動干預(yù)策略。此次比賽由賓夕法尼亞州立大學(xué)、清華大學(xué)、南加州大學(xué)、卡塔爾計(jì)算研究所、上海交通大學(xué)、雅典國立卡波迪斯安大學(xué)以及弗吉尼亞理工大學(xué)共同主辦，旨在尋找有效的人員流動干預(yù)政策，以在流行病暴發(fā)期間最大程度地減少病毒的傳播。具體地，本次競賽目標(biāo)是通過計(jì)算機(jī)模擬環(huán)境下，最大程度減少感染人數(shù)、減少人類流動性干預(yù)。比賽中使用的模擬器對一個(gè)1萬人規(guī)模城市進(jìn)行了60天的仿真，采用易感性感染恢復(fù)（SIR）模型進(jìn)行疾病傳播建模，并根據(jù)干預(yù)策略進(jìn)行個(gè)體級別的模擬。比賽針對5種不同的場景進(jìn)行了仿真，根據(jù)5種場景下的排名決定最終總排名。 

　　比賽共有來自世界各地逾20余支隊(duì)伍參加比賽。最終，深圳先進(jìn)院、京東聯(lián)合組成參賽隊(duì)伍取得正賽總分第一名，采用強(qiáng)化學(xué)習(xí)算法對問題進(jìn)行建模來優(yōu)化流動干預(yù)策略；深圳先進(jìn)院派出的另一支參賽隊(duì)伍采用遺傳算法對問題建模。兩支參賽隊(duì)伍最終提出的干預(yù)策略，都分別將各場景的累計(jì)感染人數(shù)控制在100人以下，遠(yuǎn)低于其它參賽隊(duì)伍提出的解決方案。兩團(tuán)隊(duì)的提交成績在所有分場景下均取得前兩名，因此以較高優(yōu)勢獲得比賽的冠亞軍。 

　　此次獲獎團(tuán)隊(duì)中的深圳先進(jìn)院成員，來自深圳先進(jìn)院數(shù)字所高性能計(jì)算研究中心的算法優(yōu)化課題組。課題組由張涌研究員領(lǐng)導(dǎo)，目前成員包括副研究員1人，博士員工2人，工程師1人，博士碩士學(xué)生8人。近年來，課題組專注于研究近似算法和在線算法的設(shè)計(jì)與分析，以及分布式計(jì)算和多智能體系統(tǒng)方面的算法和應(yīng)用。