期刊文献+

基于直觉模糊关系的多主体联盟机制 被引量:2

An MAS coalition mechanism based on intuitionistic fuzzy relation
下载PDF
导出
摘要 提出一种新的联盟形成机制,以模糊数学为理论基础,着重研究个体间"满意度"和任务间"相似性"对联盟形成的影响,并将其表示为直觉模糊关系,通过模糊关系合成运算,得到新任务条件下agent间的"满意度".在此基础上,按不同阶段在不同范围内进行协商,从而有效降低了联盟形成的复杂性,并对其基本性质进行了分析.仿真实验表明了该机制的有效性. A novel coalition formation mechanism is proposed based on fuzzy set theory, which focus on the effect of "satisfaction degree" among agents and "comparability" among tasks on coalition formation, and denot'es them as intuitionistic fuzzy relations. By the compositional operation of intuitionistic fuzzy relations, "satisfaction degree" among agents under a new task can be attained. Then negotiation is carried out in different domains so that the complexity of forming a coalition is highly reduced, and an analysis of the characteristic of this mechanism is given. Finally, the simulation results show the effectiveness of the mechanism.
出处 《控制与决策》 EI CSCD 北大核心 2008年第7期799-802,807,共5页 Control and Decision
基金 国家自然科学基金项目(60474035) 教育部博士点基金项目(2006035904) 安徽省自然科学基金项目(070412035)
关键词 满意度 相似性 直觉模糊关系 多agent系统联盟 Satisfaction degree, Comparability Intuitionistic fuzzy relation MAS coalition
  • 相关文献

参考文献10

  • 1Kraus S, Shehory O, Taase G. Coalition formation with uncertain heterogeneous information [C]. Proc of the 2nd Int Joint Conf on Autonomous Agents and Multiagent Systems. Melbourne, 2003: 1-8.
  • 2蒋建国,夏娜,齐美彬,木春梅.一种基于蚁群算法的多任务联盟串行生成算法[J].电子学报,2005,33(12):2178-2182. 被引量:26
  • 3Vig L, Adama J A. Mult-robot coalition formation[J]. IEEE Trans on Robotics, 2006, 22(4) : 637-649.
  • 4Conitzer V, Sandholm T. Complexity of constructing solutions in the core based on synergies among coalitions [J]. Artificial Intelligence, 2006, 170(6/7): 607-619.
  • 5Hosam H, Khaldoun Z. Planning coalition formation under uncertainty: Auction approach[C]. Proc of the 2nd Int Conf on Information and Communication Technologies: From Theory to Applications. Syria, 2006: 3013-3017.
  • 6兰少华,叶东海,吴慧中.一种AGENT任务求解联盟形成策略[J].小型微型计算机系统,2004,25(5):941-944. 被引量:11
  • 7Vassileva J, Breban S, Horsch M. Agent reasoning mechanism for long-term coalitions based on decision making and trust[J]. Computational Intelligence, 2002, 18(4) : 583-595.
  • 8Griffiths N, Luck M. Coalition formation through motivation and trust[C]. Proc of the 2nd Int Joint Conf on Autonomous Agents; and Multi-agent Systems. Melbourne, 2003: 17-24.
  • 9Atanassov K. Intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1986, 20(1) : 87-96.
  • 10Bustince H. Construction of intuitionistic fuzzy relations with predetermined properties[J]. Fuzzy Sets and Systems, 2000, 10q(3): 379-403.

二级参考文献15

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2蒋建国,夏娜,于春华.基于能力向量发挥率和拍卖的联盟形成策略[J].电子学报,2004,32(F12):215-217. 被引量:20
  • 3Smith R G. The contract net protocol: high-level communication and control in a distributed problem solver[J]. IEEE Trans. On Computers, 1980, C-29(12) :1104-1113.
  • 4Zlotkin G and Rosenschein J S. Coalition, cryptography, and stability: mechanisms for coalition formation in task oriented domains [C]. In Proceedings of AAAI94, Seattle, Washington.1994.
  • 5Shehory O and Kraus S. Methods for task allocation via agent coalition formation [J]. Artificial Intelligence 1998, 101 (1-2):165-200.
  • 6Shehory O and Kraus S. Coalition formation among autonomous agents: strategies and complexity[C]. In Proceedings of MAAMAW-93, Neuchatel, 1993.
  • 7Sandholm T W and Lesser V R. Coalition among computationally bounded agents [J]. Artificial Intelligence 1997,94: 99- 137.
  • 8O Shehory, S Kraus. Task allocation via coalition formation a-mong autonomous agents[ A ] .Proc of IJCAI-95[ C]. Los An-geles, CA, USA: Morgan Kaufmann Publishers, 1995. 655 - 661.
  • 9T Sandholm, K Larson, M Andersson, et al. Anytime coalition structure generation with worst case guarantees [A]. Proc of the National Conference on Artificial Intelligence[C]. Madison, WI, 1998.46 - 53.
  • 10T Sandholm, V Lesser. Coalition among computationally bounded agents[J]. Artificial Intelligence, 1997,94( 1 ) : 99- 137.

共引文献33

同被引文献31

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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