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

摘要

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