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

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

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

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

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

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

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

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

4 ;[J];;年期

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

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

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

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前10條

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

2 ;中俄能源合作達(dá)成重要共識(shí)[N];中國(guó)石化報(bào);2005年

3 ;吳儀會(huì)見(jiàn)日中經(jīng)濟(jì)知識(shí)交流會(huì)成員[N];國(guó)際商報(bào);2000年

4 通訊員 王懷民　記者 趙鳳華;中國(guó)產(chǎn)學(xué)研合作問(wèn)題研究中心成立[N];科技日?qǐng)?bào);2009年

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

6 記者 張光政;俄歐舉行峰會(huì)討論合作問(wèn)題[N];人民日?qǐng)?bào);2009年

7 張育媛;專家研討東亞拉美合作問(wèn)題[N];中國(guó)社會(huì)科學(xué)院院報(bào);2006年

8 榮燕;王岐山同俄羅斯副總理謝欽會(huì)談[N];人民日?qǐng)?bào);2008年

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

10 記者 孫凌燕 強(qiáng)興華 卓夫;戴相龍就金融熱點(diǎn)問(wèn)題答記者問(wèn)[N];金融時(shí)報(bào);2002年

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

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

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

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

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

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

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

7 MALAN;從組織行為學(xué)視角看翻譯項(xiàng)目中的團(tuán)隊(duì)合作問(wèn)題[D];西安外國(guó)語(yǔ)大學(xué);2013年

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

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

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

，

本文編號(hào)：776454