首页 | 本学科首页   官方微博 | 高级检索  
     

多Agent系统中的任务可调度问题
作者单位:扬州大学信息工程学院
摘    要:为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题.利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度.

关 键 词:多Agent系统  任务调度  网络流  最大流算法

Task schedulable problem in multi-agent system
Zhang Xiaowei Li Bin Wu Jun. Task schedulable problem in multi-agent system[J]. Journal of Southeast University(Natural Science Edition), 2008, 0(Z1)
Authors:Zhang Xiaowei Li Bin Wu Jun
Abstract:In order to apply the Agent method to new areas such as emergency system,some common characteristics are refined by investigating such systems,a multi-agent system model is built according to these common characteristics,and the corresponding task schedulable problem is also defined based on this multi-agent system model.The task schedulable problem is modeled using the flow network model,and it is proved that the maximum flow algorithm can be used to solve such problem,which means that the problem can be solved in polynomial time.This also means that for a given instance of the problem which is schedulable,the maximum flow algorithm can find a group of agents to accomplish all the tasks.Finally,by further analyzing the flow network model,a necessary and sufficient condition is gained and proved,which can be used to efficiently determine whether the tasks can be scheduled.
Keywords:multi-agent system  task scheduling  flow network  maximum-flow algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号