發(fā)布時(shí)間：2021-07-24 09:12

　　針對(duì)現(xiàn)有研究對(duì)眾包系統(tǒng)中用戶可靠性考慮不足的問(wèn)題,假設(shè)每個(gè)用戶針對(duì)不同類型任務(wù)具有不同的可靠性,并在此基礎(chǔ)上設(shè)計(jì)了一種基于用戶可靠性的眾包系統(tǒng)任務(wù)分配機(jī)制。首先,以任務(wù)發(fā)布者的收益最大化為優(yōu)化目標(biāo),利用貪心技術(shù),設(shè)計(jì)了一種高效的任務(wù)分配機(jī)制,即每次選擇一個(gè)能帶來(lái)最大收益的任務(wù)分配方案;其次,設(shè)計(jì)了一種基于歷史信息的用戶可靠性更新機(jī)制,用戶可靠性的更新由用戶歷史可靠性和當(dāng)前完成任務(wù)的質(zhì)量?jī)刹糠譀Q定,并將支付給用戶的最終報(bào)酬與用戶的可靠性掛鉤,以激勵(lì)用戶持續(xù)高質(zhì)量地完成任務(wù);最后,從任務(wù)發(fā)布者的總效益、任務(wù)完成率和用戶可靠性三個(gè)方面分析設(shè)計(jì)機(jī)制的有效性。實(shí)驗(yàn)結(jié)果顯示,與ProMoT方法相比,所提出的方法在有效性和可行性方面均有較好的表現(xiàn),并能夠提升任務(wù)發(fā)布者的總效益約16%,同時(shí)可以解決現(xiàn)有方法中的用戶不可靠問(wèn)題,提高了眾包系統(tǒng)的可靠性和任務(wù)發(fā)布者的總收益。 

【文章來(lái)源】：計(jì)算機(jī)應(yīng)用. 2017,37(09)北大核心CSCD

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

用戶人數(shù)與任務(wù)發(fā)布者的總收益之間的關(guān)系(n=60)

也隨之上升。剛開始，平臺(tái)上用戶人數(shù)較少，任務(wù)需求的用戶數(shù)大于平臺(tái)中用戶總數(shù)。隨著用戶人數(shù)的增加，每個(gè)任務(wù)可以分配到的用戶數(shù)也逐漸變多，被完成的任務(wù)數(shù)量也逐漸增多，那么任務(wù)發(fā)布者的總收益也隨之上升。當(dāng)用戶人數(shù)超過(guò)一定數(shù)量后，每個(gè)任務(wù)都分配到了足夠多的用戶，任務(wù)發(fā)布者的總收益上升的速度變慢，最終任務(wù)發(fā)布者的總收益趨于平緩。圖1用戶人數(shù)與任務(wù)發(fā)布者的總收益之間的關(guān)系(n=60)Fig．1Ｒelationshipbetweennumberofusersandtotalrevenueoftaskpublisher(n=60)3．2任務(wù)數(shù)量對(duì)任務(wù)發(fā)布者總收益的影響圖2給出了用戶數(shù)量保持為200不變的條件下，任務(wù)數(shù)量與任務(wù)發(fā)布者總效益之間的關(guān)系。從實(shí)驗(yàn)結(jié)果可以看出，本文提出的基于用戶可靠性的任務(wù)分配算法較之文獻(xiàn)［4］中的ProMoT對(duì)平臺(tái)收益提升幫助更大。這是因?yàn)镻roMoT僅僅考慮了當(dāng)前用戶報(bào)價(jià)的高低，忽略了用戶在完成任務(wù)時(shí)的可靠性問(wèn)題。在用戶數(shù)量一定的情況下，隨著平臺(tái)上發(fā)布任務(wù)數(shù)量的增加，任務(wù)發(fā)布者的總收益也隨之上升。但是，當(dāng)平臺(tái)上發(fā)布任務(wù)數(shù)量超過(guò)一定數(shù)量后，任務(wù)所需求的用戶數(shù)量超過(guò)了平臺(tái)上的用戶數(shù)量，任務(wù)發(fā)布者的總收益上升速度逐漸降低，最終趨于平穩(wěn)。圖2任務(wù)數(shù)與任務(wù)發(fā)布者總收益之間的關(guān)系(m=200)Fig．2Ｒelationshipbetweennumberoftasksandtotalrevenueoftaskpublisher(m=200)3．3用戶人數(shù)對(duì)任務(wù)成交率的影響為了驗(yàn)證不同任務(wù)數(shù)量對(duì)任務(wù)成交率的影響，對(duì)任務(wù)數(shù)量進(jìn)行實(shí)驗(yàn)對(duì)比，分別針對(duì)n=40，n=50和n=60進(jìn)行實(shí)驗(yàn)驗(yàn)證，實(shí)驗(yàn)對(duì)比結(jié)果如圖3所示。從實(shí)驗(yàn)結(jié)果可以看出，當(dāng)n=60時(shí)，平臺(tái)上任務(wù)成交率最高。在任務(wù)數(shù)量固定的情況下，隨著用戶數(shù)量的增加，每個(gè)任務(wù)都能夠分配到用戶，任務(wù)成交率也在不斷提高。當(dāng)用戶人數(shù)超過(guò)一定數(shù)量后，因?yàn)槠脚_(tái)上符

