基于多Agent系统的协同任务求解算法研究

Research of the algorithms for task cooperation execution based on multi-agent system

为提高系统解决问题和完成特定任务的效率,通常情况下除了改进系统运行的硬件环境外,可通过软件方式对系统需要完成的任务进行分解来协同完成。提出了一种启发式的任务分解与分配算法,并对该算法的性能进行了分析与评价。分析结果表明,该算法能够有效地提高任务的执行效率,符合复合泊松分布规律。

To improve the capability of a system to solve problems and accomplish certain tasks, we could decompose and distribute the tasks that the system needs to complete by means of software, besides improving the hardware environment. A heuristic algorithm for the task decomposition and distribution was proposed, and analysis and evaluation of the algorithm was made as well. The results show that this algorithm can effectively advance the task execution efficiency, and the algorithm conforms to compound poisson distribution.