多Agent系统中的任务可调度问题
为了将Agent方法应用于应急系统等新领域,在对该类系统研究的基础上提炼出它们的公共特征,根据这些特征设计出一种MAS系统模型,并在该模型的基础上定义了相应的任务可调度问题。利用网络流模型对可调度问题进行了建模,证明了最大流算法可以求解该可调度问题,由此说明该问题是可多项式时间求解的.并且对于给定该问题的一个可调度实例,利用最大流算法还可在系统中找到一组Agent完成所有任务.通过对该网络流模型的进一步分析,得出并且证明了任务可调度判定的充分必要条件,利用这个结论可以快速判断当前任务是否可调度.
多Agent系统 任务可调度 网络流模型 最大流算法
章小卫 李斌 吴俊
扬州大学信息工程学院,扬州 225009
国内会议
南京
中文
150-153
2008-11-10（万方平台首次上网日期，不代表论文的发表时间）