|国家预印本平台
首页|一种基于执行代价和传输代价的多Agent系统任务分配的优化方法

一种基于执行代价和传输代价的多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.点此复制

评论