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