一种多Agent系统相关任务的并行调度算法

摘要：

本文研究多Agent系统(MAS)相关任务调度问题,从时间和空间两方面考虑,提出了一种新颖的多Agent 相关任务的并行调度算法--多Agent相关任务关联矩阵调度算法(Multi-Agent Dependent Tasks Correlation Matdx Scheduling Algorithm,MADTCMSA),利用可变的关联矩阵表示任务的时间需求与Agent的局部存储空间的关系及任务分配的状态.实验显示该算法具有最短或较短的调度长度,并且具有较好的时间均衡性和空间协调性.

关键词：多智能代理、调唐算法、目标函数、任备分配

分类号：TP3(计算技术、计算机技术)

资助基金：浙江省教育厅资助项目20050568

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：27-30,33