本文關(guān)鍵詞：眾包環(huán)境下的任務(wù)分配技術(shù)研究

  更多相關(guān)文章： 眾包 定價(jià)機(jī)制設(shè)計(jì) 任務(wù)分配 多臂賭博機(jī) 貪婪算法

【摘要】：近年來,隨著互聯(lián)網(wǎng)與經(jīng)濟(jì)全球化的迅速發(fā)展,越來越多的人、公司、組織、機(jī)構(gòu)開始在互聯(lián)網(wǎng)上尋求解決問題的途徑,逐漸的形成了一種新型的商業(yè)模式,叫做眾包。眾包能夠經(jīng)濟(jì)且更有效地解決機(jī)器單獨(dú)難以解決,需要大眾支撐的簡單任務(wù)。自從2009年開始,眾包得到了各個(gè)領(lǐng)域的廣泛關(guān)注,已經(jīng)逐漸成為一個(gè)新的研究熱點(diǎn)。而任務(wù)分配是眾包領(lǐng)域的一個(gè)研究關(guān)鍵問題,本文主要對(duì)眾包環(huán)境中的任務(wù)分配問題做了如下研究：(1)研究了未知專家眾包環(huán)境中的任務(wù)分配問題。在此環(huán)境下,工作者的成本和完成工作的質(zhì)量是多樣化的,可能因?yàn)楦鞣N因素發(fā)生變化。假設(shè)工作者接收任務(wù)之前要提交完成任務(wù)所需的成本,工作者完成任務(wù)的質(zhì)量對(duì)于任務(wù)發(fā)布者是未知的并且任務(wù)發(fā)布者有預(yù)算限制。由此,需要使用學(xué)習(xí)的方法對(duì)工作者的質(zhì)量進(jìn)行學(xué)習(xí),然后根據(jù)反饋回來的結(jié)果進(jìn)行任務(wù)分配。由于專家眾包模型和多臂賭博機(jī)的問題模型一一對(duì)應(yīng),本文采用解決多臂賭博機(jī)的方法,分兩個(gè)步驟處理。首先拿出預(yù)算的一部分對(duì)部分工作者的工作質(zhì)量進(jìn)行評(píng)估,然后根據(jù)得到的結(jié)果模擬函數(shù),進(jìn)一步估算得到剩余工作者完成任務(wù)的質(zhì)量。再根據(jù)單位成本得到的質(zhì)量對(duì)工作者進(jìn)行排序,采用貪婪算法進(jìn)行任務(wù)分配以期達(dá)到最大化任務(wù)發(fā)布者收益的目的。(2)結(jié)合實(shí)際情況,在對(duì)任務(wù)進(jìn)行定價(jià)的前提下,進(jìn)行任務(wù)分配。在考慮預(yù)算的情況下,結(jié)合黃金標(biāo)準(zhǔn)測試方法和定價(jià)機(jī)制設(shè)計(jì),進(jìn)行了任務(wù)分配問題的研究。假設(shè)工作者接收任務(wù)之前要提交完成任務(wù)所需的成本以及希望完成的任務(wù)數(shù)量。首先,發(fā)布一些已知答案的任務(wù)給工作者,根據(jù)他們提交的任務(wù)結(jié)果,估計(jì)出每個(gè)工作者的工作質(zhì)量。其次,根據(jù)每個(gè)工作者提交的成本和希望任務(wù)數(shù)量,對(duì)任務(wù)進(jìn)行定價(jià)。最后,根據(jù)質(zhì)量進(jìn)行降序排序,采用貪婪算法進(jìn)行任務(wù)分配。結(jié)合實(shí)際情況得知,此模型適用于那些任務(wù)質(zhì)量容易測量的簡單任務(wù),比如判斷一幅圖包不包含一張臉,多項(xiàng)選擇任務(wù)以及錯(cuò)字修改任務(wù)等。(3)簡要分析了眾包平臺(tái)的主要組成部分,同時(shí)介紹了這些組成部分的功能模塊。進(jìn)而基于本文所提及的算法,采用C#語言初步實(shí)現(xiàn)了任務(wù)分配的功能,搭建了一個(gè)眾包平臺(tái),實(shí)現(xiàn)了任務(wù)發(fā)布者和工作者基本的功能模塊。此平臺(tái)能夠根據(jù)任務(wù)發(fā)布者選擇的算法進(jìn)行任務(wù)分配。
【關(guān)鍵詞】：眾包 定價(jià)機(jī)制設(shè)計(jì) 任務(wù)分配 多臂賭博機(jī) 貪婪算法
【學(xué)位授予單位】：揚(yáng)州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：F272;TP393.09
【目錄】：

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-24
• 1.1 研究的背景與意義9-14
• 1.2 眾包的主要研究內(nèi)容14-18
• 1.2.1 任務(wù)設(shè)計(jì)15-17
• 1.2.2 眾包平臺(tái)設(shè)計(jì)17-18
• 1.2.3 工作質(zhì)量18
• 1.3 國內(nèi)外研究現(xiàn)狀及趨勢18-22
• 1.4 本文研究內(nèi)容22
• 1.5 論文組織結(jié)構(gòu)22-23
• 1.6 本章小結(jié)23-24
• 第二章 基于多臂賭博機(jī)(MAB)的任務(wù)分配24-39
• 2.1 基礎(chǔ)理論24-27
• 2.1.1 多臂賭博機(jī)24-25
• 2.1.2 機(jī)器學(xué)習(xí)25-27
• 2.2 問題描述及建模27-29
• 2.2.1 問題描述27
• 2.2.2 問題建模27-29
• 2.3 Boundedε-first algorithm算法的改進(jìn)29-31
• 2.3.1 統(tǒng)一探索階段29-30
• 2.3.2 基于有界背包問題的利用階段30-31
• 2.4 算法偽碼31-32
• 2.4.1 探索階段31-32
• 2.4.2 利用階段32
• 2.5 實(shí)驗(yàn)分析32-38
• 2.6 本章小結(jié)38-39
• 第三章 基于定價(jià)機(jī)制的任務(wù)分配39-47
• 3.1 基礎(chǔ)理論39-42
• 3.2 問題描述及建模42-43
• 3.2.1 問題描述42
• 3.2.2 問題建模42-43
• 3.3 定價(jià)機(jī)制設(shè)計(jì)43-44
• 3.4 算法設(shè)計(jì)44
• 3.5 算法偽碼44-45
• 3.6 實(shí)驗(yàn)分析45-46
• 3.7 本章小結(jié)46-47
• 第四章 系統(tǒng)原型設(shè)計(jì)與實(shí)現(xiàn)47-56
• 4.1 系統(tǒng)需求分析47-50
• 4.2 系統(tǒng)原型概要設(shè)計(jì)50-52
• 4.3 系統(tǒng)原型實(shí)現(xiàn)及界面52-55
• 4.3.1 任務(wù)搜索流程52-53
• 4.3.2 系統(tǒng)原型界面53-55
• 4.4 本章小結(jié)55-56
• 第五章 總結(jié)與展望56-58
• 5.1 總結(jié)56
• 5.2 未來工作56-58
• 參考文獻(xiàn)58-63
• 致謝63-65

