基于改进粒子群算法的空间众包任务分配模型

来源：计算机应用研究杂志2020年第9期北京时间：

作者：张辉,赵晨曦,王杨,张乐,赵传信,

单位：1.安徽师范大学皖江学院,安徽芜湖241008；2.安徽师范大学计算机与信息学院,安徽芜湖241000；

摘要：如何进行高效合理的任务分配是当前空间众包（SC）研究中的关键问题之一。针对SC分配效能低的问题，建立了最佳质量任务分配模型（maximum quality task assignment model，MQTAM），并提出了基于改进粒子群算法的空间众包任务分配算法（SCTAM_PSO）。该模型充分考虑了工作者到达工作地点后完成任务的时间延迟、完成任务的可信度等因素，通过SCTAM_PSO算法智能搜索最佳分配方案以最大化提高任务完成质量。实验结果及分析表明，MQTAM和SCTAM_PSO具有一定的有效性与可行性。

关键词：空间众包,任务分配,MQTA问题,SCTAM_PSO,

基金资助：国家自然科学基金项目(61871412)；安徽省自然科学基金项目(1708085MF156)；赛尔网络下一代互联网技术创新项目(NGII20170305)；安徽省高校优秀青年人才支持计划一般项目(gxyq2017140)；；