协作成本与完成质量联合优化的任务分配方法研究

发布时间：2021-11-19 23:16

　　任务分配乃社交网络的重要研究问题之一。一般地,任务的完成质量主要由参与人员的技能水平决定。但是,仅考虑技能水平的任务分配,可能引起各自为战,导致完成质量不高。因此,综合考虑技能水平与协作成本的任务分配方法,能为任务的完成质量提供有效保障。由于执行目标的不同,任务分为协作型任务与竞争型任务。协作型任务需要参与人员精诚合作,为实现一个共同的目标而努力,如嫦娥四号的发射;而竞争型任务需要参与各方既斗争又合作,为了结果的公平性而权衡多种影响因素。显而易见,协作型任务的分配应考虑参与人员的技能水平,并最小化参与人员间的协作成本;竞争型任务的分配不但考虑参与人员的技能水平,还应同时考虑参与人员的代表性,最大化参与人员间的协作成本,高的协作成本保证结果的公平性。本文以社交网络为研究背景,重点关注协作成本与任务完成质量,对社交网络的任务分配问题展开了较为系统的研究,主要的工作成果体现在以下几个方面:1)完成质量最优化的协作型任务分配算法:基于概念格理论,发现超大规模在线社交网络中的小团体,利用小团体成员间的强联系属性,结合协作型任务的内在需求,提出一个完成质量最优化的协作型任务分配算法。将协作型任务分... 

【文章来源】：西北大学陕西省 211工程院校

【文章页数】：67 页

【学位级别】：硕士

【部分图文】：

人员及其社会关系

贪心启发式算法招募成员完成任务，然而各类贪心启发式每访问整个候选集，计算候选集中每个成员的收益比，直到选择务。显然，各类贪心启发式无法保证在超大规模网络环境的协对这一问题，本文基于概念格理论，发现超大规模在线社交网团体成员间的强联系属性，结合协作型任务的内在需求，提出协作型任务分配算法。本章引入概念格理论对小团体进行介绍协作型任务分配问题进行研究和分析，最终提出启发式算法进要结构如图 3.1 所示，社交网络中协作型任务分配问题致力于要求的所有技能项，成员之间尽可能具有强关系，且任何成员任务。明确问题的优化目标和约束条件后，将该问题建模为一明其具有 NP-hard 特性[58]。经过分析可知，该问题最优解的算以上，因此，本文提出完成质量最优化的协作型任务分配算法求解。

等概念[64]且 A= B，则 , 为等概念。3.3.2 基于概念格理论的小团体发现在 3.3.1 条中，介绍了概念格理论的相关定义，本节对基于概念格理论的小团体发现进行介绍。图理论中存在一种特殊结构，我们称之为小团体(Clique)或者团，即任意两个节点之间都有边的节点集合。给出如下小团体的完整定义：小团体：在无向图 = , 中， 为图 中的节点集合，任意的小团体 h 都是V 的子集，即 h ，小团体中任意两个节点之间都存在边，即对于任意的 , h都满足 , 。若一个小团体不被其他任何一个小团体包含，即一个小团体不是其他任何一个小团体的真子集，则这个小团体为极大团。图 3.2 为包含节点个数分别为 1-5 的 5 个小团体的示意图。

【参考文献】：
期刊论文
[1]社会网络中的团队形成问题研究综述[J]. 黄健斌,孙晓晶,周瑜,吕泽,孙鹤立,贾晓琳.  软件学报. 2017(04)
[2]社会网络上支持任务分组的团队形成方法[J]. 孙焕良,金洺宇,刘俊岭,于戈.  计算机研究与发展. 2015(11)

硕士论文
[1]社会网络中强关系团队和弱关系团队形成方法研究[D]. 屈超.西北大学 2016



本文编号：3506080