期刊文献+

基于模糊集合论的Agent联盟生成 被引量:1

Agent Coalition Generation Based on Fuzzy Set Theory
下载PDF
导出
摘要 多Agent系统中联盟的生成是关键问题,主要研究如何在多Agent系统中构造面向任务的最优Agent联盟。对联盟生成问题作了新的描述,讨论了现有联盟生成方法的特点及不足,提出了一种基于模糊集合论的联盟生成方法。基于模糊集合论的隶属度概念,计算Agent对任务的隶属程度,并依据λ-截矩阵理论生成面向任务的Agent联盟,从而使任务由能力最适合的Agent组成的联盟来求解。实例分析说明了此方法的有效性。 In Multi-Agent System, the generation of agent coalition is a key topic. It mainly researches how to generate task-oriented optimal agent coalition. Describes the problem newly, discusses the characteristic and shortcomings of current methods, and proposes a novel method based on fuzzy set theory. Using the membership function, calculates the membership degree of an agent to a task as a value between 0 and 1, and then generates the task-oriented coalition by fuzzy clustering theory, so that the task can be performed by the most competent agent coalition. Moreover, an example is presented to illustrate the validity of the method.
出处 《模糊系统与数学》 CSCD 北大核心 2008年第4期137-141,共5页 Fuzzy Systems and Mathematics
基金 国家自然科学基金资助项目(60474035) 安徽省自然科学基金资助项目(070412035) 教育部博士点基金新教师项目(20070359029)
关键词 模糊集合论 AGENT 联盟 隶属度 Fuzzy Set Theory Agent Coalition Membership Degree
  • 相关文献

参考文献10

二级参考文献27

  • 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.

共引文献80

同被引文献11

  • 1陈莉,陈晓云,胡山立.基于蚁群算法的组合拍卖胜者决定问题求解[J].计算机研究与发展,2006,43(z1):69-73. 被引量:4
  • 2Chalkiadakis G, Elkind E, Polukarov M,et al. The Price of Democracy in Coalition Formation[C]//Proc of the 8th Int'l Conf on Autonomous Agents and Multiagent Systems, 2009: 401-408.
  • 3Wooldridge M, Dunne P E. On the Computational Complexity of Coalitional Resource Games[J]. Artificial Intelligence, 2006,170(10) : 835-871.
  • 4Klusch M, Gerber A. Issues of Dynamic Coalition Formation Among Rational Agents[C]//Proc of the 2nd Int'l Conf on Knowledge Systems for Coalition Operations, 2002:91-102.
  • 5Sandholm T W, Larson K, Andersson M, et al. Coalition Structure Generation with Worst Case Guarantees[J]. Artificial Intelligence, 1999,111 (1-2) : 209-238.
  • 6Dang V D, Jennings N R. Generating Coalition Structures With Finite Bound from the Optimal Guarantees[C]ffProe of the 3rd Int'l Joint Conf on Autonomous Agents and Multi-Agent Systems, 204 : 564-571.
  • 7Arnold T, Schwalbe U. Dynamic Coalition Formation and the Core[J]. Journal of Economic Behavior & Organization, 2002,49 (3): 363-380.
  • 8Shehory O, Kraus S. Methods for Task Allocation Via Agent Coalition Formation[J]. Artificial Imelligence, 1998, 101(1-2):165-200.
  • 9骆剑彬,胡山立,林耀海.资源约束下基于离散粒子群算法求解多Agent资源结盟博弈问题[J].计算机与数字工程,2008,36(10):12-16. 被引量:2
  • 10骆剑彬,胡山立,苏射雄,林耀海.任一时间面向任务联盟结构生成算法[J].计算机工程与科学,2008,30(12):85-89. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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