灰色关联分析和粒子群优化算法相融合的合作伙伴选择

doi:10.11772/j.issn.1001-9081.2015.04.1045

计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 1045-1048.DOI: 10.11772/j.issn.1001-9081.2015.04.1045

灰色关联分析和粒子群优化算法相融合的合作伙伴选择

黄会群

湖南财政经济学院信息管理系, 长沙 410205

收稿日期:2014-11-04 修回日期:2015-01-08 出版日期:2015-04-10 发布日期:2015-04-08
通讯作者: 黄会群
作者简介:黄会群 (1976-),男,湖南蓝山人,讲师, 博士研究生,主要研究方向:数据挖掘、云计算、综合评价。
基金资助:
湖南省教育厅科研项目(12C0561);湖南省重点学科建设项目。

Partner selection based on grey relational analysis and particle swarm optimization algorithm

HUANG Huiqun

Department of Information Management, Hunan University of Finance and Economics, Changsha Hunan 410205, China

Received:2014-11-04 Revised:2015-01-08 Online:2015-04-10 Published:2015-04-08

摘要/Abstract

摘要：

针对目前解决云服务商合作伙伴选择问题方法均存在如搜索速度变慢、实用性差、难以获得完全合理的选择方案等不足,提出了一种灰色关联分析和粒子群优化(PSO)算法相融合的合作伙伴选择方法。首先采用灰色关联法对云服务商的评价指标进行筛选,并计算每一种指标的权重值;然后建立云环境下服务商合作伙伴选择问题的数学模型,并采用粒子群算法对其进行求解,找到云服务商合作伙伴选择的最佳方案。具体应用实例性能测试结果验证了方法的有效性和合理性,它可以选择出最佳的合作伙伴。

关键词: 合作伙伴选择, 灰色关联分析, 评价指示, 粒子群优化算法

Abstract:

Concerning the slow searching, poor practicability and being difficult to get a perfectly reasonable options of the methods for solving the problem of cloud services partner selection, a new partner selection method was proposed based on grey relational analysis and Particle Swarm Optimization (PSO) algorithm. Firstly, grey relational analysis method was used to select evaluation indexs of cloud providers, then the weight of each index value was calculated. Secondly, the mathematical model of services partner selection problems in cloud environment was built, then it was solved by using PSO algorithm to find the best partners. Performance test results of specific application examples show that the proposed method is feasible and rational, and can select the best partners.

Key words: partner selection, grey relational analysis, evaluation index, Particle Swarm Optimization (PSO) algorithm

中图分类号:

TP301.6

黄会群. 灰色关联分析和粒子群优化算法相融合的合作伙伴选择[J]. 计算机应用, 2015, 35(4): 1045-1048.

HUANG Huiqun. Partner selection based on grey relational analysis and particle swarm optimization algorithm[J]. Journal of Computer Applications, 2015, 35(4): 1045-1048.

参考文献

