本文關(guān)鍵詞：基于社會網(wǎng)的合作算法設(shè)計與實現(xiàn)

  更多相關(guān)文章： 數(shù)據(jù)挖掘 社會網(wǎng) 合作 時間調(diào)度 偏序

【摘要】：隨著社會的進(jìn)步,人們工作量與日俱增,社會成員之間的合作問題愈顯重要。如何組建小組完成任務(wù),成為當(dāng)今社會網(wǎng)研究的重要課題之一。傳統(tǒng)的合作問題不以社會網(wǎng)為背景,單純以給定任務(wù)對應(yīng)的技能集來選取對應(yīng)個體,使得個體的技能集能夠覆蓋任務(wù)技能集即可完成合作,但并未考慮個體在社會網(wǎng)環(huán)境下成員的相互關(guān)系�；谏鐣W(wǎng)的合作問題,就是在社會網(wǎng)前提下,考慮個體間的關(guān)系,通過給定任務(wù)對應(yīng)的技能集來選取對應(yīng)個體,使得個體的技能集能夠覆蓋任務(wù)技能集。通過這種處理,能夠使得個體間的合作變得更容易,從而使得合作更加高效化。本文基于傳統(tǒng)的社會網(wǎng)合作問題,加入了時間和偏序結(jié)構(gòu)的約束因素,從而提出了帶有時間限制的社會網(wǎng)合作問題以及基于偏序任務(wù)的社會網(wǎng)合作問題。帶有時間限制的社會網(wǎng)合作問題解決了候選個體無空閑時間來完成任務(wù)的問題,可以找到既有共同空閑時間段來完成任務(wù)的個體,又能保證交流代價最小的團(tuán)隊,并提出兩個算法保證該問題的具體實現(xiàn)。基于偏序任務(wù)的社會網(wǎng)合作問題在規(guī)定任務(wù)偏序結(jié)構(gòu)的前提下,可以找到能夠按要求完成順序任務(wù)并使得交流代價最小的團(tuán)隊,并提出兩個算法實現(xiàn)了該問題。實驗結(jié)果表明,在實踐中與其他非優(yōu)化算法進(jìn)行比較,本文的算法框架能夠給出高效且直覺的結(jié)果,在實際工作中有非常重要的意義。
【關(guān)鍵詞】：數(shù)據(jù)挖掘 社會網(wǎng) 合作 時間調(diào)度 偏序
【學(xué)位授予單位】：黑龍江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：TP393.09;TP311.13
【目錄】：

• 中文摘要3-4
• Abstract4-8
• 第1章 緒論8-15
• 1.1 社會網(wǎng)概述8-11
• 1.1.1 社會網(wǎng)簡介8-9
• 1.1.2 社會網(wǎng)分析與影響9-11
• 1.2 社會網(wǎng)合作問題研究背景和意義11-12
• 1.3 社會網(wǎng)合作問題國內(nèi)外發(fā)展現(xiàn)狀12-13
• 1.4 本文研究內(nèi)容及章節(jié)安排13-15
• 1.4.1 本文主要研究內(nèi)容13-14
• 1.4.2 本文主要研究成果14
• 1.4.3 章節(jié)安排14-15
• 第2章 課題研究理論基礎(chǔ)15-19
• 2.1 社會網(wǎng)和社會圖15-16
• 2.2 最短路徑和Dijkstra算法16-17
• 2.3 Steiner樹17-18
• 2.4 本章小結(jié)18-19
• 第3章 帶有時間限制的社會網(wǎng)合作算法設(shè)計與實現(xiàn)19-38
• 3.1 引言19
• 3.2 預(yù)備知識19-27
• 3.2.1 社會網(wǎng)合作問題定義20-21
• 3.2.2 交流代價直徑實例21-23
• 3.2.3 交流代價最小生成樹實例23-27
• 3.3 帶有時間限制的合作問題定義27-28
• 3.3.1 問題定義27-28
• 3.3.2 問題復(fù)雜性證明28
• 3.4 帶有時間限制的社會網(wǎng)合作算法28-32
• 3.4.1 OGR-TF算法28-30
• 3.4.2 TSP-TF算法30-32
• 3.5 實驗結(jié)果及分析32-37
• 3.5.1 實驗設(shè)置32-33
• 3.5.2 不同空閑時間段對合作網(wǎng)絡(luò)影響33-35
• 3.5.3 不同任務(wù)時間對合作網(wǎng)絡(luò)影響35-36
• 3.5.4 不同時間段長度對合作網(wǎng)絡(luò)影響36-37
• 3.6 本章小結(jié)37-38
• 第4章 基于偏序任務(wù)的社會網(wǎng)合作算法設(shè)計與實現(xiàn)38-58
• 4.1 引言38-39
• 4.2 預(yù)備知識39-41
• 4.2.1 符號定義39-40
• 4.2.2 爬山法40
• 4.2.3 分支限界策略40-41
• 4.3 基于偏序任務(wù)的合作問題定義41-43
• 4.4 基于偏序任務(wù)的社會網(wǎng)合作算法43-49
• 4.4.1 HillClimbingTF算法43-44
• 4.4.2 HillClimbingTF BBS算法44-47
• 4.4.3 相關(guān)定理的證明以及時間復(fù)雜度分析47-49
• 4.5 實驗結(jié)果及分析49-57
• 4.5.1 實驗設(shè)置49-50
• 4.5.2 不同算法的比較50-51
• 4.5.3 任務(wù)數(shù)對分項代價影響51-52
• 4.5.4 不同平衡參數(shù)對算法影響52-55
• 4.5.5 分支限界策略有效性驗證55-56
• 4.5.6 聯(lián)機(jī)近似比56-57
• 4.6 本章小結(jié)57-58
• 結(jié)論58-59
• 參考文獻(xiàn)59-64
• 致謝64-65
• 攻讀碩士學(xué)位期間發(fā)表的學(xué)術(shù)論文65-66

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前4條