【相似文獻(xiàn)】

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

1 王晨郁;;一次“眾包”新聞實(shí)踐帶來的思考[J];中國記者;2012年07期

2 東方;;眾包在國外圖書館中的應(yīng)用及有益啟示[J];新世紀(jì)圖書館;2012年12期

3 鄧珊妮;陶景霞;;眾包在國外圖書館中的應(yīng)用及啟示[J];湖南社會(huì)科學(xué);2013年01期

4 吳金紅;陳強(qiáng);張玉峰;;基于眾包的企業(yè)競爭情報(bào)工作模式創(chuàng)新研究[J];情報(bào)理論與實(shí)踐;2014年01期

5 陸丹;;互聯(lián)網(wǎng)時(shí)代下眾包風(fēng)險(xiǎn)的識(shí)別與規(guī)避[J];物流工程與管理;2013年04期

6 宋愛嫻;;互聯(lián)網(wǎng)電子商務(wù)眾包模式在政府中的創(chuàng)新應(yīng)用研究[J];電腦知識(shí)與技術(shù);2013年05期

7 吳yP昕;王子謹(jǐn);;基于眾包的移動(dòng)互聯(lián)信息傳播設(shè)計(jì)研究[J];現(xiàn)代傳播(中國傳媒大學(xué)學(xué)報(bào));2013年10期

8 范麗娟;;眾包對(duì)圖書館的影響及其運(yùn)用[J];圖書館建設(shè);2011年01期

9 張志強(qiáng);逄居升;謝曉芹;周永;;眾包質(zhì)量控制策略及評(píng)估算法研究[J];計(jì)算機(jī)學(xué)報(bào);2013年08期

