第四方物流企業(yè)聯(lián)盟建立問題是研究如何將區(qū)域內(nèi)物流企業(yè)以一種高效、低聯(lián)系代價的方式建立合作聯(lián)盟的問題。針對該問題提出一種基于離散粒子群優(yōu)化算法的改進(jìn)圖聚類算法，有助于降低合作聯(lián)盟之間的聯(lián)系代價。通過離散粒子群算法優(yōu)化基本圖聚類算法得到的初期聚類結(jié)果，利用擾動策略對優(yōu)化結(jié)果進(jìn)行再拓展。對于實(shí)驗(yàn)中的100家虛擬企業(yè)進(jìn)行了聚類，使得聯(lián)盟企業(yè)內(nèi)部總聯(lián)系代價從初始時的39991降低到最后的24 800。實(shí)驗(yàn)結(jié)果表明，基于離散粒子群算法的改進(jìn)圖聚類算法能以較低的花費(fèi)解決物流企業(yè)聯(lián)盟建立問題。
?