1 李宏;網(wǎng)絡(luò)環(huán)境中我國圖書情報業(yè)的合作問題[J];圖書館;1997年03期

2 丁劍;;由競爭走向“競合” 區(qū)域內(nèi)城商行行間業(yè)務(wù)合作問題初探[J];金融電子化;2005年04期

3 朱惠忠;;體制改革后郵儲業(yè)務(wù)發(fā)展的思考[J];中國郵政;2008年12期

4 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前2條

1 成卉青;;海關(guān)國際(地區(qū)間)合作的法律基礎(chǔ)——兼談“一國四地”經(jīng)濟(jì)貿(mào)易發(fā)展與海關(guān)合作問題[A];《WTO法與中國論壇》文集——中國法學(xué)會世界貿(mào)易組織法研究會年會論文集(二)[C];2003年

2 ;前言[A];第二屆寶雞天水發(fā)展論壇論文匯編[C];2011年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 記者鄭巧;中國產(chǎn)學(xué)研合作問題研究中心在武漢大學(xué)成立[N];中國社會科學(xué)報;2009年

2 ;中俄能源合作達(dá)成重要共識[N];中國石化報;2005年

3 ;吳儀會見日中經(jīng)濟(jì)知識交流會成員[N];國際商報;2000年

4 通訊員 王懷民　記者 趙鳳華;中國產(chǎn)學(xué)研合作問題研究中心成立[N];科技日報;2009年

5 ;深探中斯經(jīng)貿(mào)合作問題[N];國際商報;2011年

6 記者 張光政;俄歐舉行峰會討論合作問題[N];人民日報;2009年

7 張育媛;專家研討東亞拉美合作問題[N];中國社會科學(xué)院院報;2006年

8 榮燕;王岐山同俄羅斯副總理謝欽會談[N];人民日報;2008年

9 孫力;進(jìn)一步加強(qiáng)土中合作[N];人民日報;2007年

10 記者 孫凌燕 強(qiáng)興華 卓夫;戴相龍就金融熱點問題答記者問[N];金融時報;2002年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 韓雪;基于社會網(wǎng)的合作算法設(shè)計與實現(xiàn)[D];黑龍江大學(xué);2015年

2 梅娟;我國銀證合作問題研究[D];廣西大學(xué);2006年

3 魏愛臣;中日韓金融合作問題探析[D];吉林大學(xué);2006年

4 楊莉;關(guān)于高速公路產(chǎn)業(yè)公私投資合作問題研究[D];上海師范大學(xué);2011年

5 魏凌峰;跨界旅游區(qū)合作問題研究[D];西北師范大學(xué);2010年

6 邢曉菲;京津冀對外貿(mào)易合作問題研究[D];天津商業(yè)大學(xué);2010年

7 MALAN;從組織行為學(xué)視角看翻譯項目中的團(tuán)隊合作問題[D];西安外國語大學(xué);2013年

8 張杰（科夫通·伊戈爾）;WTO框架下加強(qiáng)俄中經(jīng)貿(mào)合作問題研究[D];黑龍江大學(xué);2013年

9 余芳;農(nóng)村公共產(chǎn)品供給中農(nóng)民合作問題研究[D];華中科技大學(xué);2011年

10 王水和;國際石油合作問題研究[D];湘潭大學(xué);2007年

，

本文編號：776454