复杂任务的Agent联盟算法
【出 处】:《
计算机工程与科学
》
CSCD
2010年第32卷第5期 74-78页,共5页
【作 者】:
陈育武
[1] ;
曹健
[1] ;
李明禄
[1] ;
赵海燕
[2]
【摘 要】
目前大部分Agent联盟问题的研究在考虑任务分配时,通常认为任务之间是孤立的,任务与任务之间不存在任何联系。本文认为在Agent联盟问题中各个子任务之间具有复杂的逻辑依赖关系,这种逻辑依赖关系不仅使得子任务在完成次序上有先后之分,而且也使相邻任务之间在协作过程中产生了转移成本。基于这种背景,本文给出了一种基于图论思想的算法来解决在该环境中的Agent联盟问题,讨论了在规范化的逻辑依赖关系下如何将最优联盟成本转化为求解图的最短路径问题,并且分析了算法的时间复杂度,最后的实验结果表明,算法具有良好的运行性能。
相关热词搜索:
上一篇:基于最优适值保留的蚁群文本聚类算法
下一篇:一种面向主体的服务规则模拟验证方法