企业网络报告

来源：客趣旅游网

企业网络报告

一、目标

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

二、模型

•

图G(V, E) , Ce表示边e上的沟通花费;V={v1, v2,..., vn}表示团队候选人;S={s1, s2, …, sn}表示技能集合；ST完成某一任务T所需要的技能；Svi⊆S, 表示候选人vi拥有的技能；Ct 表示约束集合，例：时间𝑡𝑣𝑖表示候选人vi完成技能sj的时间。

𝑠𝑗

输入网络的图形表示：三、方法

•

算法 Locate

大学生社会网络

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

Vo={vo1, vo2, … , vo3}; Subject to

ST⊆Svo ;

𝑠𝑗

𝑡𝑣𝑖 ≦ tthreshold;

Minimize 𝐶𝑒.

即：找到这样一种算法，服从于约束：1、最小化“沟通花费”；2、完成任务需要的技能集合是团队技能集合的子集；2、（举例）团队完成任务的时间小于事先给定的时间阀值。 • •

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

The Generalized Diameter algorithm； The RarestFirst algorithm ； TSP-TF Algorithm； ……

四、之后工作

• • • •

分析大学生创业团队特点，找到针对大学生的“约束”；了解各种现有算法，并改进；收集数据，构建网络模型；验证算法效率。

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文