發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中的關(guān)鍵參與者,對(duì)認(rèn)識(shí)及優(yōu)化網(wǎng)絡(luò)整體效能至關(guān)重要。記者近日從國(guó)防科技大學(xué)獲悉,該校系統(tǒng)工程學(xué)院研究人員創(chuàng)造性地提出了一種名為FINDER的深度強(qiáng)化學(xué)習(xí)AI算法,實(shí)現(xiàn)了對(duì)復(fù)雜網(wǎng)絡(luò)中關(guān)鍵參與者的準(zhǔn)確快速識(shí)別,在效果、性能及普適性等方面均超越了現(xiàn)有的解決方案。相關(guān)研究成果近日在《自然·機(jī)器智能》發(fā)表。
在復(fù)雜網(wǎng)絡(luò)中,如果節(jié)點(diǎn)數(shù)增加,尋找關(guān)鍵節(jié)點(diǎn)的時(shí)間會(huì)呈指數(shù)級(jí)增長(zhǎng),這在計(jì)算機(jī)科學(xué)中被稱(chēng)為NP-hard問(wèn)題,是優(yōu)化算法領(lǐng)域的終極挑戰(zhàn)。解決這一問(wèn)題的傳統(tǒng)解法包括精確算法、近似算法、啟發(fā)式算法等,但這些算法在準(zhǔn)確性和計(jì)算效率上難以取得令人滿(mǎn)意的平衡。更重要的是,目前缺乏這一類(lèi)問(wèn)題的統(tǒng)一求解框架,以致同一類(lèi)問(wèn)題的不同應(yīng)用場(chǎng)景都需要專(zhuān)門(mén)設(shè)計(jì)不同的算法。
據(jù)介紹,該校研究人員此次提出的FINDER是求解這類(lèi)問(wèn)題的統(tǒng)一算法框架。它能夠在經(jīng)典模型生成的小型合成網(wǎng)絡(luò)中先行離線訓(xùn)練,而后根據(jù)特定問(wèn)題場(chǎng)景獎(jiǎng)勵(lì)函數(shù)的指導(dǎo),自動(dòng)學(xué)習(xí)掌握“聰明”的選點(diǎn)策略——根據(jù)當(dāng)前狀態(tài)(即當(dāng)前觀察到的網(wǎng)絡(luò)結(jié)構(gòu)),選擇能夠獲得最大預(yù)期回報(bào)的行動(dòng)(即應(yīng)選擇的節(jié)點(diǎn))。
多個(gè)大規(guī)模真實(shí)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有技術(shù)相比,F(xiàn)INDER在尋找復(fù)雜網(wǎng)絡(luò)關(guān)鍵參與者的準(zhǔn)確性和計(jì)算效率上均取得了更好的表現(xiàn)。特別是在效率上,可以輕松擴(kuò)展到百萬(wàn)節(jié)點(diǎn)級(jí)的大規(guī)模網(wǎng)絡(luò)。此外,F(xiàn)INDER還是一個(gè)高度靈活且通用的框架,只需更改其獎(jiǎng)勵(lì)函數(shù),就可以應(yīng)用于不同的問(wèn)題場(chǎng)景。這為分析復(fù)雜網(wǎng)絡(luò)的組織結(jié)構(gòu)原理提供了新的分析范式。
據(jù)悉,該算法未來(lái)有望在人群流行病控制、藥物的合理設(shè)計(jì)、疾病致病基因識(shí)別、社交媒體輿論引導(dǎo)及謠言阻斷等方面發(fā)揮重要作用。
關(guān)鍵詞: 識(shí)別算法
網(wǎng)站首頁(yè) |網(wǎng)站簡(jiǎn)介 | 關(guān)于我們 | 廣告業(yè)務(wù) | 投稿信箱
Copyright © 2000-2020 m.ffpps.com All Rights Reserved.
中國(guó)網(wǎng)絡(luò)消費(fèi)網(wǎng) 版權(quán)所有 未經(jīng)書(shū)面授權(quán) 不得復(fù)制或建立鏡像
聯(lián)系郵箱:920 891 263@qq.com
宝贝打开点我要尿里面h | 中文字幕av一区| 夜夜精品无码一区二区三区| 免费人妻精品一区二区三区| 无码国产激情在线观看| 久久午夜夜伦鲁鲁片无码免费| 我控制不住我想要你| 孰妇xxxxxx的性生话| 尿进去了好烫灌尿高h| 我把小嫩批日出水的视频| 亚洲无线卡一卡二| 国产亚洲成av人片在线观黄桃| 中文字幕AV无码免费一区| 我和岳m愉情xxxx国产| 色偷偷人人澡人人爽人人模| 扒开粉嫩小泬白浆20p| 综合AV人妻一区二区三区| 表妹叫我开她嫩苞| 一本一道久久a久久精品综合| 欧卅无码a片少妇人妻久久尤物| 无码国产69精品久久久久APP| 亚洲综合无码一区二区三区| 性高朝久久久久久久| 国产精品沙发午睡系列99| 野花日本韩国视频免费8| 无码精品a∨在线观看十八禁| 在线bt天堂网www在线| 亚洲色欲啪啪久久www综合网| 被全村灌满精的雯雯| 人妻在卧室被老板疯狂进入| showtime!唱歌的大姐姐也想做| 亚洲日产韩国一二三四区| 医院人妻闷声隔着帘子被中出| 波多野结衣乱码中文字幕| 女人高潮真实叫床声mp3| 亚洲色欲色欲大片www无码| 蜜桃成人无码av在线观看一电影| 农场主的女儿们 经典k 8| chinese国产人妖ts| 国产精品网站亚洲发布| 人妻上司厨房出轨2hd院线|