基于社会网的合作算法设计与实现

发布时间：2017-09-02 04:36

  本文关键词：基于社会网的合作算法设计与实现

  更多相关文章： 数据挖掘 社会网 合作 时间调度 偏序

【摘要】：随着社会的进步,人们工作量与日俱增,社会成员之间的合作问题愈显重要。如何组建小组完成任务,成为当今社会网研究的重要课题之一。传统的合作问题不以社会网为背景,单纯以给定任务对应的技能集来选取对应个体,使得个体的技能集能够覆盖任务技能集即可完成合作,但并未考虑个体在社会网环境下成员的相互关系。基于社会网的合作问题,就是在社会网前提下,考虑个体间的关系,通过给定任务对应的技能集来选取对应个体,使得个体的技能集能够覆盖任务技能集。通过这种处理,能够使得个体间的合作变得更容易,从而使得合作更加高效化。本文基于传统的社会网合作问题,加入了时间和偏序结构的约束因素,从而提出了带有时间限制的社会网合作问题以及基于偏序任务的社会网合作问题。带有时间限制的社会网合作问题解决了候选个体无空闲时间来完成任务的问题,可以找到既有共同空闲时间段来完成任务的个体,又能保证交流代价最小的团队,并提出两个算法保证该问题的具体实现。基于偏序任务的社会网合作问题在规定任务偏序结构的前提下,可以找到能够按要求完成顺序任务并使得交流代价最小的团队,并提出两个算法实现了该问题。实验结果表明,在实践中与其他非优化算法进行比较,本文的算法框架能够给出高效且直觉的结果,在实际工作中有非常重要的意义。
【关键词】：数据挖掘 社会网 合作 时间调度 偏序
【学位授予单位】：黑龙江大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09;TP311.13
【目录】：

• 中文摘要3-4
• Abstract4-8
• 第1章 绪论8-15
• 1.1 社会网概述8-11
• 1.1.1 社会网简介8-9
• 1.1.2 社会网分析与影响9-11
• 1.2 社会网合作问题研究背景和意义11-12
• 1.3 社会网合作问题国内外发展现状12-13
• 1.4 本文研究内容及章节安排13-15
• 1.4.1 本文主要研究内容13-14
• 1.4.2 本文主要研究成果14
• 1.4.3 章节安排14-15
• 第2章 课题研究理论基础15-19
• 2.1 社会网和社会图15-16
• 2.2 最短路径和Dijkstra算法16-17
• 2.3 Steiner树17-18
• 2.4 本章小结18-19
• 第3章 带有时间限制的社会网合作算法设计与实现19-38
• 3.1 引言19
• 3.2 预备知识19-27
• 3.2.1 社会网合作问题定义20-21
• 3.2.2 交流代价直径实例21-23
• 3.2.3 交流代价最小生成树实例23-27
• 3.3 带有时间限制的合作问题定义27-28
• 3.3.1 问题定义27-28
• 3.3.2 问题复杂性证明28
• 3.4 带有时间限制的社会网合作算法28-32
• 3.4.1 OGR-TF算法28-30
• 3.4.2 TSP-TF算法30-32
• 3.5 实验结果及分析32-37
• 3.5.1 实验设置32-33
• 3.5.2 不同空闲时间段对合作网络影响33-35
• 3.5.3 不同任务时间对合作网络影响35-36
• 3.5.4 不同时间段长度对合作网络影响36-37
• 3.6 本章小结37-38
• 第4章 基于偏序任务的社会网合作算法设计与实现38-58
• 4.1 引言38-39
• 4.2 预备知识39-41
• 4.2.1 符号定义39-40
• 4.2.2 爬山法40
• 4.2.3 分支限界策略40-41
• 4.3 基于偏序任务的合作问题定义41-43
• 4.4 基于偏序任务的社会网合作算法43-49
• 4.4.1 HillClimbingTF算法43-44
• 4.4.2 HillClimbingTF BBS算法44-47
• 4.4.3 相关定理的证明以及时间复杂度分析47-49
• 4.5 实验结果及分析49-57
• 4.5.1 实验设置49-50
• 4.5.2 不同算法的比较50-51
• 4.5.3 任务数对分项代价影响51-52
• 4.5.4 不同平衡参数对算法影响52-55
• 4.5.5 分支限界策略有效性验证55-56
• 4.5.6 联机近似比56-57
• 4.6 本章小结57-58
• 结论58-59
• 参考文献59-64
• 致谢64-65
• 攻读硕士学位期间发表的学术论文65-66

【相似文献】

中国期刊全文数据库 前4条

1 李宏;网络环境中我国图书情报业的合作问题[J];图书馆;1997年03期

2 丁剑;;由竞争走向“竞合” 区域内城商行行间业务合作问题初探[J];金融电子化;2005年04期

3 朱惠忠;;体制改革后邮储业务发展的思考[J];中国邮政;2008年12期

4 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 成卉青;;海关国际(地区间)合作的法律基础——兼谈“一国四地”经济贸易发展与海关合作问题[A];《WTO法与中国论坛》文集——中国法学会世界贸易组织法研究会年会论文集(二)[C];2003年

2 ;前言[A];第二届宝鸡天水发展论坛论文汇编[C];2011年

中国重要报纸全文数据库 前10条

1 记者郑巧;中国产学研合作问题研究中心在武汉大学成立[N];中国社会科学报;2009年

2 ;中俄能源合作达成重要共识[N];中国石化报;2005年

3 ;吴仪会见日中经济知识交流会成员[N];国际商报;2000年

4 通讯员 王怀民　记者 赵凤华;中国产学研合作问题研究中心成立[N];科技日报;2009年

5 ;深探中斯经贸合作问题[N];国际商报;2011年

6 记者 张光政;俄欧举行峰会讨论合作问题[N];人民日报;2009年

7 张育媛;专家研讨东亚拉美合作问题[N];中国社会科学院院报;2006年

8 荣燕;王岐山同俄罗斯副总理谢钦会谈[N];人民日报;2008年

9 孙力;进一步加强土中合作[N];人民日报;2007年

10 记者 孙凌燕 强兴华 卓夫;戴相龙就金融热点问题答记者问[N];金融时报;2002年

中国硕士学位论文全文数据库 前10条

1 韩雪;基于社会网的合作算法设计与实现[D];黑龙江大学;2015年

2 梅娟;我国银证合作问题研究[D];广西大学;2006年

3 魏爱臣;中日韩金融合作问题探析[D];吉林大学;2006年

4 杨莉;关于高速公路产业公私投资合作问题研究[D];上海师范大学;2011年

5 魏凌峰;跨界旅游区合作问题研究[D];西北师范大学;2010年

6 邢晓菲;京津冀对外贸易合作问题研究[D];天津商业大学;2010年

7 MALAN;从组织行为学视角看翻译项目中的团队合作问题[D];西安外国语大学;2013年

8 张杰（科夫通·伊戈尔）;WTO框架下加强俄中经贸合作问题研究[D];黑龙江大学;2013年

9 余芳;农村公共产品供给中农民合作问题研究[D];华中科技大学;2011年

10 王水和;国际石油合作问题研究[D];湘潭大学;2007年

，

本文编号：776454