摘要:如何利用社会网络信息来寻找一个合作高效、高质量的团队,已成为热门的研究话题.但现有团队生成问题中对个体拥有技能的度量大多都采用0-1方式,而在实际应用中如何界定个体是否拥有该技能的方法会在很大程度上影响团队完成任务的效率.另外在目前的社会网络中的团队生成方法研究中,计算个体间关系强度时只考虑个体间曾经合作任务的数目,并没有深入挖掘社会网络条件下个体间的社会关系类别以及个体自身的其它属性,这些因素很大程度上也会影响个体间的社会关系,进而影响个体间的团队合作.针对以上的问题本文首先给出团队生成问题的具体定义和相关概念,给出技能贡献度的定义,并利用社会网络个体间的关系类别和个体间对应社会属性相似度提出了一种新的关系模型来进一步量化个体间关系强度;然后根据团队的不同形式分别进行了无领导者团队生成方法的研究和有领导者团队生成方法的研究,并分别提出了MCSTFA算法和MSCTFA算法来寻找最佳无领导者团队以及提出MLDTFA算法来寻找最佳领导者和最佳团队.最后,利用Github数据集设计和实现实验以验证上述所有方法的可行性和有效性,并从团队合作代价、团队成员数量、团队连通性以及算法的扩展性方面进行比较和分析,最终表明本研究所提出算法形成团队更高效、质量更高.