一种基于执行代价和传输代价的多Agent系统任务分配的优化方法
n optimized task allocation method based-on implementation and transmission costs in MAS
多Agent系统处理问题时,通常将问题分解成多个子任务,然后多个Agent协调合作进行处理,这就使任务分配成为多Agent系统处理问题的前提和基础。本文提出了一种基于执行代价和传输代价的任务分配的优化方法。文中首先建立了任务分配的模型,推导出评价任务分配优化效果的目标函数,最后通过实例说明了该分配机制对多Agent系统处理问题性能的影响。结果表明,该种优化方法能有效的分析多Agent系统处理问题时的性能。
In Multi-Agent System(MAS), divided-and-conquer method is a main way to solve problems. In this paper, we propose an optimized task allocation method based on the implementation and transmission costs in MAS. First, we build a model for task allocation problem, using this model, and then we deduce the objective function for evaluating the effect of task allocation in MAS. Finally, we use a case to prove our optimized model to solve the task allocation problem is more effective.
徐媛、周伟、孟海战、蒋嶷川
计算技术、计算机技术自动化技术、自动化技术设备
多Agent系统任务分配代价矩阵目标函数
Multi-Agent Systemstask allocationcost matrixobjective function
徐媛,周伟,孟海战,蒋嶷川.一种基于执行代价和传输代价的多Agent系统任务分配的优化方法[EB/OL].(2009-11-25)[2025-08-11].http://www.paper.edu.cn/releasepaper/content/200911-710.点此复制
评论