Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (12): 3278-3282.DOI: 10.3724/SP.J.1087.2012.03278
• Advanced computing • Previous Articles Next Articles
Li Ding,XIANG Lai-sheng,LIU Xi-yu,SONG Chao-chao
Received:
Revised:
Online:
Published:
Contact:
丁利,向来生,刘希玉,宋超超
通讯作者:
作者简介:
基金资助:
Abstract: The fourth-party logistics company alliance building problem is to study how to build alliance with a method of high efficiency and low cost. An improved algorithm about graph clustering based on Particle Swarm Optimization (PSO) was proposed to solve the problem, and it contributed to reduce the connection cost between companies in the group. Discretization PSO was used to optimize the clustering result of graph clustering algorithm, and the result with disturbance strategies got enhanced. Clustering the 100 virtual companies, the cost was reduced from 39991 to 24800. The experimental result shows that, the improved graph clustering algorithm based on discretization PSO can solve the problem in a way with high efficiency and low cost.
Key words: the fourth party logistics, company alliance, graph clustering, PSO, discretization, disturbance strategies
摘要: 第四方物流企业联盟建立问题是研究如何将区域内物流企业以一种高效、低联系代价的方式建立合作联盟的问题。针对该问题提出一种基于离散粒子群优化算法的改进图聚类算法,有助于降低合作联盟之间的联系代价。通过离散粒子群算法优化基本图聚类算法得到的初期聚类结果,利用扰动策略对优化结果进行再拓展。对于实验中的100家虚拟企业进行了聚类,使得联盟企业内部总联系代价从初始时的39991降低到最后的24800。实验结果表明,基于离散粒子群算法的改进图聚类算法能以较低的花费解决物流企业联盟建立问题。
关键词: 第四方物流, 企业联盟, 图聚类, 粒子群算法, 离散化, 扰动策略
Li Ding XIANG Lai-sheng LIU Xi-yu SONG Chao-chao. Improved graph clustering algorithm and its application[J]. Journal of Computer Applications, 2012, 32(12): 3278-3282.
丁利 向来生 刘希玉 宋超超. 改进图聚类算法及其应用[J]. 计算机应用, 2012, 32(12): 3278-3282.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2012.03278
http://www.joca.cn/EN/Y2012/V32/I12/3278