-
题名具有并行约束目标的多主体系统动态角色分配
- 1
-
-
作者
汪红兵
范植华
佘春东
-
机构
中国科学院软件研究所通用软件实验室
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第4期693-700,共8页
-
基金
国家"八六三"高技术研究发展计划基金项目(2005AA121120)
-
文摘
多主体系统已成为建模和开发大型复杂分布式信息系统的一种理想范型.很多基于主体技术的系统要求支持动态角色分配,而已有动态角色分配算法忽略了目标之间的约束对角色分配的影响.首先,提出一个具有并行约束目标的多主体系统动态角色分配模型,引入多个角色分配管理者主体共同承担角色分配的计算任务,避免因单个主体可能造成的计算瓶颈.然后,基于并行约束目标结构图,给出目标集划分算法.并设计实现了角色分配算法,分析了该算法的时间复杂度.最后,实验研究了角色分配算法的执行时间,表明理论分析与实验结果一致.基于目标集合划分对角色分配的计算任务进行分割,使得各个角色分配管理者主体的计算结果无需进行合并再进行并行约束检查.
-
关键词
多主体系统
动态角色分配
并行约束
时间复杂度
-
Keywords
multi-agent system
dynamic role assignment
parallel constraint
time complexity
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
