改进图聚类算法及其应用

？第四方物流企业联盟建立问题是研究如何将区域内物流企业以一种高效、低联系代价的方式建立合作联盟的问题。针对该问题提出一种基于离散粒子群优化算法的改进图聚类算法，有助于降低合作联盟之间的联系代价。通过离散粒子群算法优化基本图聚类算法得到的初期聚类结果，利用扰动策略对优化结果进行再拓展。对于实验中的100家虚拟企业进行了聚类，使得联盟企业内部总联系代价从初始时的39991降低到最后的24800。实验结果表明，基于离散粒子群算法的改进图聚类算法能以较低的花费解决物流企业联盟建立问题。