[1] CAMARINHA-MATOS L M, CARDOSO T. Selection of partners for a virtual enterprise[M]. Boston: Kluwer Academic Publishers,2010:259-278.
[2] YANG J. Virtual enterprise partner selection problem study based on group decision model[J]. Statistics and Decision, 2011(16): 42-44.(杨坚. 基于群决策模型的虚拟企业合作伙伴选择问题研究[J].统计与决策,2011(16):42-44.)
[3] ZHOU W, WEN J, GAO M, et al. A QoS preference-based algorithm for service composition in service-oriented network [J]. International Journal for Light and Electron Optics, 2013, 24(20):4439-4444.
[4] LIN C, SHEU R, CHANG Y, et al. Quality-of-service oriented Web service composition algorithm and planning architrave[J]. Information and Software Technology, 2011, 53(12): 1370-1381.
[5] WANG X, YANG T, YANG H. Design of the information system model frame for virtual enterprises [C]// Proceedings of Conference on Web Based Business Management. Shanghai: [s.n.], 2012:725-728.
[6] FACHRUNNISA O, MUTAMIMAH G. A framework of digital collaboration networks for SME's sustainability [EB/OL]. [2013-10-10]. http://www.ipedr.com/vol52/005-ICEME2012-C00009.pdf.
[7] DANIEL Q, DAVID S, XIA W. Enhancing hospital supply chain performance: a relational view and empirical test[J]. Journal of Operations Management, 2013,31(6):391-408.
[8] CHENG F, YE F, YANG J. The virtual enterprise partner selection Based on adaptive genetic algorithm[J]. China Mechanical Engineering, 2008, 12(11):1308-1312.(程方启,叶飞帆,杨建国. 基于自适应遗传算法的虚拟企业合作伙伴选择[J].中国机械工程,2008,19(11):1308-1312.)
[9] TONG L, CHEN Z, YUAN Z, et al. The virtual enterprise partner selection double-population adaptive genetic algorithm [J]. Computer Engineering, 2006, 32 (8): 192-194.(仝凌云,陈增强,袁著社,等.虚拟企业伙伴选择的双种群自适应遗传算法[J].计算机工程,2006,32(8):192-194.
[10] YANG Y, WANG H, SHAO Z, et al. Method to generate the virtual enterprise alliance based on task capacity sorting [J]. Computer Engineering and Applications, 2011,47(7):229-232.(杨怡,王洪国,邵增珍,等.基于任务能力排序的虚拟企业联盟生成方法[J].计算机工程与应用,2011,47(7):229-232.)
[11] AO F, ZHANG L, Zhang Z, et al. A quantum multi-Agent evolutionary algorithm for selection of partners in a virtual enterprise [J]. CIRP Annals — Manufacturing Technology,2010,59(1): 485-488.
[12] HUANG B, GAO C, CHEN L. Partner selection in a virtual enterprise under uncertain information about candidates [J]. Expert Systems with Applications,2011, 38(9): 11305-11310.
[13] CHEN Z, WANG J. AHP and gray relation analysis method in the application of the recruitment of teachers [J]. Journal of Chongqing University: Natural Science, 2011, 28(4): 368-371.(陈政敏,王娟.基于AHP 和灰色关联分析法在教师招聘中的应用[J].重庆工商大学学报:自然科学版,2011,28(4):368-371.)
[14] JIA R, LIU K. Virtual enterprise partner selection of mixed genetic particle swarm algorithm [J]. Computer Engineering and Applications, 2014, 50(1):58-62.(贾瑞玉,刘开丽. 虚拟企业伙伴选择的遗传粒子群混合算法[J]. 计算机工程与应用, 2014,50(1):58-62.)

[1]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[2]	王泽昆, 贺毅朝, 李焕哲, 张发展. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题[J]. 计算机应用, 2021, 41(2): 461-469.
[3]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[4]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[5]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[6]	周文峰, 梁晓磊, 唐可心, 李章洪, 符修文. 具有拓扑时变和搜索扰动的混合粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1913-1918.
[7]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[8]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[9]	张青, 郑岩. 基于蛙跳退火粒子群算法的民航发动机单元体修理级别决策及成本优化[J]. 计算机应用, 2020, 40(12): 3541-3549.
[10]	李贺, 江登英, 黄樟灿, 王占占. 彩色图像颜色量化问题的求解方法[J]. 计算机应用, 2019, 39(9): 2646-2651.
[11]	何海琳, 郑建彬, 余方利, 余烈, 詹恩奇. 基于改进鲸鱼优化算法的外骨骼机器人步态检测[J]. 计算机应用, 2019, 39(7): 1905-1911.
[12]	杨晓华, 郭健全. 模糊环境下多周期多决策生鲜闭环物流网络[J]. 计算机应用, 2019, 39(7): 2168-2174.
[13]	石丽莉, 夏克文, 戴水东, 鞠文哲. 改进的粒子群优化算法对断路器储能弹簧的优化设计[J]. 计算机应用, 2019, 39(5): 1540-1546.
[14]	陈万志, 徐东升, 张静, 唐雨. 结合优化支持向量机与K-means++的工控系统入侵检测方法[J]. 计算机应用, 2019, 39(4): 1089-1094.
[15]	赵文芳, 王京丽, 尚敏, 刘亚楠. 基于粒子群优化和支持向量机的花粉浓度预测模型[J]. 计算机应用, 2019, 39(1): 98-104.

灰色关联分析和粒子群优化算法相融合的合作伙伴选择

Partner selection based on grey relational analysis and particle swarm optimization algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics