基于云模型理论面向大数据的协作联盟决策评价
|
摘要
针对联盟决策评价中存在较强的不确定性,提出基于云模型理论面向大数据的协作联盟决策评价方法.首先,构建面向大数据的多任务协作联盟多层决策评价架构,依托大数据处理分析平台获取联盟成员的基本评价指标的评价数据,应用逆向云发生器算法生成相应的评价云,并运用综合云运算产生联盟评价指标的云数字特征.然后,结合联盟评价指标权重和任务权重,运用云加权算术平均数算子进行云集结,分别产生单任务联盟决策评价云和多任务协作联盟决策评价云.再对多任务协作联盟备选方案进行决策评价和选优,以确定最优的联盟方案.最后通过实例与D-S证据理论联盟评价方法进行对比,验证文中方法的有效性.
Aiming at the strong uncertainty of decision-making evaluation for alliance, a multi-level decision-making evaluation method of multi-task collaborative alliance based on cloud model theory orienting to big data is proposed. Firstly, a decision-making evaluation framework for collaborative alliance on the basis of big data is established, and the evaluation data of basic evaluation indexes of alliance members are obtained from the processing and analysis platform of big data. The reverse cloud generator algorithm is applied to create the corresponding evaluation cloud. Meanwhile, the cloud characteristic parameters of alliance evaluation indexes are generated using integrated cloud computing. Then, combining the evaluation index weight and task weight of alliance, the decision-making evaluation cloud of single-task alliance and multi-task collaborative alliance are gained by applying cloud weighted arithmetic averaging operator on the basis of cloud clustering algorithm, respectively. Next, the alternative schemes of multi-task collaborative alliance are evaluated and selected to determine the optimal one. Finally, by comparing with the traditional alliance evaluation method based on the D-S evidence theory, the effectiveness of the proposed method is verified.
Aiming at the strong uncertainty of decision-making evaluation for alliance, a multi-level decision-making evaluation method of multi-task collaborative alliance based on cloud model theory orienting to big data is proposed. Firstly, a decision-making evaluation framework for collaborative alliance on the basis of big data is established, and the evaluation data of basic evaluation indexes of alliance members are obtained from the processing and analysis platform of big data. The reverse cloud generator algorithm is applied to create the corresponding evaluation cloud. Meanwhile, the cloud characteristic parameters of alliance evaluation indexes are generated using integrated cloud computing. Then, combining the evaluation index weight and task weight of alliance, the decision-making evaluation cloud of single-task alliance and multi-task collaborative alliance are gained by applying cloud weighted arithmetic averaging operator on the basis of cloud clustering algorithm, respectively. Next, the alternative schemes of multi-task collaborative alliance are evaluated and selected to determine the optimal one. Finally, by comparing with the traditional alliance evaluation method based on the D-S evidence theory, the effectiveness of the proposed method is verified.
引文
[1] MINNESOTA M. Big Data: Science in the Petabyte Era. Nature, 2008, 455(7209): 1-136.
[2] 蔡自兴,王勇.智能系统原理、算法与应用.北京:机械工业出版社, 2014.(CAI Z X, WANG Y. Intelligent Systems Principles, Algorithms and Applications. Beijing, China: Machinery Industry Press, 2014.)
[3] 李伯虎,柴旭东,张霖,等.面向新型人工智能系统的建模与仿真技术初步研究.系统仿真学报, 2018, 30(2): 349-362.(LI B H, CHAI X D, ZHANG L, et al. Preliminary Study of Mo-deling and Simulation Technology orienting to Neo-type Artificial Intelligent Systems. Journal of System Simulation, 2018, 30(2): 349-362.)
[4] POOLE D K, MACKWORTH A. Intelligence: Foundations of Computational Agents. Cambridge, USA: Cambridge University Press, 2010.
[5] SERVICE T C, ADAMS J A. Coalition Formation for Task Allocation: Theory and Algorithms. Autonomous Agents and Multi-agent Systems, 2011, 22(2): 225-248.
[6] 杜继永,张凤鸣,惠晓滨,等.改进型连续粒子群算法求解重叠联盟生成问题.上海交通大学学报, 2013, 47(12): 1918-1923.(DU J Y, ZHANG F M, HUI X B, et al. Overlapping Coalition Generation Using Improved Continuous Particle Swarm Optimization. Journal of Shanghai Jiaotong University, 2013, 47(12): 1918-1923.)
[7] ZHANG G F, JIANG J G, LU C H, et al. A Revision Algorithm for Invalid Encodings in Concurrent Formation of Overlapping Coalitions. Applied Soft Computing, 2011, 11(2): 2164-2172.
[8] 桂海霞,蒋建国,张国富.面向并发多任务的重叠联盟效用分配策略.模式识别与人工智能, 2016, 29(4): 332-340.(GUI H X, JIANG J G, ZHANG G F. Payoff Distribution Strategy of Overlapping Coalitions for Concurrent Multiple Tasks. Pattern Recognition and Artificial Intelligence, 2016, 29(4): 332-340.)
[9] BARRETT S, ROSENFELD A, KRAUS S, et al. Making Friends on the Fly: Cooperating with New Teammates. Artificial Intelligence, 2017, 242: 132-171.
[10] 苏兆品,蒋建国,夏娜,等.一种基于D-S证据理论的Agent 联盟评价方法.模式识别与人工智能, 2007, 20(5): 624-629.(SU Z P, JIANG J G, XIA N, et al. An Evaluation Method for Agent Coalition Based on D-S Evidence Theory. Pattern Recognition and Artificial Intelligence, 2007, 20(5): 624-629.)
[11] 李德毅,杜鹢.不确定性人工智能.北京:国防工业出版社, 2005.(LI D Y, DU Y. Artificial Intelligence with Uncertainty. Beijing, China: National Defense Industry Press, 2005.)
[12] 王守信,张莉,李鹤松.一种基于云模型的主观信任评价方法.软件学报, 2010, 21(6): 1341-1352.(WANG S X, ZHANG L, LI H S. Evaluation Approach of Subjective Trust Based on Cloud Model. Journal of Software, 2010, 21(6): 1341-1352.)
[13] 柳炳祥,李海林,杨丽彬.云决策分析方法.控制与决策, 2009, 24(6): 957-960.(LIU B X, LI H L, YANG L B. Cloud Decision Analysis Method. Control and Decision, 2009, 24(6): 957-960.)
[14] 李德仁,王树良,李德毅.空间数据挖掘理论与应用.北京:科学出版社, 2006.(LI D R, WANG S L, LI D Y. Spatial Data Mining Theories and Applications. Beijing, China: Science Press, 2006.)
[15] 田敬北,蒋建国,张国富,等.基于云模型的Agent联盟评价.控制与决策, 2013, 28(1): 152-156.(TIAN J B, JIANG J G, ZHANG G F, et al. Evaluation of Agent Coalition Based on Cloud Model. Control and Decision, 2013, 28(1): 152-156.)
[16] 李远远.大数据环境下的智能综合评价方法研究.学术论坛, 2014(4): 70-73.(LI Y Y. Research on Intelligent Comprehensive Evaluation Me-thod in Big Data Environment. Academic Forum, 2014(4): 70-73.)
[17] 杨静,李文平,张健沛.大数据典型相关分析的云模型方法.通信学报, 2013, 34(10): 121-134.(YANG J, LI W P, ZHANG J P. Canonical Correlation Analysis of Bid Data Based on Cloud Model. Journal on Communications, 2013, 34(10): 121-134.)
[18] 程学旗,靳小龙,王元卓,等.大数据系统和分析技术综述.软件学报, 2014, 25(9): 1889-1908.(CHENG X Q, JIN X L, WANG Y Z, et al. Survey on Big Data System and Analytic Technology. Journal of Software, 2014, 25(9): 1889-1908.)
[19] 刘常昱,冯芒,戴晓军,等.基于云X信息的逆向云新算法.系统仿真学报, 2004, 16(11): 2417-2420. (LIU C Y, FENG M, DAI X J, et al. A New Algorithm of Backward Cloud. Journal of System Simulation, 2004, 16(11): 2417-2420.)
[20] WANG J Q, LU P, ZHANG H Y, et al. Method of Multi-criteria Group Decision-Making Based on Cloud Aggregation Operators with Linguistic Information. Information Sciences, 2014, 274: 177-191.
[21] VOICE T, POLUKAROV M, JENNINGS N R. Coalition Structure Generation over Graphs. Journal of Artificial Intelligence Research, 2012, 45: 165-196.
[22] 田敬北,蒋建国,张国富,等.基于云概念语言的多任务模糊联盟形成.科学技术与工程, 2014, 14(26): 249-254, 268.(TIAN J B, JIANG J G, ZHANG G F, et al. Multi-task Fuzzy Coalition Generation Based on Cloud-Model Conceptual Language.Science Technology and Engineering, 2014, 14(26): 249-254.)
[23] 马礼,郑纬民.信息网格环境下的综合信任度评价模型.清华大学学报(自然科学版), 2009, 49(4): 599-603.(MA L, ZHENG W M. Synthesize Trust Degree Evaluating Model for an Information Grid Environment. Journal of Tsinghua University(Science and Technology), 2009, 49(4): 599-603.)
[24] 夏登友,钱新明,康青春,等.基于云模型的应急决策方法.北京科技大学学报, 2014, 36(7): 972-978.(XIA D Y, QIAN X M, KANG Q C, et al. Emergency Decision-Making Method Based on the Cloud Model. Journal of University of Science and Technology Beijing, 2014, 36(7): 972-978.)
[2] 蔡自兴,王勇.智能系统原理、算法与应用.北京:机械工业出版社, 2014.(CAI Z X, WANG Y. Intelligent Systems Principles, Algorithms and Applications. Beijing, China: Machinery Industry Press, 2014.)
[3] 李伯虎,柴旭东,张霖,等.面向新型人工智能系统的建模与仿真技术初步研究.系统仿真学报, 2018, 30(2): 349-362.(LI B H, CHAI X D, ZHANG L, et al. Preliminary Study of Mo-deling and Simulation Technology orienting to Neo-type Artificial Intelligent Systems. Journal of System Simulation, 2018, 30(2): 349-362.)
[4] POOLE D K, MACKWORTH A. Intelligence: Foundations of Computational Agents. Cambridge, USA: Cambridge University Press, 2010.
[5] SERVICE T C, ADAMS J A. Coalition Formation for Task Allocation: Theory and Algorithms. Autonomous Agents and Multi-agent Systems, 2011, 22(2): 225-248.
[6] 杜继永,张凤鸣,惠晓滨,等.改进型连续粒子群算法求解重叠联盟生成问题.上海交通大学学报, 2013, 47(12): 1918-1923.(DU J Y, ZHANG F M, HUI X B, et al. Overlapping Coalition Generation Using Improved Continuous Particle Swarm Optimization. Journal of Shanghai Jiaotong University, 2013, 47(12): 1918-1923.)
[7] ZHANG G F, JIANG J G, LU C H, et al. A Revision Algorithm for Invalid Encodings in Concurrent Formation of Overlapping Coalitions. Applied Soft Computing, 2011, 11(2): 2164-2172.
[8] 桂海霞,蒋建国,张国富.面向并发多任务的重叠联盟效用分配策略.模式识别与人工智能, 2016, 29(4): 332-340.(GUI H X, JIANG J G, ZHANG G F. Payoff Distribution Strategy of Overlapping Coalitions for Concurrent Multiple Tasks. Pattern Recognition and Artificial Intelligence, 2016, 29(4): 332-340.)
[9] BARRETT S, ROSENFELD A, KRAUS S, et al. Making Friends on the Fly: Cooperating with New Teammates. Artificial Intelligence, 2017, 242: 132-171.
[10] 苏兆品,蒋建国,夏娜,等.一种基于D-S证据理论的Agent 联盟评价方法.模式识别与人工智能, 2007, 20(5): 624-629.(SU Z P, JIANG J G, XIA N, et al. An Evaluation Method for Agent Coalition Based on D-S Evidence Theory. Pattern Recognition and Artificial Intelligence, 2007, 20(5): 624-629.)
[11] 李德毅,杜鹢.不确定性人工智能.北京:国防工业出版社, 2005.(LI D Y, DU Y. Artificial Intelligence with Uncertainty. Beijing, China: National Defense Industry Press, 2005.)
[12] 王守信,张莉,李鹤松.一种基于云模型的主观信任评价方法.软件学报, 2010, 21(6): 1341-1352.(WANG S X, ZHANG L, LI H S. Evaluation Approach of Subjective Trust Based on Cloud Model. Journal of Software, 2010, 21(6): 1341-1352.)
[13] 柳炳祥,李海林,杨丽彬.云决策分析方法.控制与决策, 2009, 24(6): 957-960.(LIU B X, LI H L, YANG L B. Cloud Decision Analysis Method. Control and Decision, 2009, 24(6): 957-960.)
[14] 李德仁,王树良,李德毅.空间数据挖掘理论与应用.北京:科学出版社, 2006.(LI D R, WANG S L, LI D Y. Spatial Data Mining Theories and Applications. Beijing, China: Science Press, 2006.)
[15] 田敬北,蒋建国,张国富,等.基于云模型的Agent联盟评价.控制与决策, 2013, 28(1): 152-156.(TIAN J B, JIANG J G, ZHANG G F, et al. Evaluation of Agent Coalition Based on Cloud Model. Control and Decision, 2013, 28(1): 152-156.)
[16] 李远远.大数据环境下的智能综合评价方法研究.学术论坛, 2014(4): 70-73.(LI Y Y. Research on Intelligent Comprehensive Evaluation Me-thod in Big Data Environment. Academic Forum, 2014(4): 70-73.)
[17] 杨静,李文平,张健沛.大数据典型相关分析的云模型方法.通信学报, 2013, 34(10): 121-134.(YANG J, LI W P, ZHANG J P. Canonical Correlation Analysis of Bid Data Based on Cloud Model. Journal on Communications, 2013, 34(10): 121-134.)
[18] 程学旗,靳小龙,王元卓,等.大数据系统和分析技术综述.软件学报, 2014, 25(9): 1889-1908.(CHENG X Q, JIN X L, WANG Y Z, et al. Survey on Big Data System and Analytic Technology. Journal of Software, 2014, 25(9): 1889-1908.)
[19] 刘常昱,冯芒,戴晓军,等.基于云X信息的逆向云新算法.系统仿真学报, 2004, 16(11): 2417-2420. (LIU C Y, FENG M, DAI X J, et al. A New Algorithm of Backward Cloud. Journal of System Simulation, 2004, 16(11): 2417-2420.)
[20] WANG J Q, LU P, ZHANG H Y, et al. Method of Multi-criteria Group Decision-Making Based on Cloud Aggregation Operators with Linguistic Information. Information Sciences, 2014, 274: 177-191.
[21] VOICE T, POLUKAROV M, JENNINGS N R. Coalition Structure Generation over Graphs. Journal of Artificial Intelligence Research, 2012, 45: 165-196.
[22] 田敬北,蒋建国,张国富,等.基于云概念语言的多任务模糊联盟形成.科学技术与工程, 2014, 14(26): 249-254, 268.(TIAN J B, JIANG J G, ZHANG G F, et al. Multi-task Fuzzy Coalition Generation Based on Cloud-Model Conceptual Language.Science Technology and Engineering, 2014, 14(26): 249-254.)
[23] 马礼,郑纬民.信息网格环境下的综合信任度评价模型.清华大学学报(自然科学版), 2009, 49(4): 599-603.(MA L, ZHENG W M. Synthesize Trust Degree Evaluating Model for an Information Grid Environment. Journal of Tsinghua University(Science and Technology), 2009, 49(4): 599-603.)
[24] 夏登友,钱新明,康青春,等.基于云模型的应急决策方法.北京科技大学学报, 2014, 36(7): 972-978.(XIA D Y, QIAN X M, KANG Q C, et al. Emergency Decision-Making Method Based on the Cloud Model. Journal of University of Science and Technology Beijing, 2014, 36(7): 972-978.)