期刊文献+

多任务多联盟并行生成:模型与求解 被引量:9

Multi-task multi-coalition generation problem:model and algorithm
原文传递
导出
摘要 联盟生成是MAS的一个关键问题,现有的工作主要研究如何针对一个任务生成最优联盟,很少考虑多任务多联盟生成问题(MMG).对MMG问题建立了模型,并进行了分析.在系统能力受限的条件下给出一种并行算法,首先找出最优可达任务集,再针对每个任务生成相应的联盟,从而实现了问题的分布并行求解.最后通过仿真试验说明了此算法的有效性. Coalition formation has been a very active area of research in MAS. The existing work mainly researches how to generate an optimal coalition to one task, but few is about multi-task multi-coalition generation (MMG) problem. A model is established to MMG and the basic characteristics are analyzed. A parallel algorithm is suggested to solve this problem under the assumption of limited resources of the system, first finding the best achievable task set, then generating corresponding coalitions to each task. The efficiency and feasibleness of the proposed algorithm are demonstrated by simulation studies.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2008年第4期90-95,共6页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(60474035) 国家教育部博士点基金(20060359004)
关键词 多任务多联盟生成问题 最优可达任务集 能力匹配 多AGENT系统 multi-task multi-coalition generation (MMG) problem optimal achievable task set capability matching multi-agent system
  • 相关文献

参考文献14

  • 1Wooldridge M, Dunne P E: On the computational complexity of qualitative coalifional games[J]. Artificial Intelligence, 2004, 158 (1): 27-73.
  • 2Rosenschein J S. Consenting agents: Negotiation mechanisms for multi-agent systems[ C ].IJCAI-93, Chambery, France, 1993.
  • 3Sandholm T, Lesser V R. Coalitions among computationally bounded agents[J]. Artificial Intelligence, 1997,94( 1 ): 99- 137.
  • 4Vig L, Adama J A. Mult-robot coalition formation[J]. IEEE Transactions on Robotics, 2006, 22(4) : 637 - 649.
  • 5Shehory O, Kraus S. Feasible formation of coalition among autonomous agents in non-super-additive environments [J]. Computational Intelligence, 1999, 15(3) : 218 - 251.
  • 6徐晋晖,石纯一.一种基于等价的联盟演化机制[J].计算机研究与发展,1999,36(5):513-517. 被引量:16
  • 7郑金华,陈振洲,蔡自兴.用遗传算法实现多智能体联盟的形成[J].计算机工程与科学,2004,26(6):58-61. 被引量:9
  • 8夏娜,蒋建国,魏星,章玲.改进型蚁群算法求解单任务Agent联盟[J].计算机研究与发展,2005,42(5):734-739. 被引量:27
  • 9Sandholm T, Larson K, Andersson M R. Coalition structure generation with worst case guarantees[J]. Artificial Intelligence, 1999, 111(1 -2) : 209- 238.
  • 10胡山立,石纯一.一种任一时间联盟结构生成算法[J].软件学报,2001,12(5):729-734. 被引量:33

二级参考文献29

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2蒋建国,夏娜,于春华.基于能力向量发挥率和拍卖的联盟形成策略[J].电子学报,2004,32(F12):215-217. 被引量:20
  • 3[1]Sandholm, T.W., Larson, K., Andersson, M,R, et al. Anytime coalition structure generation with worst case guarantees. In: Proceedings of the 15th National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1998. 46~54.
  • 4[2]Kahan, J.P., Rapoport, A. Theories of Coalition Formation. Hillsdale NJ: Lawrence Erlbaum Associates Publishers, 1984.
  • 5[3]Shehory, O., Kraus, S. Task allocation via coalition formation among autonomous agents. In: Mellish, C.S. ed. Proceedings of the 14th International Joint Conference on Artificial Intelligence. San Mateo, CA: Morgan Kaufmann Publishers, Inc., 1995. 655~661.
  • 6[4]Shehory, O., Kraus, S. A kernel-oriented model for coalition formation in general environments: implementation and results. In: Proceedings of the 13th National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1996. 134~140.
  • 7[5]Zlotkin, G., Rosenschein, J.S. Coalition, cryptography and stability: mechanisms for coalition formation in task oriented domains. In: Proceedings of the 12th National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1994. 432~437.
  • 8[6]Ketchpel, S. Forming coalitions in the face of uncertain rewards. In: Proceedings of the 12th National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press, 1994. 414~419.
  • 9[7]Sandholm, T.W., Lesser, V.R. Coalitions among computationally bounded agents. Artificial Intelligence, 1997,94(1):99~137.
  • 10[8]Shehory, O., Kraus, S. Methods for task allocation via agent coalition formation. Artificial Intelligence, 1998,101(1-2):165~200.

共引文献70

同被引文献153

引证文献9

二级引证文献79

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部