改进图聚类算法及其应用

• 作者: 丁利 刘希玉 向来生 宋超超
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 第四方物流 企业联盟 图聚类 粒子群优化 离散化 扰动策略
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 先进计算
• 页码范围: 3278-3282
• 页数: 5页
• 分类号: TP18
• 字数: 5504字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.03278

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	向来生	山东师范大学管理科学与工程学院	17	66	5.0	7.0
3	宋超超	山东师范大学管理科学与工程学院	5	28	4.0	5.0
4	丁利	山东师范大学管理科学与工程学院	1	5	1.0	1.0