近日，我校管理學(xué)院青年教師陸芷在重要國際期刊《IEEE控制論匯刊》（IEEE Transactions on Cybernetics）上發(fā)表論文《針對團分割問題的混合進化算法》（A Hybrid Evolutionary Algorithm for the Clique Partitioning Problem）。該論文以上海理工大學(xué)管理學(xué)院為第一單位，陸芷為第一作者，電子科技大學(xué)副教授周毅和法國昂熱大學(xué)教授Jin-Kao Hao為共同通訊作者。
該論文研究的團分割問題是運籌學(xué)領(lǐng)域經(jīng)典的NP難組合優(yōu)化問題，在復(fù)雜網(wǎng)絡(luò)、數(shù)據(jù)挖掘、生物信息學(xué)、工程應(yīng)用等領(lǐng)域均有廣泛應(yīng)用。大數(shù)據(jù)時代的到來給高效求解團分割問題帶來重大挑戰(zhàn)。該論文利用啟發(fā)式等非精確組合算法在可接受的時間范圍內(nèi)能快速求得大規(guī)模圖近似最優(yōu)解的特點，為團分割問題設(shè)計了全新且高效的混合進化算法進行求解。實驗結(jié)果顯示，在團分割問題的大規(guī)模算例上，該提出的算法具有明顯優(yōu)勢，總體上均超過團分割問題的世界最前沿算法。該論文豐富了團分割問題領(lǐng)域的研究，能為求解其他復(fù)雜的NP難組合優(yōu)化問題提供理論借鑒，也能為實際問題提供更高質(zhì)量的求解方案，具有重要的理論價值和現(xiàn)實意義。
該論文的發(fā)表體現(xiàn)了管理學(xué)院學(xué)科建設(shè)的蓬勃發(fā)展和科研水平的不斷提升以及對于人工智能學(xué)科建設(shè)的關(guān)注，也體現(xiàn)了管理學(xué)院對教師科研能力培養(yǎng)的高度重視和大力支持。
【相關(guān)】
《IEEE控制論匯刊》創(chuàng)刊于1960年，由IEEE出版，主要報道人工智能、機器學(xué)習、計算智能等領(lǐng)域的最新研究進展，并涉及與運籌管理領(lǐng)域的交叉研究。該期刊當前影響因子為11.448，屬于中科院一區(qū)TOP期刊，也是人工智能與運籌管理等相關(guān)學(xué)科的頂級期刊之一。
論文鏈接：https://ieeexplore.ieee.org/document/9364920
供稿：管理學(xué)院
