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

《众包环境下的任务分配技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、’－二分类号学号Ｍ１３６７０ＵＤＣ密级壤叫义聲＂ＹＡＮＧＺＨＱＵＵＮＩＶＥＲ別ＴＹ硕去学佐冷文（学术型）众包环境下的任务分配技术研究－．．、？一．．广：孙信听■．．’？＼，＞Ｉ．．？．：＿指导教师姓名：李斌教授，扬州大聲，江《扬州，２２５００９申请学位级别：硕去学科专业名称；计算机软件与理论论文提交日期；２０１６．４论文答辩日期：２０１６．６学位授予单位：扬州大学学位授予日期：答辩委员会主席；慷峻

2、冷２０１６年６月．？＇．．■Ｖ、奇ＵｙＩ－－、：．，Ｖ．一．节＇．■；Ｖ．一近■，又＇、、－＾‘、＾：与：？＇１，＊—■－－－．．－．叫．．一．；．，．一．’知－．－ＫＶ‘古ｒｖ．众包环境下的任务分配技术研究（申请扬州大学工学硕±学位论文）培养单位：扬州大学专业名称：计算机软件与理论研究方向：软件工程研究生：孙信昕指导老师：李斌２０１６．６Ｒｅｓｅａｒｃｈｏｎｔａｓｋａｌｌｏｃａｔｉｏｎｔｅｃｈｎｏ

3、ｌｏｉｎｇｙＣｒｏｗｄｓｏｕｒｃｉｎｇＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｔｏＹａｎｚｈｏｕＵ凸ｉｖｅｒｓｉｔｇｙＡｐｐｌｙｉｎｇｆｏｒｔｈｅＤｅｇｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇＢｙＸｈｉｘｉｎＳｕｎＴｈｅｓｉｓＳｕｅｒｖｉｓｏｒ：ＰｒｏｆｅｓｓｏｒＢｉｎＬｉｐＹａｎｚｈｏｕＵｎｉｖｅｒｓｉｔ，Ｙａｎｚｈｏｕ，Ｐ．民．Ｃｈｉｎａ，Ｊｕｎｅ，２０１６ｇｙｇ摘要，近年来，随着互联网与经济全球化的迅速发展越来越多的人、公司、组织、机构开逐

4、渐的形成了一种新型的商业模式，叫做众包。众包始在互联网上寻求解决问题的途径，能够经济且更有效地解决机器单独难Ｗ解决，需要大众支撑的简单任务。自从２００９年开一，已经逐渐成为个新的研究热点。而任务分配是众始，众包得到了各个领域的广泛关注一包领域的个研究关键问题，本文主要对众包环境中的任务分配问题做了如下研究：。，工（１）研究了未知专家众包环境中的任务分配问题在此环境下作者的成本和完。成工作的质量是多样化的，可能因为各种因素发生变化假该工作者接收任务之前要提交完成任务所需的成本，工作者完成任务的质量对于任务发

5、布者是未知的并且任务发布者有。，预算限制由此，需要使用学习的方法对工作者的质量进行学习然后根据反馈回来的结一一果进行任务分配。由于专家众包模型和多臂赌博机的问题模型对应，本文采用解决多一。臂赌博机的方法，分两个步骤处理首先拿出预算的部分对部分工作者的工作质量进行一。评估，然后根据得到的结果模拟函数，进步估算得到剩余工作者完成任务的质量再根据单位成本得到的质量对工作者进行排序，采用贪婪算法进行任务分配Ｗ期达到最大化任务发布者收益的目的。２前提下，进行任务分配。在考虑预算的情（）结合实际情况，在对任务

6、进行定价的况下，结合黄金标准测试方法和定价机制设计，进行了任务分配问题的研究。假设工作者一接收任务之前要提交完成任务所需的成本Ｗ及希望完成的任务数量。首先，发布些已知工作者的工作质量。其次，答案的任务给工作者，根据他们提交的任务结果，估计出每个工作者提交的成本和希望任务数量。最后，根据每个，对任务进行定价根据质量进行降序排序。结合实际情况得知，此模型适用于那些任务质量容易，采用贪婪算法进行任务分配一一。测量的简单任务，比如判断幅图包不包含张脸，多项选择任务Ｗ及错字修改任务等（３）简要分析了众包平台的主要组

7、成部分，同时介绍了这些组成部分的功能模块。了一进而基于本文所提及的算法，采用Ｃ＃语言初步实现了任务分配的功能，搭建个众包平。此平台能够根据任务发布者选择的算法台，实现了任务发布者和工作者基本的功能模块进行任务分配。：：关巧字众包；定价机制设计；任务分配多臂赌博机；贪婪算法ＡｂｓｔｒａｃｔＩｎｒｅｃｅｎｔｅａｒｓｗｉｔｈｔｈｅｒａｉｄｄｅｖｅｌｏｍｅｎｔｏｆＩｎｔｅｒｎｅｔａｎｄｔｈｅｅｃｏｎｏｍｉｃｌｏｂａｌｉｚａｔｉｏｎｙ，ｐｐｇ，ｍｏｒｅａｎｄｍｏｒｅｐｅｏｐｌｅ，

8、ｃｏｍｐａｎｉｅｓ，ｏｒｇａｎｉｚａｔｉｏｎｓ，ｉｎｓｔｉｔｕｔｉｏｎｓｂｅｇａｎｔｏｓｅｅｋｗａｙｓ化ｓｏｌｖｅｔｈｅｒｏｂｌｅｍｏ紅ｔｈｅＩ打ｔｅｍｅｔｒａｄｕａｌｌｆｂｒｍｅｄａｎｅｗｂｕｓｉｎｅ巧ｍｏｄｅｌｃａｌｌｅｄ