任務(wù)分配乃社交網(wǎng)絡(luò)的重要研究問題之一。一般地,任務(wù)的完成質(zhì)量主要由參與人員的技能水平?jīng)Q定。但是,僅考慮技能水平的任務(wù)分配,可能引起各自為戰(zhàn),導(dǎo)致完成質(zhì)量不高。因此,綜合考慮技能水平與協(xié)作成本的任務(wù)分配方法,能為任務(wù)的完成質(zhì)量提供有效保障。由于執(zhí)行目標(biāo)的不同,任務(wù)分為協(xié)作型任務(wù)與競爭型任務(wù)。協(xié)作型任務(wù)需要參與人員精誠合作,為實(shí)現(xiàn)一個共同的目標(biāo)而努力,如嫦娥四號的發(fā)射;而競爭型任務(wù)需要參與各方既斗爭又合作,為了結(jié)果的公平性而權(quán)衡多種影響因素。顯而易見,協(xié)作型任務(wù)的分配應(yīng)考慮參與人員的技能水平,并最小化參與人員間的協(xié)作成本;競爭型任務(wù)的分配不但考慮參與人員的技能水平,還應(yīng)同時考慮參與人員的代表性,最大化參與人員間的協(xié)作成本,高的協(xié)作成本保證結(jié)果的公平性。本文以社交網(wǎng)絡(luò)為研究背景,重點(diǎn)關(guān)注協(xié)作成本與任務(wù)完成質(zhì)量,對社交網(wǎng)絡(luò)的任務(wù)分配問題展開了較為系統(tǒng)的研究,主要的工作成果體現(xiàn)在以下幾個方面:1)完成質(zhì)量最優(yōu)化的協(xié)作型任務(wù)分配算法:基于概念格理論,發(fā)現(xiàn)超大規(guī)模在線社交網(wǎng)絡(luò)中的小團(tuán)體,利用小團(tuán)體成員間的強(qiáng)聯(lián)系屬性,結(jié)合協(xié)作型任務(wù)的內(nèi)在需求,提出一個完成質(zhì)量最優(yōu)化的協(xié)作型任務(wù)分配算法。將協(xié)作型任務(wù)分... 

【文章來源】：西北大學(xué)陜西省 211工程院校

【文章頁數(shù)】：67 頁

【學(xué)位級別】：碩士

【部分圖文】：

人員及其社會關(guān)系

貪心啟發(fā)式算法招募成員完成任務(wù)，然而各類貪心啟發(fā)式每訪問整個候選集，計算候選集中每個成員的收益比，直到選擇務(wù)。顯然，各類貪心啟發(fā)式無法保證在超大規(guī)模網(wǎng)絡(luò)環(huán)境的協(xié)對這一問題，本文基于概念格理論，發(fā)現(xiàn)超大規(guī)模在線社交網(wǎng)團(tuán)體成員間的強(qiáng)聯(lián)系屬性，結(jié)合協(xié)作型任務(wù)的內(nèi)在需求，提出協(xié)作型任務(wù)分配算法。本章引入概念格理論對小團(tuán)體進(jìn)行介紹協(xié)作型任務(wù)分配問題進(jìn)行研究和分析，最終提出啟發(fā)式算法進(jìn)要結(jié)構(gòu)如圖 3.1 所示，社交網(wǎng)絡(luò)中協(xié)作型任務(wù)分配問題致力于要求的所有技能項(xiàng)，成員之間盡可能具有強(qiáng)關(guān)系，且任何成員任務(wù)。明確問題的優(yōu)化目標(biāo)和約束條件后，將該問題建模為一明其具有 NP-hard 特性[58]。經(jīng)過分析可知，該問題最優(yōu)解的算以上，因此，本文提出完成質(zhì)量最優(yōu)化的協(xié)作型任務(wù)分配算法求解。

等概念[64]且 A= B，則 , 為等概念。3.3.2 基于概念格理論的小團(tuán)體發(fā)現(xiàn)在 3.3.1 條中，介紹了概念格理論的相關(guān)定義，本節(jié)對基于概念格理論的小團(tuán)體發(fā)現(xiàn)進(jìn)行介紹。圖理論中存在一種特殊結(jié)構(gòu)，我們稱之為小團(tuán)體(Clique)或者團(tuán)，即任意兩個節(jié)點(diǎn)之間都有邊的節(jié)點(diǎn)集合。給出如下小團(tuán)體的完整定義：小團(tuán)體：在無向圖 = , 中， 為圖 中的節(jié)點(diǎn)集合，任意的小團(tuán)體 h 都是V 的子集，即 h ，小團(tuán)體中任意兩個節(jié)點(diǎn)之間都存在邊，即對于任意的 , h都滿足 , 。若一個小團(tuán)體不被其他任何一個小團(tuán)體包含，即一個小團(tuán)體不是其他任何一個小團(tuán)體的真子集，則這個小團(tuán)體為極大團(tuán)。圖 3.2 為包含節(jié)點(diǎn)個數(shù)分別為 1-5 的 5 個小團(tuán)體的示意圖。

【參考文獻(xiàn)】：
期刊論文
[1]社會網(wǎng)絡(luò)中的團(tuán)隊(duì)形成問題研究綜述[J]. 黃健斌,孫曉晶,周瑜,呂澤,孫鶴立,賈曉琳.  軟件學(xué)報. 2017(04)
[2]社會網(wǎng)絡(luò)上支持任務(wù)分組的團(tuán)隊(duì)形成方法[J]. 孫煥良,金洺宇,劉俊嶺,于戈.  計算機(jī)研究與發(fā)展. 2015(11)

碩士論文
[1]社會網(wǎng)絡(luò)中強(qiáng)關(guān)系團(tuán)隊(duì)和弱關(guān)系團(tuán)隊(duì)形成方法研究[D]. 屈超.西北大學(xué) 2016



本文編號：3506080