本文關(guān)鍵詞：基于偏序任務(wù)的社會(huì)網(wǎng)絡(luò)合作算法研究

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 合作 偏序關(guān)系 爬山法 分支限界

【摘要】：針對(duì)不同任務(wù)之間通常存在偏序關(guān)系這種實(shí)際情況,提出了基于偏序任務(wù)的社會(huì)網(wǎng)絡(luò)合作問(wèn)題(collaboration problem in social networks based on tasks with partial ordering relations,CSN-TPR).該問(wèn)題研究如何從社會(huì)網(wǎng)絡(luò)中選擇合適的團(tuán)隊(duì)來(lái)合作完成具有偏序關(guān)系的任務(wù)集,使得由通信代價(jià)、時(shí)間代價(jià)和預(yù)算代價(jià)構(gòu)成的總體代價(jià)性能最優(yōu).首先證明了CSN-TPR是NP-hard問(wèn)題,然后利用爬山法、分支限界策略和動(dòng)態(tài)規(guī)劃方法提出了近似算法HillClimbingTF_BBS.HillClimbingTF_BBS算法不僅輸出有效的團(tuán)隊(duì),而且能給出團(tuán)隊(duì)成員的具體任務(wù)分配以及每項(xiàng)任務(wù)的開始時(shí)間.真實(shí)數(shù)據(jù)上的實(shí)驗(yàn)結(jié)果表明:HillClimbingTF_BBS算法能有效并高效求解CSN-TPR.
【作者單位】： 黑龍江大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院;黑龍江省數(shù)據(jù)庫(kù)與并行計(jì)算重點(diǎn)實(shí)驗(yàn)室(黑龍江大學(xué));
【關(guān)鍵詞】： 社會(huì)網(wǎng)絡(luò) 合作 偏序關(guān)系 爬山法 分支限界
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61370222;61300225) 黑龍江省自然科學(xué)基金項(xiàng)目(F201430) 黑龍江省高�？萍紕�(chuàng)新團(tuán)隊(duì)建設(shè)計(jì)劃項(xiàng)目(2013TD012) 黑龍江省教育廳科技研究項(xiàng)目(12531476) 哈爾濱科技創(chuàng)新人才研究專項(xiàng)資金項(xiàng)目(2012RFQXG096)~~
【分類號(hào)】：TP393.09
【正文快照】： 隨著社會(huì)的發(fā)展,項(xiàng)目的規(guī)模越來(lái)越大,社會(huì)成員間的合作愈顯重要.傳統(tǒng)的合作問(wèn)題[1]研究給定項(xiàng)目P(P中包含若干個(gè)任務(wù)),候選人集合S以及S中每個(gè)人所會(huì)的任務(wù)集合,選擇一個(gè)能完成項(xiàng)目P的團(tuán)隊(duì),使得某個(gè)目標(biāo)最優(yōu)(例如完成項(xiàng)目時(shí)間最短或者項(xiàng)目花費(fèi)最小).但是,這種方法忽略了團(tuán)隊(duì)內(nèi)，

本文編號(hào)：721430