计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
12期
3278-3282
,共5页
丁利%向来生%刘希玉%宋超超
丁利%嚮來生%劉希玉%宋超超
정리%향래생%류희옥%송초초
第四方物流%企业联盟%图聚类%粒子群优化%离散化%扰动策略
第四方物流%企業聯盟%圖聚類%粒子群優化%離散化%擾動策略
제사방물류%기업련맹%도취류%입자군우화%리산화%우동책략
第四方物流企业联盟建立问题是研究如何将区域内物流企业以一种高效、低联系代价的方式建立合作联盟的问题.针对该问题提出一种基于离散粒子群优化算法的改进图聚类算法,有助于降低合作联盟之间的联系代价.通过离散粒子群算法优化基本图聚类算法得到的初期聚类结果,利用扰动策略对优化结果进行再拓展.对于实验中的100家虚拟企业进行了聚类,使得联盟企业内部总联系代价从初始时的39991降低到最后的24800.实验结果表明,基于离散粒子群算法的改进图聚类算法能以较低的花费解决物流企业联盟建立问题.
第四方物流企業聯盟建立問題是研究如何將區域內物流企業以一種高效、低聯繫代價的方式建立閤作聯盟的問題.針對該問題提齣一種基于離散粒子群優化算法的改進圖聚類算法,有助于降低閤作聯盟之間的聯繫代價.通過離散粒子群算法優化基本圖聚類算法得到的初期聚類結果,利用擾動策略對優化結果進行再拓展.對于實驗中的100傢虛擬企業進行瞭聚類,使得聯盟企業內部總聯繫代價從初始時的39991降低到最後的24800.實驗結果錶明,基于離散粒子群算法的改進圖聚類算法能以較低的花費解決物流企業聯盟建立問題.
제사방물류기업련맹건립문제시연구여하장구역내물류기업이일충고효、저련계대개적방식건립합작련맹적문제.침대해문제제출일충기우리산입자군우화산법적개진도취류산법,유조우강저합작련맹지간적련계대개.통과리산입자군산법우화기본도취류산법득도적초기취류결과,이용우동책략대우화결과진행재탁전.대우실험중적100가허의기업진행료취류,사득련맹기업내부총련계대개종초시시적39991강저도최후적24800.실험결과표명,기우리산입자군산법적개진도취류산법능이교저적화비해결물류기업련맹건립문제.