首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进粒子群算法的空间众包任务分配模型
引用本文:张辉,赵晨曦,王杨,张乐,赵传信.基于改进粒子群算法的空间众包任务分配模型[J].计算机应用研究,2020,37(9):2698-2700,2705.
作者姓名:张辉  赵晨曦  王杨  张乐  赵传信
作者单位:安徽师范大学皖江学院,安徽 芜湖241008;安徽师范大学 计算机与信息学院,安徽 芜湖241000
基金项目:创新项目;安徽省高等学校优秀青年人才支持计划;国家自然科学基金;安徽省自然科学基金
摘    要:如何进行高效合理的任务分配是当前空间众包(SC)研究中的关键问题之一。针对SC分配效能低的问题,建立了最佳质量任务分配模型(maximum quality task assignment model,MQTAM),并提出了基于改进粒子群算法的空间众包任务分配算法(SCTAM_PSO)。该模型充分考虑了工作者到达工作地点后完成任务的时间延迟、完成任务的可信度等因素,通过SCTAM_PSO算法智能搜索最佳分配方案以最大化提高任务完成质量。实验结果及分析表明MQTAM和SCTAM_PSO具有一定的有效性与可行性。

关 键 词:空间众包  任务分配  MQTA问题  SCTAM_PSO
收稿时间:2019/4/5 0:00:00
修稿时间:2020/7/29 0:00:00

Spatial crowdsourcing task allocation model based on improved particle swarm optimization
Abstract:How to allocate tasks efficiently and reasonably is one of the key problems in the research of spatial crowdsourcing. This paper proposed a MQTAM to solve the problem of low allocation efficiency of SC, and proposed an improved particle swarm optimization algorithm. The model took into account the time delay of task completion and the reliability of task completion, and used SCTAM_PSO algorithm to search the optimal assignment scheme to improve the task completion quality. The experimental results and analysis show that the MQTAM and SCTAM are effective and feasible.
Keywords:spatial crowdsourcing  task assignment  MQTA problem  SCTAM_PSO
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号