論文閱讀筆記(三)

此次筆記主要針對(duì)三篇文章進(jìn)行記錄颈抚,學(xué)習(xí)的主要方向是眾包任務(wù)的分配策略以及實(shí)驗(yàn)方案的設(shè)計(jì)蝌借。

1衙传、《軟件“眾包”任務(wù)分配方法》 ?李勇軍嘱支、郭基鳳蚓胸、緱西梅

此文主要提出一種眾包環(huán)境下的個(gè)性化任務(wù)分配方法,該方法在進(jìn)行任務(wù)分配時(shí)除师,不僅考慮接包方的技術(shù)能力沛膳,同時(shí)也考慮到接包方的性格及在線信譽(yù),從而使任務(wù)分配過(guò)程更有針對(duì)性馍盟。

實(shí)驗(yàn)方案:

(1)利用調(diào)查問(wèn)卷進(jìn)行統(tǒng)計(jì)分析于置,得到性格能力需求集以及性格因子與性格能力關(guān)系表。

編碼階段的性格能力需求集
性格因子與性格能力關(guān)系表

(2)策略初始化:初始情況下贞岭,任務(wù)的技術(shù)能力需求、性格能力需求及需要的接包方信譽(yù)等作為匹配原則搓侄,三者比例分別為5:3:2瞄桨。策略動(dòng)態(tài)配置:如果發(fā)包方對(duì)接包方的信譽(yù)要求比較高,我們可以將接包方的信譽(yù)比例提高讶踪,也即是可以重新設(shè)置技術(shù)能力芯侥、性格能力、信譽(yù)三者的比例乳讥;或者將信譽(yù)提升為必要條件柱查,只在信譽(yù)滿足要求,才再依據(jù)技術(shù)能力與性格能力進(jìn)行任務(wù)分配云石。

(3)為進(jìn)行任務(wù)的合理分配唉工,本文給出了技術(shù)能力匹配算法、非技術(shù)能力匹配算法及綜合匹配算法汹忠。最后淋硝,實(shí)驗(yàn)針對(duì)同一任務(wù)雹熬,對(duì)三位接包方分別采用三種方法得到匹配值并進(jìn)行對(duì)比。

任務(wù)匹配結(jié)果

2谣膳、《眾包環(huán)境下的任務(wù)分配技術(shù)研究》 ?孫信昕竿报,揚(yáng)州大學(xué),計(jì)算機(jī)軟件與理論继谚,學(xué)術(shù)型碩士論文

本文主要對(duì)兩種分配方法進(jìn)行了實(shí)驗(yàn)分析烈菌,基于多臂賭博機(jī)(MAB)的任務(wù)分配和基于定價(jià)機(jī)制的任務(wù)分配。主要用到python語(yǔ)言花履。

(1)基于多臂賭博機(jī)的任務(wù)分配實(shí)驗(yàn)方案

對(duì)不同預(yù)算下的總收益數(shù)據(jù)進(jìn)行對(duì)比芽世,A列和B列的預(yù)算值為500,C列的預(yù)算值為1000臭挽,D列的預(yù)算值為10000捂襟。

數(shù)據(jù)

以及不同預(yù)算下,原算法與改進(jìn)算法結(jié)果的對(duì)比欢峰。

(2)基于定價(jià)機(jī)制的任務(wù)分配

對(duì)預(yù)算為500的情況下的數(shù)據(jù)做對(duì)比分析葬荷,給出了理想情況和真實(shí)情況下此算法產(chǎn)生的收益情況。真實(shí)情況與理想情況的區(qū)別在于是否謊報(bào)成本或者完成任務(wù)的數(shù)量纽帖。

數(shù)據(jù)

3宠漩、《空間眾包環(huán)境下的3類對(duì)象在線任務(wù)分配》 ?宋天舒,童永昕懊直,王立斌扒吁,許可,軟件學(xué)報(bào)

本文提出了一類新型動(dòng)態(tài)任務(wù)分配問(wèn)題室囊,即雕崩,空間眾包環(huán)境下的3類對(duì)象在線任務(wù)分配。該問(wèn)題不但囊括了任務(wù)分配中的3類研究對(duì)象融撞,即眾包任務(wù)盼铁、眾包工人和眾包工作地點(diǎn),而且關(guān)注動(dòng)態(tài)環(huán)境尝偎。進(jìn)而設(shè)計(jì)了隨機(jī)閃值算法饶火,給出了該算法在最差情況下的竟?fàn)幈确治觥2捎迷诰€學(xué)習(xí)方法進(jìn)一步優(yōu)化了隨機(jī)閃值算法致扯,提出自適應(yīng)隨機(jī)閃值算法肤寝,并證明該優(yōu)化策略可逼近隨機(jī)閃值算法使用不同閃值所能達(dá)到的最佳效果。最終通過(guò)在真實(shí)數(shù)據(jù)集和具有不同分布人造數(shù)據(jù)集上進(jìn)行的大量實(shí)驗(yàn)抖僵,驗(yàn)證了算法的效果與性能鲤看。

