买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:西北工业大学
摘要:本发明涉及一种基于享乐联盟形成的复杂空间众包任务分配方法,属于移动通信技术领域。首先,针对异构技能需求和掌握的工人,进行了同一建模;其次,针对工人合作完成任务的场景,提出了基于按劳分配的思想将任务奖励公平地分配个所有参与执行的工人;接着,充分考虑了工人执行任务的自私性,建立了自私工人的任务偏好列表;然后,基于工人的自私性和偏好列表提出了基于享乐联盟的任务分配算法,得到了纳什稳定的任务分配策略。最后,提出一种基于竞争关系着色优化的方法计将工人划分为若干个可以并行计算的集合,以提高时间效率。本发明方法获得了高效率的任务分配结果。
主权项:1.一种基于享乐联盟形成的复杂空间众包任务分配方法,其特征在于,步骤如下:步骤1:构建空间众包系统;所述空间众包系统由任务发布者、众包平台以及工人组成,众包平台负责收集任务发布者的任务、整合工人的任务诉求并将最终结果分发给工人;步骤2:对当前空间众包系统中所有空闲的工人和待分配的任务进行统一建模;步骤3:基于任务的时间限制、技能需求限制以及工人的利润预期,计算出每个工人的可选任务集合;步骤4:对于所有工人w,任务s以及s对应的工人集合TCs,给出工人的利润计算规则,并基于利润建立自私工人的偏好函数以及对任务的偏好列表>w;步骤5:基于步骤4得到的工人的偏好函数和偏好列表,提出基于享乐联盟形成的方法求解得到稳定的任务分配策略;步骤6:基于步骤3的工人可选任务集合,提出工人之间的竞争公式,构建无向有权工人网络图,并采用着色方法将工人集合划分成若干个可以并行计算的工人类;步骤7:基于步骤6得到的工人类,提出基于工人聚类和并行计算策略的享乐联盟形成方法提高求解效率。
全文数据:
权利要求:
百度查询: 西北工业大学 一种基于享乐联盟形成的复杂空间众包任务分配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。