论文部分内容阅读
在社会生活中,团队是人们协作完成复杂的项目工作的基本单元。社会网络的研究表明,团队成员之间的社会关系对团队的效率和项目实施成败有至关重要的影响。因此,在形成团队时,除了需要考虑成员的专业技能,还需要充分考虑成员之间的社会关系。目前,团队形成问题已经成为了学术界和企业界关注的焦点。在项目实施阶段,通常希望形成具有紧密关系的团队,即“强关系”团队,这种成员之间的紧密关系可以减少团队的沟通和协作代价,促进项目的进行和完成。在项目评审阶段,通常希望形成具有不紧密关系的评审团队,即“弱关系”团队,这种成员之间的弱关系可以避免评审意见的盲从,保证评审意见的客观性。本文从强关系团队和弱关系团队两个方面对社会网络中的团队形成方法进行了研究,主要包含以下内容：1)成功率约束下的强关系团队形成方法：针对忽视人员之间对任务的成功率差异性可能导致项目失败的问题,本文首次将预期成功率作为一个约束条件,需要形成团队对项目中各项任务的成功率都达到预期的要求。本文对成功率约束下的强关系团队形成问题进行了建模,形成了相应的组合优化问题,并证明了该优化问题是一个NP-hard问题,进而提出了基于最小Steiner树思想的算法予以求解,算法的时间复杂度为O(n3)。2)最大化最小协作代价的弱关系团队形成方法：针对目前研究工作弱关系评价模型过于复杂的问题,本文定义了新的评价模型,以团队最小协作代价来衡量团队的弱关系程度。建模了弱关系团队形成问题对应的优化问题,证明了其NP-hard性质,并提出了启发式算法予以求解,算法的时间复杂度为0(|C(trarest)|·n2)。3)为了验证本文提出的算法的有效性,本文利用基于真实数据的社会网络结构进行了充分的实验,并与基于贪心思想的算法进行对比。从团队协作代价、最小协作代价、团队规模、算法运行时间等角度对实验结果进行分析,实验结果表明本文提出的算法是切实有效的。