天堂国产午夜亚洲专区-少妇人妻综合久久蜜臀-国产成人户外露出视频在线-国产91传媒一区二区三区

當(dāng)前位置:主頁(yè) > 碩博論文 > 信息類碩士論文 >

眾包任務(wù)分配算法的改進(jìn)與應(yīng)用

發(fā)布時(shí)間:2018-05-03 03:19

  本文選題:眾包市場(chǎng) + 任務(wù)分配 ; 參考:《大連海事大學(xué)》2017年碩士論文


【摘要】:眾包市場(chǎng)作為一種利用大量互聯(lián)網(wǎng)工人來(lái)廉價(jià)收集數(shù)據(jù)的方法在研究者之間變得非常流行。然而,眾包對(duì)于工人管理較弱,如何將多樣性任務(wù)合理分配給擁有不同未知技能工人仍然是一個(gè)亟待解決的問(wèn)題。多重任務(wù)分配算法(Dual Task Assigner,DTA)是一種解決眾包環(huán)境下多樣化任務(wù)分配給未知技能眾包工人問(wèn)題的新型任務(wù)分配算法。不過(guò)DTA算法對(duì)不誠(chéng)實(shí)的眾包工人識(shí)別較差和對(duì)高技能等級(jí)的眾包工人利用不夠充分。為此本文將改進(jìn)DTA算法使其更為有效的分配任務(wù)。本文首先提出工人選擇算法來(lái)選出誠(chéng)實(shí)的眾包工人進(jìn)入到后續(xù)的任務(wù)分配中,并與眾包平臺(tái)的自動(dòng)檢索系統(tǒng)(Automatic Retrieval System,ARS)進(jìn)行對(duì)比發(fā)現(xiàn)工人選擇算法能夠有效的選出誠(chéng)實(shí)的眾包工人,降低不誠(chéng)實(shí)的眾包工人對(duì)后續(xù)任務(wù)分配的影響。其次,基于工人選擇算法的迭代結(jié)果計(jì)算眾包工人的技能等級(jí)值,并使用人工蜂群算法(Artificial Bee Colony,ABC)計(jì)算每個(gè)任務(wù)的基線權(quán)重值。然后,針對(duì)DTA算法分配策略單一的問(wèn)題,本文新增高技能等級(jí)的眾包工人多分配任務(wù)和技能等級(jí)不足的眾包工人不給予任何任務(wù)分配兩種分配策略,這樣可充分利用高技能等級(jí)的眾包工人,并確保最終任務(wù)結(jié)果擁有較高的質(zhì)量。最后,基于xTurk收集的真實(shí)實(shí)驗(yàn)數(shù)據(jù)對(duì)改進(jìn)后DTA算法進(jìn)行實(shí)驗(yàn)性分析發(fā)現(xiàn)改進(jìn)后DTA算法的表現(xiàn)優(yōu)于DTA算法和隨機(jī)分配算法。在本文的最后,我們使用Python和Django框架搭建一個(gè)簡(jiǎn)易的眾包網(wǎng)站,并將改進(jìn)后DTA算法的分配策略應(yīng)用于該網(wǎng)站來(lái)實(shí)現(xiàn)合理的任務(wù)分配,通過(guò)簡(jiǎn)單的交互過(guò)程使用戶加深理解改進(jìn)后DTA算法的任務(wù)分配過(guò)程。
[Abstract]:Crowdsourcing markets have become popular among researchers as a way to collect data cheaply using a large number of Internet workers. However, crowdsourcing is weak for workers, and how to distribute diversity tasks to workers with different unknown skills is still an urgent problem to be solved. Dual Task assignment algorithm (DTA) is a new task assignment algorithm for solving the problem of multi-task assignment to workers with unknown skills in crowdsourcing environment. However, the DTA algorithm has poor identification of dishonest crowdsourcing workers and inadequate use of high skill level crowdsourcing workers. Therefore, this paper will improve the DTA algorithm to allocate tasks more effectively. First of all, this paper proposes a worker selection algorithm to select honest crowdsourcing workers to enter the subsequent task assignment, and compared with automatic Retrieval system ARSs, it is found that the worker selection algorithm can effectively select honest crowdsourcing workers. Reduce the impact of dishonest crowdsourcing workers on subsequent assignments. Secondly, based on the iterative results of the worker selection algorithm, the skill level of the crowdsourcing workers is calculated, and the baseline weight of each task is calculated by artificial bee colony algorithm (artificial Bee colony). Then, in order to solve the problem of single allocation strategy of DTA algorithm, this paper adds two assignment strategies: high skill level crowdsourcing workers and low skill level crowdsourcing workers do not give any assignment strategy. This makes full use of high skill level crowdsourcing workers and ensures high quality of final task results. Finally, the experimental analysis of the improved DTA algorithm based on the real experimental data collected by xTurk shows that the performance of the improved DTA algorithm is better than that of the DTA algorithm and the random assignment algorithm. At the end of this paper, we use Python and Django framework to build a simple crowdsourcing website, and apply the allocation strategy of the improved DTA algorithm to the website to achieve a reasonable task allocation. Through the simple interactive process, the user can understand the task assignment process of the improved DTA algorithm.
【學(xué)位授予單位】:大連海事大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2017
【分類號(hào)】:TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

4 吳金紅;陳強(qiáng);張玉峰;;基于眾包的企業(yè)競(jìng)爭(zhēng)情報(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 宋愛(ài)嫻;;互聯(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)代傳播(中國(guó)傳媒大學(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 談偉;;國(guó)外“檔案眾包”實(shí)踐及引發(fā)的思考[J];四川檔案;2014年02期

相關(guān)會(huì)議論文 前2條

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

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

相關(guān)重要報(bào)紙文章 前10條

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

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

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

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

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

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

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

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

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

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

相關(guān)博士學(xué)位論文 前6條

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

2 肖江輝;基于可信度的眾包協(xié)同測(cè)試及其算法實(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 陳昊;基于眾包的維、哈、柯語(yǔ)輿情標(biāo)注語(yǔ)料庫(kù)構(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è)競(jìng)爭(zhēng)情報(bào)的眾包模式研究[D];武漢紡織大學(xué);2015年

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

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

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



本文編號(hào):1836746

資料下載
論文發(fā)表

本文鏈接:http://sikaile.net/shoufeilunwen/xixikjs/1836746.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶0d01d***提供,本站僅收錄摘要或目錄,作者需要?jiǎng)h除請(qǐng)E-mail郵箱bigeng88@qq.com