技术总结
本发明公开一种应用于带偏好众包系统的真实任务分配方法，提出了一种带偏好众包系统模型，该模型中存在多个具有偏好的任务请求者，每个任务请求者提交一个任务。每个任务具有不同的工作负载，每个任务的价值由任务的难度和执行该任务的众包工人的努力程度相关。针对该模型，本发明进一步提出了一种真实任务分配方法，目标是最大化已分配任务的总价值。真实任务分配方法主要由两个核心算法组成：基于价值贪心的任务分配算法和基于价值密度贪心的任务分配算法。真实任务分配方法是建立在上述两个核心算法之上的随机算法。本发明所提的一种真实任务分配方法具有计算有效性、工作负载可行性、偏好真实性以及常数因子近似比的特性。
技术研发人员：李晓燕
受保护的技术使用者：安徽慧达通信网络科技股份有限公司
文档号码：201610742457
技术研发日：2016.08.29
技术公布日：2017.01.11