复杂任务的Agent联盟算法

• 作者: 曹健 李明禄 赵海燕 陈育武
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Agent联盟 逻辑依赖关系 转移成本
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: Agent技术
• 页码范围: 74-78
• 分类号: TP18
• 字数: 5739字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.05.020

摘要

目前大部分Agent联盟问题的研究在考虑任务分配时,通常认为任务之间是孤立的,任务与任务之间不存在任何联系.本文认为在Agent联盟问题中各个子任务之间具有复杂的逻辑依赖关系,这种逻辑依赖关系不仅使得子任务在完成次序上有先后之分,而且也使相邻任务之间在协作过程中产生了转移成本.基于这种背景,本文给出了一种基于图论思想的算法来解决在该环境中的Agent联盟问题,讨论了在规范化的逻辑依赖关系下如何将最优联盟成本转化为求解图的最短路径问题,并且分析了算法的时间复杂度,最后的实验结果表明,算法具有良好的运行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹健	上海交通大学计算机系协同计算与智能技术研究室	147	2115	24.0	42.0
2	李明禄	上海交通大学计算机系协同计算与智能技术研究室	95	847	15.0	25.0
3	赵海燕	上海理工大学光电信息与计算机工程学院	40	215	7.0	13.0
4	陈育武	上海交通大学计算机系协同计算与智能技术研究室	1	2	1.0	1.0