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

  更多相關文章： 眾包 定價機制設計 任務分配 多臂賭博機 貪婪算法

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

• 摘要4-5
• Abstract5-9
• 第一章 緒論9-24
• 1.1 研究的背景與意義9-14
• 1.2 眾包的主要研究內(nèi)容14-18
• 1.2.1 任務設計15-17
• 1.2.2 眾包平臺設計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
• 第二章 基于多臂賭博機(MAB)的任務分配24-39
• 2.1 基礎理論24-27
• 2.1.1 多臂賭博機24-25
• 2.1.2 機器學習25-27
• 2.2 問題描述及建模27-29
• 2.2.1 問題描述27
• 2.2.2 問題建模27-29
• 2.3 Boundedε-first algorithm算法的改進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 實驗分析32-38
• 2.6 本章小結(jié)38-39
• 第三章 基于定價機制的任務分配39-47
• 3.1 基礎理論39-42
• 3.2 問題描述及建模42-43
• 3.2.1 問題描述42
• 3.2.2 問題建模42-43
• 3.3 定價機制設計43-44
• 3.4 算法設計44
• 3.5 算法偽碼44-45
• 3.6 實驗分析45-46
• 3.7 本章小結(jié)46-47
• 第四章 系統(tǒng)原型設計與實現(xiàn)47-56
• 4.1 系統(tǒng)需求分析47-50
• 4.2 系統(tǒng)原型概要設計50-52
• 4.3 系統(tǒng)原型實現(xiàn)及界面52-55
• 4.3.1 任務搜索流程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
• 參考文獻58-63
• 致謝63-65

【相似文獻】

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

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

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

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

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

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

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

7 吳yP昕;王子謹;;基于眾包的移動互聯(lián)信息傳播設計研究[J];現(xiàn)代傳播(中國傳媒大學學報);2013年10期

8 范麗娟;;眾包對圖書館的影響及其運用[J];圖書館建設;2011年01期

9 張志強;逄居升;謝曉芹;周永;;眾包質(zhì)量控制策略及評估算法研究[J];計算機學報;2013年08期

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

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

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

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

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

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

2 君尚;中介和渠道全面讓位眾包服務平臺[N];科技日報;2014年

3 凌曼文;眾包：人人都來賣點子[N];中國計算機報;2006年

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

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

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

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

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

9 張鳳岐;眾包的價值[N];電腦商報;2009年

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

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

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

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

3 龐建剛;眾包社區(qū)創(chuàng)新的運營機制設計[D];中國科學技術大學;2014年

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

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

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

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

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

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

3 仝子飛;通用眾包標注系統(tǒng)的設計與實現(xiàn)[D];浙江大學;2015年

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

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

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

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

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

9 孫歡;眾包標注的學習算法研究[D];浙江大學;2015年

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

，

本文編號：622167