基于CQPSO移动群智感知紧急任务分配方法研究  

Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing

作　　者：李建军[1,2] 汪校铃 杨玉 付佳[1,2] LI Jian-Jun;WANG Xiao-ling;YANG Yu;FU Jia(School of Computer and Information Engineering,Harbin University of Commerce,Harbin 150028,China;HeilongJiang Provincial Key Laboratory of Electronic Commerce and Information Processing,Harbin 150028,China)

机构地区：[1]哈尔滨商业大学计算机与信息工程学院,哈尔滨150028 [2]黑龙江省电子商务与信息处理重点实验室,哈尔滨150028

出　　处：《计算机科学》2020年第S01期273-277,共5页Computer Science

基　　金：国家自然科学基金项目(60975071);黑龙江省新型智库研究项目(18ZK015);黑龙江省哲学社会科学研究规划项目(17GLE298,16EDE16);哈尔滨商业大学校级课题(18XN065);哈尔滨商业大学博士科研启动基金资助(2019DS029)。

摘　　要：对移动群智感知任务分配类型中的紧急任务分配问题进行研究,考虑在一定时间约束条件下如何进行任务分配,以感知成本最低和任务完成数量最多为优化目标,应用群体智能算法对其进行扩展,提出一种基于混沌量子粒子群紧急任务分配方法(CQPSOETA)。实验结果表明,混沌量子粒子群算法在移动群智感知紧急任务分配方面有较好的应用效果,能够在短时间内达到紧急任务分配优化的目标,极大提高了算法的收敛速度,避免了陷入局部最优,获得了全局最优效果。In view of the problem of emergency task assignment in mobile crowd sensing task assignment type,and considering how to assign tasks under certain time constraints,with the lowest perceived cost and the maximum number of tasks,and extends it with a swarm intelligence algorithm,a method based on chaotic quantum particle swarm emergency task assignment(CQPSOETA)is proposed.Experimental results show that the chaotic quantum particle swarm optimization algorithm has a good application effect in the allocation of mobile crowd sensing emergency tasks.It can achieve the emergency task assignment optimization goal in a short time,greatly improve the convergence speed of the algorithm,avoid falling into local optimum,and obtain global optimal effect.

关 键 词：群体智能 移动群智感知 紧急任务分配 混沌量子粒子群 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]