實(shí)驗(yàn)方案:

語(yǔ)言:C++

通過(guò)在真實(shí)數(shù)據(jù)和具有不同分布數(shù)據(jù)上進(jìn)行實(shí)驗(yàn),驗(yàn)證算法的運(yùn)行效果裆针。

實(shí)驗(yàn)參數(shù)

(1)對(duì)不同分布數(shù)據(jù)的實(shí)驗(yàn)

改變?nèi)蝿?wù)報(bào)酬分布情況(改變?nèi)蝿?wù)報(bào)酬在生態(tài)分布下的均值刨摩、標(biāo)準(zhǔn)差寺晌,冪律分布下的Shape),改變對(duì)象數(shù)量(正態(tài)分布澡刹、冪律分布和均勻分布)呻征,改變?nèi)蝿?wù)半徑(正態(tài)分布、冪律分布和均勻分布)罢浇,改變眾包工作地點(diǎn)容量(正態(tài)分布陆赋、冪律分布和均勻分布),改變服務(wù)質(zhì)量均值(正態(tài)分布嚷闭、冪律分布和均勻分布)攒岛。

以改變對(duì)象數(shù)量為例,展示實(shí)驗(yàn)結(jié)果胞锰。

正態(tài)分布
冪律分布
均勻分布

(2)對(duì)真實(shí)數(shù)據(jù)的實(shí)驗(yàn)

使用空間眾包平臺(tái)gMission上收集到的數(shù)據(jù)進(jìn)行實(shí)驗(yàn)灾锯。在gMission平臺(tái)上指定了300個(gè)工作地點(diǎn),設(shè)置了3000個(gè)任務(wù)嗅榕,并收集了前3000個(gè)工人的數(shù)據(jù)顺饮。工人和任務(wù)的范圍設(shè)置為1000m-3000m不等。

gMission數(shù)據(jù)集實(shí)驗(yàn)結(jié)果
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末凌那,一起剝皮案震驚了整個(gè)濱河市兼雄,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌帽蝶,老刑警劉巖赦肋,帶你破解...
    沈念sama閱讀 222,807評(píng)論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異励稳,居然都是意外死亡佃乘,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,284評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門驹尼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)恕稠,“玉大人,你說(shuō)我怎么就攤上這事扶欣。” “怎么了千扶?”我有些...
    開封第一講書人閱讀 169,589評(píng)論 0 363
  • 文/不壞的土叔 我叫張陵料祠,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我澎羞,道長(zhǎng)髓绽,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,188評(píng)論 1 300
  • 正文 為了忘掉前任妆绞,我火速辦了婚禮顺呕,結(jié)果婚禮上枫攀,老公的妹妹穿的比我還像新娘。我一直安慰自己株茶,他們只是感情好来涨,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,185評(píng)論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著启盛,像睡著了一般蹦掐。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上僵闯,一...
    開封第一講書人閱讀 52,785評(píng)論 1 314
  • 那天卧抗,我揣著相機(jī)與錄音,去河邊找鬼鳖粟。 笑死社裆,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的向图。 我是一名探鬼主播泳秀,決...
    沈念sama閱讀 41,220評(píng)論 3 423
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼张漂!你這毒婦竟也來(lái)了晶默?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,167評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤航攒,失蹤者是張志新(化名)和其女友劉穎磺陡,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體漠畜,經(jīng)...
    沈念sama閱讀 46,698評(píng)論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡币他,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,767評(píng)論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了憔狞。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片蝴悉。...
    茶點(diǎn)故事閱讀 40,912評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖瘾敢,靈堂內(nèi)的尸體忽然破棺而出拍冠,到底是詐尸還是另有隱情,我是刑警寧澤簇抵,帶...
    沈念sama閱讀 36,572評(píng)論 5 351
  • 正文 年R本政府宣布庆杜,位于F島的核電站,受9級(jí)特大地震影響碟摆,放射性物質(zhì)發(fā)生泄漏晃财。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,254評(píng)論 3 336
  • 文/蒙蒙 一典蜕、第九天 我趴在偏房一處隱蔽的房頂上張望断盛。 院中可真熱鬧罗洗,春花似錦、人聲如沸钢猛。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,746評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)厢洞。三九已至仇让,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,859評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工门岔, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留床佳,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,359評(píng)論 3 379
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子迂尝,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,922評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容