量一定的情況下，隨著平臺(tái)上發(fā)布任務(wù)數(shù)量的增加，任務(wù)發(fā)布者的總收益也隨之上升。但是，當(dāng)平臺(tái)上發(fā)布任務(wù)數(shù)量超過(guò)一定數(shù)量后，任務(wù)所需求的用戶數(shù)量超過(guò)了平臺(tái)上的用戶數(shù)量，任務(wù)發(fā)布者的總收益上升速度逐漸降低，最終趨于平穩(wěn)。圖2任務(wù)數(shù)與任務(wù)發(fā)布者總收益之間的關(guān)系(m=200)Fig．2Ｒelationshipbetweennumberoftasksandtotalrevenueoftaskpublisher(m=200)3．3用戶人數(shù)對(duì)任務(wù)成交率的影響為了驗(yàn)證不同任務(wù)數(shù)量對(duì)任務(wù)成交率的影響，對(duì)任務(wù)數(shù)量進(jìn)行實(shí)驗(yàn)對(duì)比，分別針對(duì)n=40，n=50和n=60進(jìn)行實(shí)驗(yàn)驗(yàn)證，實(shí)驗(yàn)對(duì)比結(jié)果如圖3所示。從實(shí)驗(yàn)結(jié)果可以看出，當(dāng)n=60時(shí)，平臺(tái)上任務(wù)成交率最高。在任務(wù)數(shù)量固定的情況下，隨著用戶數(shù)量的增加，每個(gè)任務(wù)都能夠分配到用戶，任務(wù)成交率也在不斷提高。當(dāng)用戶人數(shù)超過(guò)一定數(shù)量后，因?yàn)槠脚_(tái)上符合任務(wù)要求的用戶已經(jīng)分配到任務(wù)，剩下的任務(wù)沒有用戶符合要求，所以最終任務(wù)成交率會(huì)達(dá)到一個(gè)平穩(wěn)的趨勢(shì)。圖3用戶人數(shù)與任務(wù)成交率之間的關(guān)系Fig．3Ｒelationshipbetweennumberofusersandtaskturnoverrate3．4可靠性更新系數(shù)α對(duì)任務(wù)發(fā)布者總收益的影響仿真實(shí)驗(yàn)的第四部分主要分析可靠性更新系數(shù)α與任務(wù)發(fā)布者總收益之間的關(guān)系。在系數(shù)α分別設(shè)置為0．5、0．6、0．7、0．8和0．9五種情況下，系數(shù)α與任務(wù)發(fā)布者總收益之間的關(guān)系如圖4所示。在該實(shí)驗(yàn)中沒有選取更小的可靠性更新系數(shù)α，這是因?yàn)楸疚南Ｍ谟脩舻目煽啃愿逻^(guò)程中，用戶的歷史可靠性占主要部分。從實(shí)驗(yàn)結(jié)果可以看出，隨著系數(shù)α的增加，任務(wù)2452計(jì)算機(jī)應(yīng)用第37卷

【參考文獻(xiàn)】：
期刊論文
[1]面向移動(dòng)群智感知的多任務(wù)分發(fā)算法[J]. 徐哲,李卓,陳昕.  計(jì)算機(jī)應(yīng)用. 2017(01)
[2]基于聲譽(yù)的移動(dòng)眾包系統(tǒng)的在線激勵(lì)機(jī)制[J]. 王瑩潔,蔡志鵬,童向榮,潘慶先,高洋,印桂生.  計(jì)算機(jī)應(yīng)用. 2016(08)
[3]群智感知中基于反拍賣模型的眾包激勵(lì)方法[J]. 朱旋,楊麥順,安健,向樂(lè)樂(lè),楊薔薇.  計(jì)算機(jī)應(yīng)用. 2016(07)
[4]一種面向眾包的基于信譽(yù)值的激勵(lì)機(jī)制[J]. 芮蘭蘭,張攀,黃豪球,邱雪松.  電子與信息學(xué)報(bào). 2016(07)



本文編號(hào)：3300370