期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于改进型蚁群算法的多任务联盟形成算法 被引量：1

Multi-Task Coalition Generation Algorithm Based on An Improved Ant Colony Algorithm
下载PDF
导出
摘要 联盟形成是多Agent系统研究的关键问题之一,基于蚁群算法的联盟形成是一种有效的研究方法.创新地把能力互补性原则引入到下一个Agent的选择判断中,引导蚂蚁沿着能生成具有较大联盟值的联盟的方向前进;引入一种带有"调节剂"的扰动策略来预防算法陷入局部最优和出现停滞;在每一轮的任务分配中尽可能多地分配任务,使得联盟在执行任务时具有一定的并行性.算法能更早地搜索到最优解或次优解,在时间复杂度和全局搜索能力等方面均优于相关算法.
作者 林超峰 胡山立 郑盛福 苏射雄
机构地区 福州大学计算机科学与技术系 中国科学院计算机科学重点实验室
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z1期176-181,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60373079,60573076)
关键词 多AGENT系统 联盟 蚁群算法 扰动策略
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献13

  • 1[1]O Shehory,S Kraus.Methods for task allocation via agent coalition formation[J].Artificial Intelligence,1998,101(1/2):165-200
  • 2[2]T Sandholm,K Larson,M Andersson,et al.Anytime coalition structure generation with worst case guarantees[C].In:Proc of the 15th National Conf on Artificial Intelligence.Menlo Park,CA:AAAI Press,1998.46-53
  • 3胡山立,石纯一.一种任一时间联盟结构生成算法[J].软件学报,2001,12(5):729-734. 被引量：33
  • 4[4]V D Dang,N R Jennings.Generating coalition structures with finite bound from the optimal guarantees[C].In:Proc of 3rd Int'l Conf on AAMAS.New York:ACM,2004.564-571
  • 5[5]S Kraus,O Shehory,G Taase.The advantages of compromising in coalition formation with incomplete information[C].In:Proc of the 3rd Int'l Joint Conf on AAMAS.New York:ACM Press,2004.588-595
  • 6[6]M klush,A Gerber.Dynamic coalition formation among rational agents[J].IEEE Intelligent Systems,2002,17(3):42-47
  • 7夏娜,蒋建国,魏星,章玲.改进型蚁群算法求解单任务Agent联盟[J].计算机研究与发展,2005,42(5):734-739. 被引量：27
  • 8蒋建国,夏娜,齐美彬,木春梅.一种基于蚁群算法的多任务联盟串行生成算法[J].电子学报,2005,33(12):2178-2182. 被引量：26
  • 9[9]O Shehory,S Kraus.Task allocation via coalition formation among autonomous agents[C].In:Proc of IJCAI-95.Los Angeles,CA:Morgan Kaufmann,1995.655-661
  • 10[10]G Zoltkin,J S Rosenschein.Coalition,cryptography,and stability:Mechanisms for coalition formation in task oriented domains[C].In:Proc of the 12th National Conf on Artificial Intelligence.Seattle,WA,USA:AAAI Press,1994.432-437

二级参考文献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.

共引文献365

同被引文献14

引证文献1

二级引证文献1

计算机研究与发展
2006年 第z1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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