众包环境下的任务分配技术研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:ty782406826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着互联网与经济全球化的迅速发展,越来越多的人、公司、组织、机构开始在互联网上寻求解决问题的途径,逐渐的形成了一种新型的商业模式,叫做众包。众包能够经济且更有效地解决机器单独难以解决,需要大众支撑的简单任务。自从2009年开始,众包得到了各个领域的广泛关注,已经逐渐成为一个新的研究热点。而任务分配是众包领域的一个研究关键问题,本文主要对众包环境中的任务分配问题做了如下研究:(1)研究了未知专家众包环境中的任务分配问题。在此环境下,工作者的成本和完成工作的质量是多样化的,可能因为各种因素发生变化。假设工作者接收任务之前要提交完成任务所需的成本,工作者完成任务的质量对于任务发布者是未知的并且任务发布者有预算限制。由此,需要使用学习的方法对工作者的质量进行学习,然后根据反馈回来的结果进行任务分配。由于专家众包模型和多臂赌博机的问题模型一一对应,本文采用解决多臂赌博机的方法,分两个步骤处理。首先拿出预算的一部分对部分工作者的工作质量进行评估,然后根据得到的结果模拟函数,进一步估算得到剩余工作者完成任务的质量。再根据单位成本得到的质量对工作者进行排序,采用贪婪算法进行任务分配以期达到最大化任务发布者收益的目的。(2)结合实际情况,在对任务进行定价的前提下,进行任务分配。在考虑预算的情况下,结合黄金标准测试方法和定价机制设计,进行了任务分配问题的研究。假设工作者接收任务之前要提交完成任务所需的成本以及希望完成的任务数量。首先,发布一些已知答案的任务给工作者,根据他们提交的任务结果,估计出每个工作者的工作质量。其次,根据每个工作者提交的成本和希望任务数量,对任务进行定价。最后,根据质量进行降序排序,采用贪婪算法进行任务分配。结合实际情况得知,此模型适用于那些任务质量容易测量的简单任务,比如判断一幅图包不包含一张脸,多项选择任务以及错字修改任务等。(3)简要分析了众包平台的主要组成部分,同时介绍了这些组成部分的功能模块。进而基于本文所提及的算法,采用C#语言初步实现了任务分配的功能,搭建了一个众包平台,实现了任务发布者和工作者基本的功能模块。此平台能够根据任务发布者选择的算法进行任务分配。
其他文献
西方现代法律文化的冲击和中国社会精英阶层所具有的现代性观念的变迁,是20世纪初中国传统法律走向现代化的最初动因,但社会精英阶层观念的变迁只是为中国传统法律现代化提供
信赖保护原则最先由德国等大陆法系行政法学者提出 ,后为立法所接受 ,现已成为大陆法系行政法上一项重要原则 ,对完善大陆法系国家行政法律制度发挥了重要作用。我国由于理论
钢琴表演能够充分的展示演奏者的技巧能力,传达表演者的内心情绪与倾听者产生强烈的内心共鸣,传达钢琴作品本身所具备的艺术感染力。淋漓尽致的演绎钢琴作品,需要演奏者勤加
对美籍华裔学者孙康宜的中国古代诗词研究作专题性探讨,着重其对六朝诗人及其诗歌创作和唐宋词人与词学所作的论析,指出,孙康宜的研究有其独到的眼光,她提出了一系列属于个人独立
微博中的政治参与在"近似地"实践着协商民主的理想,体现了民主的精神和价值。虽然微博问政还有待于规范,但这种政治参与方式在增加公民政治参与的广度和深度、维护社会秩序稳
试验用单层法和同步法2种方法,用不同细胞密度及稀释体系对同种口蹄疫病毒的毒价进行了测定。结果表明,细胞密度对口蹄疫病毒毒价的测定没有直接影响,而病毒稀释体系越大,结
本文采用经验调查数据。通过对新的社会阶层人士的主观阶层地位认知、社会态度及其相关关系进行实证分析发现.新的社会阶层人士在主观阶层地位认知、社会态度方面存在显著差异
环境激素包括部分农用产品、生活用品、工业原料、重金属和二次污染物等,它们通过参与内源性激素的介导反应,与内分泌系统、免疫系统、神经系统的综合效应,影响生殖系统部分
就业是民生之本,教育是民生之基。大力促进高校毕业生充分就业是解决民生问题的首要任务,是办人民满意的高等教育的主动追求,而提高人才培养质量是促进高校毕业生充分就业的
中国是一个人口众多,资源馈乏的大国,现在又处在经济社会高速发展的初期,粗放型的生产方式,资源消耗量很大,人地矛盾不断凸现,必须高度重视循环经济立法工作,借鉴先进国家成