社会网络中团队构建问题研究与实现

发布时间：2018-08-11 09:26

【摘要】：基于社会网络的团队构建问题指的是在社会网络中构建一个团队来完成指定的任务。在本篇文章中我们考虑到时间因素、任务预算、任务的工作流程等等。以上这些因素对于构建团队至关重要,但是之前基于社会网的团队构建问题并没有考虑到这些因素。1.带时间限制的团队构建问题。在本问题中我们将时间限制考虑到团队构建问题中,为了让团队的工作更高效。所以我们为任务中每一项技能规定一个时间限制,如果专家能在这个规定的时间内完成这个技能,那么这个专家则会被我们考虑使用,否则专家不会被考虑。每一个专家在完成每一项技能时是需要相互合作的,专家间相互合作也需要一定的交流时间称之为沟通花费。本篇文章同时考虑到这两个时间因素,并且将时间花费与沟通花费进行融合形成一个新的花费模型称之为总体花费。本问题的最终目标是构建一组团队,团队不仅能够覆盖任务所需要的所有技能,而且专家完成每项技能的时间必须在规定的范围之内,同时最小化团队的总体花费。2.带预算和流程约束的团队构建问题。在本问题中我们将工作流程以及各方面花费的预算等因素考虑到团队构建的问题中。任务流程是任务中每一项技能被完成的先后顺序,由于任务的先后顺序不同团队的时间花费也会变得不同。时间预算指的是构建的团队必须在规定时间内完成任务并且最小化沟通花费。沟通花费预算指的是在预算内完成任务并且最小化时间花费。给定任一个预算最终目的使得总体花费最小化。本问题的最终目标是构建一个团队,团队不仅能够覆盖任务所需要的所有技能,而且团队可以在规定时间内完成具有拓扑的技能并且团队的各方面花费不超过给定预算,最终使得总体花费最小化。本篇文章的全部实验都是在DBLP数据集上进行的,最终我们提出的算法都得到了有效性的验证。
[Abstract]:The problem of team building based on social network is to construct a team in social network to accomplish the assigned task. In this article, we take into account time factors, task budget, task workflow and so on. These factors are critical to building a team, but previous social network-based team building issues did not take them into account. Team building issues with time constraints. In this question, we take time constraints into account in team building issues in order to make the team's work more efficient. So we set a time limit for each skill in the task, and if the expert can complete the skill within the specified time, then the expert will be considered for use, otherwise the expert will not be considered. Each expert needs to cooperate with each other in completing each skill, and it also takes a certain amount of communication time to communicate with each other. In this paper, these two time factors are taken into account, and a new cost model is called total cost by combining the time cost with the communication cost. The ultimate goal of this question is to build a team that not only covers all the skills required for the task, but also has to be within a specified time frame to complete each skill, while minimizing the overall cost of the team. Team building issues with budget and process constraints. In this question, we take the workflow and budget costs into account in team building. Task flow is the order in which each skill is completed in a task, and the time spent by different teams varies depending on the order of tasks. Time budgeting means that the built team must complete the task within the specified time and minimize communication costs. Communication budget refers to the completion of tasks within the budget and minimization of time spent. Given the ultimate purpose of any budget, the overall cost is minimized. The ultimate goal of this question is to build a team that can not only cover all the skills required for the task, but also complete the topologic skills within a given time frame and spend no more than a given budget on all aspects of the team. Ultimately minimize the overall cost. All the experiments in this paper are carried out on the DBLP data set, and finally our algorithms are validated.
【学位授予单位】：黑龙江大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09

【相似文献】