论文阅读笔记(三)

此次笔记主要针对三篇文章进行记录,学习的主要方向是众包任务的分配策略以及实验方案的设计。

1、《软件“众包”任务分配方法》  李勇军、郭基凤、缑西梅

此文主要提出一种众包环境下的个性化任务分配方法,该方法在进行任务分配时,不仅考虑接包方的技术能力,同时也考虑到接包方的性格及在线信誉,从而使任务分配过程更有针对性。

实验方案:

(1)利用调查问卷进行统计分析,得到性格能力需求集以及性格因子与性格能力关系表。

编码阶段的性格能力需求集
性格因子与性格能力关系表

(2)策略初始化:初始情况下,任务的技术能力需求、性格能力需求及需要的接包方信誉等作为匹配原则,三者比例分别为5:3:2。策略动态配置:如果发包方对接包方的信誉要求比较高,我们可以将接包方的信誉比例提高,也即是可以重新设置技术能力、性格能力、信誉三者的比例;或者将信誉提升为必要条件,只在信誉满足要求,才再依据技术能力与性格能力进行任务分配。

(3)为进行任务的合理分配,本文给出了技术能力匹配算法、非技术能力匹配算法及综合匹配算法。最后,实验针对同一任务,对三位接包方分别采用三种方法得到匹配值并进行对比。

任务匹配结果

2、《众包环境下的任务分配技术研究》  孙信昕,扬州大学,计算机软件与理论,学术型硕士论文

本文主要对两种分配方法进行了实验分析,基于多臂赌博机(MAB)的任务分配和基于定价机制的任务分配。主要用到python语言。

(1)基于多臂赌博机的任务分配实验方案

对不同预算下的总收益数据进行对比,A列和B列的预算值为500,C列的预算值为1000,D列的预算值为10000。

数据

以及不同预算下,原算法与改进算法结果的对比。

(2)基于定价机制的任务分配

对预算为500的情况下的数据做对比分析,给出了理想情况和真实情况下此算法产生的收益情况。真实情况与理想情况的区别在于是否谎报成本或者完成任务的数量。

数据

3、《空间众包环境下的3类对象在线任务分配》  宋天舒,童永昕,王立斌,许可,软件学报

本文提出了一类新型动态任务分配问题,即,空间众包环境下的3类对象在线任务分配。该问题不但囊括了任务分配中的3类研究对象,即众包任务、众包工人和众包工作地点,而且关注动态环境。进而设计了随机闪值算法,给出了该算法在最差情况下的竟争比分析。采用在线学习方法进一步优化了随机闪值算法,提出自适应随机闪值算法,并证明该优化策略可逼近随机闪值算法使用不同闪值所能达到的最佳效果。最终通过在真实数据集和具有不同分布人造数据集上进行的大量实验,验证了算法的效果与性能。

实验方案:

语言:C++

通过在真实数据和具有不同分布数据上进行实验,验证算法的运行效果。

实验参数

(1)对不同分布数据的实验

改变任务报酬分布情况(改变任务报酬在生态分布下的均值、标准差,幂律分布下的Shape),改变对象数量(正态分布、幂律分布和均匀分布),改变任务半径(正态分布、幂律分布和均匀分布),改变众包工作地点容量(正态分布、幂律分布和均匀分布),改变服务质量均值(正态分布、幂律分布和均匀分布)。

以改变对象数量为例,展示实验结果。

正态分布
幂律分布
均匀分布

(2)对真实数据的实验

使用空间众包平台gMission上收集到的数据进行实验。在gMission平台上指定了300个工作地点,设置了3000个任务,并收集了前3000个工人的数据。工人和任务的范围设置为1000m-3000m不等。

gMission数据集实验结果
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,869评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,716评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 166,223评论 0 357
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,047评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,089评论 6 395
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,839评论 1 308
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,516评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,410评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,920评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,052评论 3 340
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,179评论 1 352
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,868评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,522评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,070评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,186评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,487评论 3 375
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,162评论 2 356

推荐阅读更多精彩内容