基于多目标贪心策略的增益最大化团队构建算法

• 作者: 井雅琪 史骁 宋永浩 杜翠兰 胡斌 赵晓芳 金岩
• 来源期刊: 高技术通讯
• 关键词: 团队构建 团队增益 交流代价 多目标优化 贪心策略
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 279-290
• 页数: 12页
• 字数: 11131字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2018.04.001

摘要

研究了满足一定约束条件的协同作业团队的构建.针对传统构建忽略了团队成员在协作过程中个体技能可增加这一因素,提出了团队构建的统一优化目标函数问题,并在综合考虑协同作业任务所需技能集合覆盖约束和团队成员之间交流代价最小化约束的基础上,引入了团队成员增益最大化约束.针对该多目标优化问题,提出了3种基于贪心策略的启发式团队构建算法,即基于最小集合覆盖贪心策略的团队构建算法——贪心集覆盖算法(GSCA)、基于团队增益最大化贪心策略的团队构建算法——贪婪团队增益算法(GTGA)和基于多路径(MR)贪心策略的团队构建算法——MRGTGA.大量实验证明,GSCA较适用于交流代价极高的远程协作环境,MRGTGA较适用于对算法运行效率要求不高、但对整体增益最大化要求极高的场景,GTGA构建的团队整体增益值接近精确解(其值达到暴力枚举算法的96.70％),同时该算法运行效率极高(其计算时间接近GSCA).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡斌	中国科学院计算技术研究所	59	460	12.0	20.0
2	赵晓芳	中国科学院计算技术研究所	21	100	5.0	9.0
3	杜翠兰		11	62	5.0	7.0
4	金岩	中国科学院计算技术研究所	6	65	4.0	6.0
5	史骁	中国科学院计算技术研究所	2	2	1.0	1.0
9	宋永浩	中国科学院计算技术研究所	2	2	1.0	1.0
13	井雅琪		1	2	1.0	1.0