-
题名GRMTAP算法中的任务权重与质量阈值分配问题
被引量:1
- 1
-
-
作者
陈振
朱海滨
盛寅
张诚
-
机构
湖南涉外经济学院教务处
尼普森大学计算机与数学系
南京大学工程管理系
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第3期718-722,共5页
-
基金
加拿大国家科学与工程研究委员会基金资助项目(262075-2013)
-
文摘
任务权重与质量阈值分配问题是管理和协同工作中多任务分配中的重要问题。基于GRMTAP算法对含有任务权重与质量阈值的多任务分配问题提出了有效的解决办法:a)针对任务权重提出了使用权重向量调整多任务质量评价矩阵,调用GRMTAP算法完成多任务的有效分配;b)针对质量阈值提出采用任务类别向量的元素值之和之负值置换质量评价矩阵中评价质量值小于阈值的质量值,再调用GRMTAP算法完成多任务的分配,且以分配矩阵评价质量之和作为该分配是否成功的判断依据。这样有效地解决了含任务权重与质量阈值的多任务分配问题,扩展GRMTAP算法的应用范围。
-
关键词
E-CARGO模型
组角色多任务分配
任务权重
质量阈值
-
Keywords
E-CARGO model
group role multi-tasks assignment
task weight
qualification threshold
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于E-CARGO模型的多任务分配算法
被引量:1
- 2
-
-
作者
陈振
朱海滨
盛寅
高海波
-
机构
湖南涉外经济学院信息科学与工程系
尼普森大学计算机与数学系
南京大学工程管理系
-
出处
《计算机工程与科学》
CSCD
北大核心
2016年第12期2542-2551,共10页
-
基金
加拿大国家科学与工程研究委员会基金(262075-2013)
-
文摘
多任务分配是管理和协同工作中的重要问题。采用E-CARGO建模来解决常规多任务分配问题(GMTAP)与组角色多任务分配问题(GRMTAP)。提出了两种算法:(1)通过把GMTAP质量评估矩阵转置转化为组角色分配问题(GRAP),再利用GRAP算法来完成多任务分配;(2)将GRMTAP分配问题转化为常规分配问题(GAP),利用K-M(亦称匈牙利)算法来实现多任务分配。最后,通过实验验证了GMTAP与GRMTAP算法的有效性,即,算法很好地满足了多任务分配问题的需要,也有效地扩展了GRAP算法与K-M算法的应用范围。
-
关键词
E-CARGO模型
常规多任务分配
组角色多任务分配
常规分配问题(GAP)
组角色分配问题(GRAP)
-
Keywords
E-CARGO model
general multi-task assignment
group role multi-task assignment
gen- eral assignment problem
group role assignment problem
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于角色的主体服务动态协调机制研究
被引量:1
- 3
-
-
作者
刘林源
朱海滨
尚文倩
-
机构
湖南大学软件学院
尼普森大学计算机科学与数学系
北京交通大学计算机科学与技术系
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2007年第1期38-43,47,共7页
-
文摘
面向服务体系结构(Service-OrientedArchitecture,SOA)下的协同应用越来越趋向高度异构、动态和不断重新配置的情形,要求参与主体能够动态调整它们的服务,以适应协作环境和系统需求的变化。利用角色思想将主体的业务服务以一种粗粒度方式进行组合,提出一种快速、方便的角色近似匹配方法,重点研究了通过转换主体的扮演角色来实现服务动态调整的机制,并给出一个应用实例,仿真实验和定性分析表明基于角色方法大幅度提升了服务的质量和复用度,改善了主体对环境的适应能力,提高了协同活动的执行效率。
-
关键词
角色
主体
面向服务的体系结构
角色匹配
角色转换
-
Keywords
role
agent
Service-Oriented Architecture
role match
role transformation
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-