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

摘要：

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

关键词：团队构建、团队增益、交流代价、多目标优化、贪心策略

所属期刊栏目：28

资助基金：国家自然科学青年基金61202413

在线出版日期：2018-09-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：279-290