众包任务分配算法的改进与应用

来源 :大连海事大学 | 被引量 : 6次 | 上传用户:wzs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
众包市场作为一种利用大量互联网工人来廉价收集数据的方法在研究者之间变得非常流行。然而,众包对于工人管理较弱,如何将多样性任务合理分配给拥有不同未知技能工人仍然是一个亟待解决的问题。多重任务分配算法(Dual Task Assigner,DTA)是一种解决众包环境下多样化任务分配给未知技能众包工人问题的新型任务分配算法。不过DTA算法对不诚实的众包工人识别较差和对高技能等级的众包工人利用不够充分。为此本文将改进DTA算法使其更为有效的分配任务。本文首先提出工人选择算法来选出诚实的众包工人进入到后续的任务分配中,并与众包平台的自动检索系统(Automatic Retrieval System,ARS)进行对比发现工人选择算法能够有效的选出诚实的众包工人,降低不诚实的众包工人对后续任务分配的影响。其次,基于工人选择算法的迭代结果计算众包工人的技能等级值,并使用人工蜂群算法(Artificial Bee Colony,ABC)计算每个任务的基线权重值。然后,针对DTA算法分配策略单一的问题,本文新增高技能等级的众包工人多分配任务和技能等级不足的众包工人不给予任何任务分配两种分配策略,这样可充分利用高技能等级的众包工人,并确保最终任务结果拥有较高的质量。最后,基于xTurk收集的真实实验数据对改进后DTA算法进行实验性分析发现改进后DTA算法的表现优于DTA算法和随机分配算法。在本文的最后,我们使用Python和Django框架搭建一个简易的众包网站,并将改进后DTA算法的分配策略应用于该网站来实现合理的任务分配,通过简单的交互过程使用户加深理解改进后DTA算法的任务分配过程。
其他文献
颈动脉体瘤是发生在颈总动脉分叉处的一种化学感受器肿瘤,属良性肿瘤,生长缓慢,少数可发生恶变,无年龄及性别差异。患者多因颈部包块就诊,一般可采用彩色多普勒超声进行诊断。鉴别
目的:通过对CD3、Ki-67和Bcl-2在不同宫颈组织中的表达以及三者与宫颈癌临床病理特征之间关系的研究,探讨三者在宫颈癌发生发展中的作用及意义,为宫颈癌的诊断及分子靶向治疗
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
生物多样性是人类赖以生存和发展的物质基础之一,开展生物多样性观测是生物多样性研究和保护的前提与基础。为贯彻落实国务院审议通过的《中国生物多样性保护战略与行动计划(2
简要介绍电压时间型馈线自动化设备的基本原理及逻辑功能,并结合中山地区电网的实际情况,分析了大部分电压时间型馈线自动化设备在实际使用中存在的共性问题,并提出相应的解
随着移动互联网技术的高速发展,带宽的扩张将网民从简单的图文时代带入了丰富多元的视频时代,网络媒体的传播性与娱乐性都得到了空前的放大。作为网络媒体中的一股新势力,网
肝癌是我国常见的恶性肿瘤之一,治疗方法包括手术切除、肝移植、局部消融、TACE和放射治疗等。近年来以射频消融(RFA)为代表的局部消融方法迅速发展,在肝癌的外科治疗中发挥了重
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
非梗阻性无精症是男性不育的主要病因之一,其发病机制较为复杂,且目前临床治疗乏善可陈。目前关于非梗阻性无精症的病因学研究主要集中于感染、免疫、内分泌因素及分子遗传学