[发明专利]遗传与贪婪算法融合的众包高效分派方法

说明书

众包作为一种新型的协同工作理念，正逐渐演化成成功的商业模式，众包模式将会融入到我们多样的社会生活和工作中。众包用户在解决任务的同时，也为自己赚取了相应的报酬，这种自由灵活的工作方式受到了更多用户和发布者的喜爱，随着开放式平台聚集了越来越多的任务和解决者，众包面临的最大挑战就是如何将任务准确高效的分派给适合的任务解决者。本发明基于众包模式中的约束条件，提出融合遗传算法与贪婪策略的众包任务分派方法，准确高效的将不同需求的任务分别匹配给适合的任务解决者，利用实验分析和性能比较，验证了本发明的方法完全能达到众包问题中准确高效分派的目标。

技术领域

本发明涉及一种众包高效分派方法，特别涉及一种遗传与贪婪算法融合的众包高效分派方法，属于众包模式分派方法技术领域。

背景技术

随着互联网的高速发展，越来越多的需求形式和越来越多的交易方式通过无处不在的互联网得以实现，众包就是在这样的环境下被提出，并且受到了越来越多的用户和企业的高度关注。众包可理解为群体智慧，被用来描述一种新的商业模式，指一个公司或者企业把以前由自己员工所进行作业的工作任务以自愿的形式发布到互联网上，换句话说，就是公司通过互联网将所需解决的问题和难题，通过有偿或者无偿的方式发布在互联网上，以期待互联网用户利用他们的创意和能力来完成这些任务和挑战的形式。

利用自己的兴趣爱好和碎片时间对所提供的服务获取一定份额的酬劳，这种新颖的劳动方式在软件业和服务业上得到了越来越多用户的喜爱。众包有很多有趣的好处：第一，发布者可以花费很少的人财物代价，就能够得到超出预期的讨论和分析，虽然有部分讨论内容意义不大，但所获得的收益明显要超出所付出的成本；第二，可以发现和利用到更加广阔的人才，随着互联网的全球覆盖和高速发展，人与人之间的联系变得更加方便快捷，众包充分利用互联网的这些优势，通过简单的交易方式让互联网上优秀的人才的智慧服务所需的人；第三，通过广阔的人群，可以第一手的了解到大众的喜好和需求，无论发布什么样的任务或者需求，用户们的参与度和他们所做出的回答都会在第一时间将自己真实的需求反馈给你，只要留意这些不被注意到的细节，就能把握更多的市场信息。

众包模式实际上就是把公司原本计划承担的工作通过互联网转交给活跃于互联网上的，未知的大众群体来完成的一种商业模式。众包概念自2006年被正式提出以来，引发了诸多大型互联网公司的关注，这些公司意识到大众的智慧可以成为一种新的劳动方式，并且能够通过不同于传统的方式来为企业或者个人提供服务。众包是一种分布式的问题产生和解决方式，当任务发布者有需要解决的问题时，将问题以公开的方式发布到互联网上，以期待未知的群体提供解决方案。用户群体在发现有待解决的难题时，分别利用自己的智慧得出对应的解决方案并提交，当有n个解决方案被提交之后，用户群众还要成为审核者来审查这些方案，发现最优的解决方案，这个方案就会被任务发布者采纳，并给予方案提供者相应的奖励和酬劳。

因为众包自由灵活的特征，任务一旦发布后，其决策的决定权和主动权都由参与者自行掌握，但因为雇员与雇主间的零约束关系，人们开始怀疑众包所能提供的结果质量，为解决这样的忧虑，现有技术提出了各种方案，其目的最终都是为保证众包结果的可靠性，大体上这些解决方案可分成参与者筛选、任务分配、质量评估三大类。参与者筛选是将那些恶意的、态度不端正的工作者筛选出来，以确保众包源头上的可靠性；任务分配是将合适的任务分配给合适的人，做到人力资源的最大利用；质量评估是对众包结果的质量进行评估，选出正确的答案。

鉴于众包所带来的新的工作方式，特别是其自由灵活的特点，使得对于众包的研发和关注也变得越来越多。现有技术对于众包的研究依据其各个阶段的特征，主要分为支付奖励架构、任务分派架构和质量保证架构三大部分。任务分派架构作为众包互联网中的中心环节成为了关注较多的领域，如何利用好众包中众的特点成为研发人员特别关心的问题。

现有技术的众包模式特别是在任务分配方面存在的问题主要包括：