基于離散粒子群優(yōu)化算法的改進(jìn)圖聚類算法
大小：0.77 MB 人氣： 2018-02-24 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
標(biāo)簽：聚類算法(12092)
第四方物流企業(yè)聯(lián)盟建立問題是研究如何將區(qū)域內(nèi)物流企業(yè)以一種高效、低聯(lián)系代價(jià)的方式建立合作聯(lián)盟的問題。針對該問題提出一種基于離散粒子群優(yōu)化算法的改進(jìn)圖聚類算法，有助于降低合作聯(lián)盟之間的聯(lián)系代價(jià)。通過離散粒子群算法優(yōu)化基本圖聚類算法得到的初期聚類結(jié)果，利用擾動(dòng)策略對優(yōu)化結(jié)果進(jìn)行再拓展。對于實(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)盟建立問題。
?
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%