眾包環(huán)境下的任務(wù)分配技術(shù)研究.pdf

1、近年來(lái)，隨著互聯(lián)網(wǎng)與經(jīng)濟(jì)全球化的迅速發(fā)展，越來(lái)越多的人、公司、組織、機(jī)構(gòu)開始在互聯(lián)網(wǎng)上尋求解決問題的途徑，逐漸的形成了一種新型的商業(yè)模式，叫做眾包。眾包能夠經(jīng)濟(jì)且更有效地解決機(jī)器單獨(dú)難以解決，需要大眾支撐的簡(jiǎn)單任務(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ù)分配問題

2、。在此環(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ù)反饋回來(lái)的結(jié)果進(jìn)行任務(wù)分配。由于專家眾包模型和多臂賭博機(jī)的問題模型一一對(duì)應(yīng)，本文采用解決多臂賭博機(jī)的方法，分兩個(gè)步驟處理。首先拿出預(yù)算的一部分對(duì)部分工作者的工作質(zhì)量進(jìn)行評(píng)估，然后根據(jù)得到的

3、結(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)測(cè)試方法和定價(jià)機(jī)制設(shè)計(jì)，進(jìn)行了任務(wù)分配問題的研究。假設(shè)工作者接收任務(wù)之前要提交完成任務(wù)所需的成本以及希望完成的任務(wù)數(shù)量。首先，發(fā)布一些已知答案的任務(wù)給工作者，根據(jù)他們提交的任務(wù)結(jié)果

4、，估計(jì)出每個(gè)工作者的工作質(zhì)量。其次，根據(jù)每個(gè)工作者提交的成本和希望任務(wù)數(shù)量，對(duì)任務(wù)進(jìn)行定價(jià)。最后，根據(jù)質(zhì)量進(jìn)行降序排序，采用貪婪算法進(jìn)行任務(wù)分配。結(jié)合實(shí)際情況得知，此模型適用于那些任務(wù)質(zhì)量容易測(cè)量的簡(jiǎn)單任務(wù)，比如判斷一幅圖包不包含一張臉，多項(xiàng)選擇任務(wù)以及錯(cuò)字修改任務(wù)等。
　　(3)簡(jiǎn)要分析了眾包平臺(tái)的主要組成部分，同時(shí)介紹了這些組成部分的功能模塊。進(jìn)而基于本文所提及的算法，采用C＃語(yǔ)言初步實(shí)現(xiàn)了任務(wù)分配的功能，搭建了一個(gè)眾包平臺(tái)，