题名 基于能力层次聚类和角色协同的众包任务分配
被引量：1
1
作者
黄黎 赵璐 陈嘉豪
机构
江苏开放大学信息工程学院 南京邮电大学计算机学院 南京工业大学计算机与信息工程学院(人工智能学院)
出处
《计算机工程与设计》
北大核心
2024年第12期3739-3748,共10页
基金
国家自然科学基金项目(61672022、U190411189) 江苏省自然科学基金项目(BK20230351) +1 种基金 江苏省高校自然科学基金项目(22KJB110012) 江苏省教育科学规划课题基金项目(B/2023/01/50)。
文摘
针对现有众包任务分配研究中群组角色与任务之间多对多的协同匹配问题,设计一种基于能力层次聚类和角色协同的众包任务分配方法。考虑群组成员间的协作能力和交互成本度量,定义基于能力的角色层次聚类方法,量化基于能力层次的工人综合胜任力度量。引入群组角色协同理论,将群组角色与任务之间多对多协同匹配问题定义为执行者与任务之间的组合优化问题,定义基于社会网络分析方法的协同候选服务交互成本计算方法,提出一种基于群组角色协同的众包任务分配算法,解决群组绩效和交互成本的双目标约束优化问题,提高任务分配的效率和质量。实验验证该方法在众包任务分配满足服务行为兼容性和功能可靠性等方面具有较明显优势。
关键词
服务众包 任务分配 角色协同 群组绩效 层次聚类 协同匹配 交互成本
Keywords
service crowdsourcing tasks assignment role -based collaborationgroup performancehierarchical clustering collaboration matching interaction cost
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 群搜索优化算法中角色分配策略的研究
被引量：4
2
作者
汪慎文 丁立新 谢承旺 谢大同 舒万能 杨华
机构
武汉大学软件工程国家重点实验室 石家庄经济学院信息工程学院 华东交通大学软件学院 贵州师范大学数学与计算机学院
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第9期1938-1943,共6页
基金
国家自然科学基金项目(60975050,61070243,61165004)资助 高等学校博士学科点专项科研基金项目(20070486081)资助 +3 种基金 中央高校基本科研业务费专项基金项目(6081014)资助 河北省科技支撑计划项目(11213587)资助 江西省自然科学基金项目(20114BAB201025)资助 江西省教育厅科技项目(GJJ12307)资助
文摘
群搜索优化算法把群体中的个体分为三种角色:发现者,加入者和游荡者.算法选择最优个体作为唯一的发现者,采用随机决策策略分配加入者和游荡者.该策略过于盲目,算法性能也较差.针对这一缺点,本文考虑个体与发现者的分布关系,以发现者为球心,聚集在球心(或圆心)周围的个体均为加入者,散布于球外的个体为游荡者.而球的半径大小的确定,提出两种不同的方法:自适应半径策略和固定加入者个体数量策略.前者取个体到发现者的平均距离的K倍作为球的半径,后者规定离发现者最近的一定数量的个体被认为分布于球内的加入者.通过实验表明,这两种策略提高了种群多样性的同时,还保证了算法快速收敛到最优解.
关键词
群体智能 群搜索优化算法 发现 加入模型 角色分配
Keywords
swarm intelligence group search optimizer producer-scrounger role assignment
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 E-CARGO模型在CSP问题中的描述
被引量：2
3
作者
滕少华 张红 刘冬宁 朱海滨 张巍 梁路
机构
广东工业大学计算机学院
出处
《计算机科学》
CSCD
北大核心
2015年第2期241-246,共6页
基金
教育部重点实验室基金(110411) 国家自然科学基金(61272067 +7 种基金 61104156 61370229 61402118) 广东省科技计划项目(2012B091000173 2013B090200017) 广州市科技计划项目(2012J5100054 2013J4500028) 韶关市科技计划项目(2010CXY/C05)资助
文摘
基于角色的协同RBC(Role-Based Collaboration)是一套研究角色及它们之间复杂关系的方法、理论和技术。在RBC中,群组角色分配GRA(Group Role Assignment)既是一个关键问题,也是一个难题。已有许多研究探讨了基于Q(Qualification)矩阵来处理GRA问题,但仅利用Q矩阵难以描述问题中的复杂约束关系。因此,将约束集(Constraint)引进E-CARGO模型,提出了带约束的EC-CARGO模型,研究了RBC、GRA、SAT(SATisfaction)和CSP(Constraint Satisfaction Problem)之间的联系,建立了RBC-GRA-SAT-CSP问题求解转换关系;提出应用EC-CARGO模型求解经典CSP约束满足问题的方法,进而描述了应用GRA求解CSP约束满足问题的通用框架。最后以N皇后问题为例,验证了通过GRA的约束指派求解CSP问题的有效性。
关键词
基于角色的协同 群组角色指派 约束满足问题 EC-CARGO模型 N皇后
Keywords
role -based collaboration group role assignment Constraint satisfaction problem EC-CARGO model N-queen problem
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 基于E-CARGO模型的多任务分配算法
被引量：1
4
作者
陈振 朱海滨 盛寅 高海波
机构
湖南涉外经济学院信息科学与工程系 尼普森大学计算机与数学系 南京大学工程管理系
出处
《计算机工程与科学》
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
[自动化与计算机技术—计算机软件与理论]
题名 GRMTAP算法中的任务权重与质量阈值分配问题
被引量：1
5
作者
陈振 朱海滨 盛寅 张诚
机构
湖南涉外经济学院教务处 尼普森大学计算机与数学系 南京大学工程管理系
出处
《计算机应用研究》
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
6
作者
陈振 汤志成 高海波
机构
湖南信息学院电子信息学院 湖南涉外经济学院信息与机电工程学院
出处
《计算机应用与软件》
北大核心
2021年第9期299-306,共8页
文摘
预测与量化团队或组织的绩效对于团队管理至关重要。采用E-CARGO建模,提出常规多任务组绩效预测算法(PGPMTRAP)。算法把常规多任务组的质量评估矩阵转置为组角色分配问题(GRAP)矩阵,再利用GRAP算法来完成多任务分配获取常规多任务角色组的最大性能分配矩阵的性能值,以实际分配矩阵性能值与最大分配矩阵性能值的比值作为常规多任务组的量化预测绩效,且对算法进行实验验证。利用GRAP算法与PGPMTRAP算法实现扁平团队的绩效量化预测,对该算法与GRAP算法分别进行实例验证。
关键词
RBC 扁平团队 预测与量化绩效 组角色分配 E-CARGO模型
Keywords
role -based collaborationThe flat team Predicting and quantifying performance group role assignment E-CARGO model
分类号
TP301
[自动化与计算机技术—计算机系统结构]
