-
题名基于多目标贪心策略的增益最大化团队构建算法
被引量：2
- 1
-
-
作者
宋永浩
史骁
胡斌
金岩
杜翠兰
井雅琪
赵晓芳
-
机构
中国科学院计算技术研究所
中国科学院大学计算机与控制学院
国家计算机网络应急技术处理协调中心
-
出处
《高技术通讯》
EI
CAS
北大核心
2018年第4期279-290,共12页
-
基金
国家自然科学青年基金(No.61202413)资助项目
-
文摘
研究了满足一定约束条件的协同作业团队的构建。针对传统构建忽略了团队成员在协作过程中个体技能可增加这一因素,提出了团队构建的统一优化目标函数问题,并在综合考虑协同作业任务所需技能集合覆盖约束和团队成员之间交流代价最小化约束的基础上,引入了团队成员增益最大化约束。针对该多目标优化问题,提出了3种基于贪心策略的启发式团队构建算法,即基于最小集合覆盖贪心策略的团队构建算法——贪心集覆盖算法(GSCA)、基于团队增益最大化贪心策略的团队构建算法——贪婪团队增益算法(GTGA)和基于多路径(MR)贪心策略的团队构建算法——MRGTGA。大量实验证明,GSCA较适用于交流代价极高的远程协作环境,MRGTGA较适用于对算法运行效率要求不高、但对整体增益最大化要求极高的场景,GTGA构建的团队整体增益值接近精确解(其值达到暴力枚举算法的96.70%),同时该算法运行效率极高(其计算时间接近GSCA)。
-
关键词
团队构建
团队增益
交流代价
多目标优化
贪心策略
-
Keywords
team formation
team gain
communication cost
multi-objective optimization
greedy strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
