收藏本站
《计算机应用》 2012年12期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进图聚类算法及其应用

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

【相似文献】
中国重要报纸全文数据库 前1条
1 东云;数字家庭产业下的智能家居[N];中华建筑报;2009年
中国博士学位论文全文数据库 前1条
1 刘永;网络联盟制造环境下生产过程快速响应技术研究[D];西安理工大学;2009年
中国硕士学位论文全文数据库 前7条
1 杨连兵;模具企业网络化制造平台的研究与应用[D];大连理工大学;2009年
2 刘斌玉;基于多Agent的敏捷生产线调度[D];同济大学;2007年
3 李丹;网络化制造环境下协同项目计划与控制系统[D];哈尔滨理工大学;2007年
4 丁荣伟;基于制造执行系统的供应链协同制造研究[D];南京理工大学;2008年
5 左革成;支持网络化制造的车间资源集成若干关键技术研究[D];华中科技大学;2005年
6 丁士才;基于网络化制造ASP平台的项目协同管理系统研究与实现[D];江南大学;2005年
7 张维方;基于动态制造资源的网络化工艺分工规划技术研究[D];西北工业大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026