10 談偉;;國外“檔案眾包”實(shí)踐及引發(fā)的思考[J];四川檔案;2014年02期

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

1 鐘耕深;朱雅杰;;基于眾包的商業(yè)模式優(yōu)化[A];第五屆（2010）中國管理學(xué)年會(huì)——組織與戰(zhàn)略分會(huì)場論文集[C];2010年

2 任延靜;林麗慧;;眾包平臺(tái)創(chuàng)新競賽中加價(jià)延期機(jī)制采納決策的研究[A];第八屆（2013）中國管理學(xué)年會(huì)——信息管理分會(huì)場論文集[C];2013年

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

1 (美)杰夫·豪《連線》雜志著名資深編輯;眾包——化整為零的革命[N];中國聯(lián)合商報(bào);2009年

2 君尚;中介和渠道全面讓位眾包服務(wù)平臺(tái)[N];科技日報(bào);2014年

3 凌曼文;眾包：人人都來賣點(diǎn)子[N];中國計(jì)算機(jī)報(bào);2006年

4 夏劍;眾包革命：群眾創(chuàng)新[N];中國企業(yè)報(bào);2008年

5 本報(bào)記者 肖志飛;“眾包”的魅力[N];醫(yī)藥經(jīng)濟(jì)報(bào);2010年

6 張涵;建立有層級(jí)架構(gòu)的“眾包”模式[N];人民日報(bào);2012年

7 羽哲;“春晚”可以嘗試“眾包”[N];科技日報(bào);2013年

8 本報(bào)記者 王繼征;眾包模式能給纖維品牌帶來什么？[N];中國紡織報(bào);2014年

9 張鳳岐;眾包的價(jià)值[N];電腦商報(bào);2009年

10 本報(bào)記者 張潔云;“眾包”,多元化的解困路徑？[N];醫(yī)藥經(jīng)濟(jì)報(bào);2010年

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

1 林素芬;基于眾包參與者網(wǎng)絡(luò)的眾包績效提升研究[D];華僑大學(xué);2015年

2 鄒凌飛;眾包社區(qū)成員創(chuàng)造力績效影響因素分析及其應(yīng)用研究[D];華中科技大學(xué);2015年

3 龐建剛;眾包社區(qū)創(chuàng)新的運(yùn)營機(jī)制設(shè)計(jì)[D];中國科學(xué)技術(shù)大學(xué);2014年

4 彭玲;眾包平臺(tái)用戶接受與知識(shí)轉(zhuǎn)移研究[D];華中科技大學(xué);2012年

5 馮小亮;基于雙邊市場的眾包模式研究[D];武漢大學(xué);2012年

6 胡昭陽;眾包科學(xué)：網(wǎng)絡(luò)傳播語境下的公眾參與創(chuàng)新[D];中國科學(xué)技術(shù)大學(xué);2015年

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

1 郭小強(qiáng);基于迭代策略的眾包質(zhì)量研究[D];鄭州大學(xué);2015年

2 肖江輝;基于可信度的眾包協(xié)同測試及其算法實(shí)現(xiàn)[D];大連海事大學(xué);2015年

3 仝子飛;通用眾包標(biāo)注系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江大學(xué);2015年

4 張亭亭;基于成對(duì)關(guān)聯(lián)屬性空間的眾包任務(wù)優(yōu)化配置及其關(guān)鍵屬性選擇[D];江蘇科技大學(xué);2015年

5 陳昊;基于眾包的維、哈、柯語輿情標(biāo)注語料庫構(gòu)建研究[D];新疆大學(xué);2015年

6 路凱;Kaggle眾包平臺(tái)的隸屬網(wǎng)絡(luò)模型構(gòu)建與特征分析[D];大連理工大學(xué);2015年

7 陳強(qiáng);大數(shù)據(jù)環(huán)境下企業(yè)競爭情報(bào)的眾包模式研究[D];武漢紡織大學(xué);2015年

8 馬雪梅;暢銷小說的眾包翻譯研究[D];陜西師范大學(xué);2015年

9 孫歡;眾包標(biāo)注的學(xué)習(xí)算法研究[D];浙江大學(xué);2015年

10 王希;參與式感知系統(tǒng)中基于任務(wù)眾包的群組構(gòu)造方法研究[D];東北大學(xué);2013年

，

本文編號(hào)：622167