| 宋永浩,史骁,胡斌,金岩,杜翠兰,井雅琪,赵晓芳.基于多目标贪心策略的增益最大化团队构建算法[J].高技术通讯(中文),2018,28(4):279~290 |
| 基于多目标贪心策略的增益最大化团队构建算法 |
|
| |
| DOI： |
| 中文关键词: 团队构建， 团队增益， 交流代价， 多目标优化， 贪心策略 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 宋永浩 | | | 史骁 | | | 胡斌 | | | 金岩 | | | 杜翠兰 | | | 井雅琪 | | | 赵晓芳 | |
|
| 摘要点击次数: 2763 |
| 全文下载次数: 1671 |
| 中文摘要: |
| 研究了满足一定约束条件的协同作业团队的构建。针对传统构建忽略了团队成员在协作过程中个体技能可增加这一因素，提出了团队构建的统一优化目标函数问题，并在综合考虑协同作业任务所需技能集合覆盖约束和团队成员之间交流代价最小化约束的基础上，引入了团队成员增益最大化约束。针对该多目标优化问题，提出了3种基于贪心策略的启发式团队构建算法，即基于最小集合覆盖贪心策略的团队构建算法——贪心集覆盖算法（GSCA）、基于团队增益最大化贪心策略的团队构建算法——贪婪团队增益算法（GTGA）和基于多路径（MR）贪心策略的团队构建算法——MRGTGA。大量实验证明，GSCA较适用于交流代价极高的远程协作环境，MRGTGA较适用于对算法运行效率要求不高、但对整体增益最大化要求极高的场景，GTGA构建的团队整体增益值接近精确解（其值达到暴力枚举算法的96.70%），同时该算法运行效率极高（其计算时间接近GSCA）。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
