亚博投注

管理學院教師陸芷在重要國際期刊發表論文

時間: 2021-10-12瀏覽: 124編輯: 張新妍攝影: ????通訊員: 設置

近日,亚博投注管理學院青年教師陸芷在重要國際期刊《IEEE控制論匯刊》(IEEE Transactions on Cybernetics)上發表論文《針對團分割(ge)問題的(de)混(hun)合(he)進化算法》(A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem)。該論文以亞博投注管理學院為第一單位,陸芷為第一作者,電子科技大學副教授周毅和法國昂熱大學教授Jin-Kao Hao為共同通訊作者。

該(gai)(gai)論(lun)文研(yan)究的(de)(de)(de)團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)是運(yun)籌學(xue)領域(yu)經典的(de)(de)(de)NP難(nan)組合優化(hua)(hua)問(wen)(wen)題(ti)(ti),在復(fu)雜網絡、數(shu)據(ju)挖掘、生物信息(xi)學(xue)、工程應用等(deng)領域(yu)均有廣泛應用。大(da)數(shu)據(ju)時代的(de)(de)(de)到來給高(gao)(gao)效(xiao)求(qiu)解團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)帶來重(zhong)大(da)挑戰。該(gai)(gai)論(lun)文利用啟發式等(deng)非精(jing)確組合算(suan)法(fa)在可接受的(de)(de)(de)時間范(fan)圍(wei)內能快速求(qiu)得大(da)規(gui)模圖(tu)近似最優解的(de)(de)(de)特點(dian),為團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)設(she)計了(le)(le)全新且高(gao)(gao)效(xiao)的(de)(de)(de)混合進化(hua)(hua)算(suan)法(fa)進行(xing)求(qiu)解。實驗結果顯示,在團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)的(de)(de)(de)大(da)規(gui)模算(suan)例上(shang),該(gai)(gai)提出的(de)(de)(de)算(suan)法(fa)具有明顯優勢,總(zong)體(ti)上(shang)均超過團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)的(de)(de)(de)世(shi)界(jie)最前沿算(suan)法(fa)。該(gai)(gai)論(lun)文豐富了(le)(le)團(tuan)分(fen)割(ge)問(wen)(wen)題(ti)(ti)領域(yu)的(de)(de)(de)研(yan)究,能為求(qiu)解其他復(fu)雜的(de)(de)(de)NP難(nan)組合優化(hua)(hua)問(wen)(wen)題(ti)(ti)提供理(li)論(lun)借(jie)鑒,也(ye)能為實際問(wen)(wen)題(ti)(ti)提供更高(gao)(gao)質量的(de)(de)(de)求(qiu)解方(fang)案(an),具有重(zhong)要的(de)(de)(de)理(li)論(lun)價(jia)值和(he)現實意(yi)義。  

該論(lun)文的發表體(ti)(ti)現了管理(li)(li)學(xue)院(yuan)學(xue)科建(jian)設(she)的蓬勃發展和科研水平的不斷提升以及(ji)對于人工智能學(xue)科建(jian)設(she)的關注,也體(ti)(ti)現了管理(li)(li)學(xue)院(yuan)對教(jiao)師科研能力培養的高度重視和大(da)力支(zhi)持(chi)。

 

 

【相(xiang)關(guan)】

《IEEE控制論匯刊(kan)》創刊于1960年,由IEEE出版,主要報道人工智能、機器學習、計算智能等領域的最新研究進展,并涉及與運籌管理領域的交叉研究。該期刊當前影響因子為11.448,屬于中科院一區TOP期刊,也是人工智能與運籌管理等相關學科的頂級期刊之一。

論(lun)文鏈接(jie):


供稿: 管(guan)理學院

返回(hui)原圖
/

亚博投注