论文总字数：29229字

摘 要

社会群体任务合作情境下的团队形成问题通常关注如何组建合适的工人团队以最低耗费（譬如薪酬）完成到达系统的任务集合，从而优化系统的总体收益。在团队形成过程中，工人会根据加入团队的期望效用来选择是否加入特定团队。传统团队形成研究通常通过工人加入特定团队的薪酬来评估其期望效用，忽视了团队成员间人际关系对于工人期望效用的影响。而梅奥人际关系理论指出，在现实中工人的期望效用不仅仅决定于其薪酬，还与其人际关系密切相关。因此本文对社会群体任务合作情境下考虑人际偏好的团队形成问题进行了研究。

本文首先基于梅奥人际关系理论，对考虑人际偏好的团队形成问题进行建模；通过分析可证明该问题可规约为背包问题或房间分配问题，为NP-Hard问题，难以在多项式时间内找到最优解。因此，本文提出了一种基于工人效用值选择团队成员的启发式算法。通过实验验证，该算法能够有效形成低成本与较高融洽度的团队保证系统的任务完成率（任务技能覆盖需求）。

关键词：人际偏好，团队形成，启发式算法

Group formation considering interpersonal relationships

ABSTRACT

Team formation in the context of social group task cooperation usually focuses on how to build the right team of workers to complete the set of tasks that reach the system at the lowest cost (such as salary), so as to optimize the overall benefits of the system. In the process of team formation, workers will choose whether to join a particular team or not according to the expected utility of joining the team. Traditional team formation research usually evaluates the expected utility of workers by the salary of joining a particular team, ignoring the influence of interpersonal relationship among team members on workers' expected utility. However, Mayo's theory of interpersonal relationship points out that the expected utility of workers in reality is not only determined by their salary, but also closely related to their interpersonal relationship. Therefore, this paper studies the formation of teams considering interpersonal preferences in the context of social group task cooperation.

Based on Mayo theory of interpersonal relationship, this paper firstly models the formation of teams considering interpersonal preferences. Through analysis, it can be proved that this problem can be reduced to knapsack problem or room assignment problem, and np-hard problem, which is difficult to find the optimal solution in polynomial time. Therefore, this paper proposes a heuristic algorithm to select the best worker to join the task based on the worker's utility value. Through experimental verification, this algorithm can effectively form a team with low cost and high degree of harmony to ensure the task completion rate (task skill coverage requirements) of the system.

KEY WORDS: personal preference , team formation , heuristic algorithm

目 录

摘 要 Ⅲ

ABSTRACT Ⅳ

第一章 绪论 1

1.1 研究背景 1

1.2 研究现状 2

1.3 主要工作 3

1.4 论文结构 3

第二章 问题模型 5

2.1 问题描述 5

2.2 问题场景 5

2.3 基本定义 5

2.3.1 NP-Hard问题 5

2.3.2 人际偏好值 6

2.4 模型建立 6

2.5 约束条件 8

2.6 问题分析与优化目标 8

第三章 算法 10

3.1 算法原理 10

3.2 算法步骤 10

3.3 算法实现 11

3.4 算法改进 12

第四章 实验 15

4.1 实验环境 15

4.2 数据结构 15

4.3 实验数据设置 16

4.3.1 人际偏好值设置 16

4.3.2 权重设置 16

4.3.3 性价比参数设置 17

4.3.4 效用值设置 17

4.3.5 效用函数设置 17

4.4 对比算法 17

4.5 实验结果 18

4.5.1 评估参数介绍 18

4.5.2 算法评估 19

第五章 总结与展望 23

参考文献 25

致 谢 27

绪论

研究背景

在现代社会生活中，传统形式的“内包”工作仍是就业的主要形式，由公司指派多名工人组建团队，负责相应的复杂任务，完成之后给予项目团队成员酬劳。对此组建团队的过程就变得尤为重要，一个好的团队可以更加高效的完成任务并且有相对较低的团队成本。

团队是指为实现某一目标而由相互协作的个体组成的一个正式的群体，其中的每一个个体都有自己的知识和技能去完成相应的任务，他们相互之间协同工作解决问题，达成共同的目标。团队由目标、工人、计划、定位等因素构成，团队以目标为导向、工人为核心、协作为基础，团队中的成员在技术和技能上需要形成互补以及需要遵循统一的规范与准则，同时团队与团队中的每一个个体都需要有自己的定位。

剩余内容已隐藏，请支付后下载全文，论文总字数：29229字