企业网络报告

一、目标

找到社会网络中适合大学生构建创业团队的方法

图示：

二、模型

•图G(V, E) , C e表示边e上的沟通花费;V={v1, v2,..., v n}表示团队候选人;S={s1, s2, …, s n}表示技能集合；S T完成某一任务T所需要的技能；

S vi⊆S, 表示候选人v i拥有的技能；Ct 表示约束集合，例：时间t vi sj表

示候选人vi完成技能sj的时间。

输入网络的图形表示：

三、 方法

• 算法

L

o

c

a

t

e

大学生社会网络

带有技能约束的大学生社会网络

Subject to

S T⊆S vo;

t vi sj≦ t threshold;

Minimize Ce.

即：找到这样一种算法，服从于约束：1、最小化“沟通花费”；2、完

成任务需要的技能集合是团队技能集合的子集；2、（举例）团队完成

任务的时间小于事先给定的时间阀值。

•主要策略：遗传算法、模拟退火算法、分支－切割算法等；

•现有算法：

The Generalized Diameter algorithm；

The RarestFirst algorithm ；

TSP-TF Algorithm；

……

四、之后工作

•分析大学生创业团队特点，找到针对大学生的“约束”；

•了解各种现有算法，并改进；

•收集数据，构建网络模型；

•验证算法效率。