基于与或依赖图的多Agent系统任务分解算法

针对多Agent系统任务分解问题,提出了基于与或依赖图的任务分解模型及算法。通过引入与或依赖图概念,以描述任务中各操作之间的依赖关系,然后给出了构造操作集的与或依赖图算法,最后在此基础上设计了任务的分解模型及其算法。算法优点是能区分出各操作之间是否具有并行性且能分解出所有可并行执行的操作集,而且由于按与或依赖图中的各层而不是按各操作进行循环,其循环的次数大大减少。实例应用表明,该算法具有较高的时间与空间效率,并支持任务的动态分解。

基于多Agent技术的云计算任务分解方法研究

针对当前云计算任务分解方法存在网络负载高、任务分解次数多、分解时间和执行时间长的问题,提出基于多Agent技术的云计算任务分解方法。采用与或依赖图分析云计算任务之间存在的联系,根据分析结果采用模糊聚类方法对云计算任务进行聚类处理,在此基础上通过多Agent技术对云计算任务进行分解。实验结果表明,该文方法的网络负载低、任务分解次数少、分解时间与执行时间短。