计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 273-277.doi: 10.11896/JsJkx.190700040

• 计算机网络 • 上一篇    下一篇

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

李建军, 汪校铃, 杨玉, 付佳   

  1. 哈尔滨商业大学计算机与信息工程学院 哈尔滨 150028;
    黑龙江省电子商务与信息处理重点实验室 哈尔滨 150028
  • 发布日期:2020-07-07
  • 通讯作者: 汪校铃(1516362951@qq.com)
  • 作者简介:517718768@qq.com
  • 基金资助:
    国家自然科学基金项目(60975071);黑龙江省新型智库研究项目(18ZK015);黑龙江省哲学社会科学研究规划项目(17GLE298,16EDE16);哈尔滨商业大学校级课题(18XN065);哈尔滨商业大学博士科研启动基金资助(2019DS029)

Emergency Task Assignment Method Based on CQPSO Mobile Crowd Sensing

LI Jian-Jun, WANG Xiao-ling, YANG Yu and FU Jia   

  1. 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
  • Published:2020-07-07
  • About author:LI Jian-Jun, born in 1973, Ph.D, asso-ciate professor.His main research inte-rests include E-commerce and business intelligence.
    WANG Xiao-ling, born in 1994, postgraduate.Her main research interests include business intelligence and so on.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (60975071),HeilongJiang Province New Think Tank Research ProJect (18ZK015),HeilongJiang Province Philosophy and Social Science Research ProJect (17GLE298,16EDE16),Harbin University of Commerce School-level ProJect (18XN065),Harbin University of Commerce Ph.D.Research Foundation Fund (2019DS029).

摘要: 对移动群智感知任务分配类型中的紧急任务分配问题进行研究,考虑在一定时间约束条件下如何进行任务分配,以感知成本最低和任务完成数量最多为优化目标,应用群体智能算法对其进行扩展,提出一种基于混沌量子粒子群紧急任务分配方法(CQPSOETA)。实验结果表明,混沌量子粒子群算法在移动群智感知紧急任务分配方面有较好的应用效果,能够在短时间内达到紧急任务分配优化的目标,极大提高了算法的收敛速度,避免了陷入局部最优,获得了全局最优效果。

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

Abstract: 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.

Key words: Chaotic quantum particle swarm, Emergency task assignment, Mobile crowd sensing, Swarm intelligence

中图分类号: 

  • TP391
[1] LUIS G J,IDALIDES J,VERGARA L,et al.A Survey of Incentive Techniques for Mobile Crowd Sensing .IEEE Internet of Things Journal,2015,2(5):370-380.
[2] WANG L Y,ZHANG D Q,WANG Y S,et al.Sparse mobile crowdsensing:challenges and opportunities.IEEE Communications Magazine,2016,54(7):161-167.
[3] CARDONE G,FOSCHINI L,BELLAVISTA P,et al.Fostering participation in smart cities:A geo-social crowd sensing platform .IEEE Communications Magazine,2013,51(6):112-119.
[4] LIU Y,GUO B,WU W L,et al.Multitask-Oriented participant selection in mobile crowd sensing.Chinese Journal of Computers,2017,40(8):1872-1887.
[5] REDDY S,ESTRIN D,SRIVASTAVA M.Recruitment framework for participatory sensing data collections//Proc of the 8th Int Conf on Pervasive Computing.New York:ACM,2010:138-155.
[6] ZHANG D Q,XIONG H Y,WANG L Y,et al.CrowdRecruiter:Selecting participants for piggyback crowd sensing under probabilistic coverage constrain//Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing.2014:703-714.
[7] OZYAGCI O Z,MATSKIN M.Truthful incentive mechanism for mobile crowd sensing with smart consumer devices //Proc of the 40th Annual Computer Software and Applications Conference.2016:282-287.
[8] WANG J,TANG J,YANG D,et al.Quality-aware and finegrained incentive mechanisms for mobile crowd sensing//Proc of the 36th International Conference on Distributed Computing Systems.2016:354-363.
[9] YANG G,HE S,SHI Z,et al.Promoting cooperation by the social incentive mechanism in mobile crowd sensing .IEEE Communications Magazine,2017,55(3):86-92.
[10] POURYAZDAN M,KANTARCI B,SOYATA T,et al.Quantifying user reputation scores,data trustworthiness,and user incentives in mobile crowd-sensing .IEEE Access,2017,5:1382-1397.
[11] JIN H,SU L,DING B,et al.Enabling privacy-preserving incentives for mobile crowd sensing systems //Proc of the 36th International Conference on Distributed Computing Systems.2016:344-353.
[12] AZZAM R,MIZOUNI R,OTROK H,et al.GRS:A GroupBased Recruitment System for Mobile Crowd Sensing.Journal of Network & Computer Applications,2016,72:38-50.
[13] MESSAOUD R B,GHAMRI D Y.Fair Qo I and Energ aware Task Allocation in Participatory Sensing//Proc of IEEE Wireless Communications and Networking Conference.2016:1-6.
[14] WANG Z,HUANG D,WU H,et al.Qos-constrained sensing task assignment for mobile crowd sensing//Proc of IEEE Global Communications Conference.2017:311-316.
[15] XIAO M,WU J,HUANG H,et al.Deadline-sensitive user recruitment for probabilistically collaborative mobile crowdsensing //Proc of the 36th International Conference on Distributed Computing Systems.2017:721-722.
[16] WANG J T,WANG F,WANG Y S,et al.HyTasker:Hybrid Task Allocation in Mobile Crowd Sensing .IEEE Transactions on Mobile Computing.2018:1-13.
[17] XING Q,SUN X M,YUAN C M.Assignment mechanism for spatial tasks in mobile crowd sensing .Application Research of Computers.http://kns.cnki.net/kcms/detail/51.1196.tp.20181225.1627.013.html.
[18] SONG Z H,LI Z,CHEN X.Mobile crowdsensing task distribution mechanism based on compressed sensing .Journal of Computer Applications,2019,39(1):15-21.
[19] WANG L,YU Z W GUO B,et al.Crowd sensing socialization task allocation based on mobile social network .Journal of ZheJiang University(Engineering Science),2018,52(9):1709-1716.
[20] WANG L,YU Z,GUO B,et al.Mobile Crowd Sensing Task Optimal Allocation:A Mobility Pattern Matching Perspective .Frontiers of Computer Science,2018,12(2):231-244.
[21] LIU G.Research on Task Assignment Model under Constraints .Shanxi:Xi’an University of Technology,2018.
[1] 殷子樵, 郭炳晖, 马双鸽, 米志龙, 孙怡帆, 郑志明.
群智体系网络结构的自治调节:从生物调控网络结构谈起
Autonomous Structural Adjustment of Crowd Intelligence Network: Begin from Structure of Biological Regulatory Network
计算机科学, 2021, 48(5): 184-189. https://doi.org/10.11896/jsjkx.210200161
[2] 张志强, 鲁晓锋, 隋连升, 李军怀.
集成随机惯性权重和差分变异操作的樽海鞘群算法
Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator
计算机科学, 2020, 47(8): 297-301. https://doi.org/10.11896/jsjkx.190700063
[3] 吴文峻, 于鑫, 蒲彦均, 汪群博, 于笑明.
微服务时代的复杂服务软件开发
Development of Complex Service Software in Microservice Era
计算机科学, 2020, 47(12): 11-17. https://doi.org/10.11896/jsjkx.200700181
[4] 蔡威, 白光伟, 沈航, 成昭炜, 张慧丽.
移动群智感知中基于强化学习的双赢博弈
Reinforcement Learning Based Win-Win Game for Mobile Crowdsensing
计算机科学, 2020, 47(10): 41-47. https://doi.org/10.11896/jsjkx.200700070
[5] 翟书颖, 李茹, 李波, 郝少阳.
视觉群智感知应用综述
Survey on Applications of Visual Crowdsensing
计算机科学, 2019, 46(6A): 11-15.
[6] 李卓, 徐哲, 陈昕, 李淑琴.
面向移动群智感知的位置相关在线多任务分配算法
Location-related Online Multi-task Assignment Algorithm for Mobile Crowd Sensing
计算机科学, 2019, 46(6): 102-106. https://doi.org/10.11896/j.issn.1002-137X.2019.06.014
[7] 张晓凤,王秀英.
灰狼优化算法研究综述
Comprehensive Review of Grey Wolf Optimization Algorithm
计算机科学, 2019, 46(3): 30-38. https://doi.org/10.11896/j.issn.1002-137X.2019.03.004
[8] 赵宏伟, 田力威.
基于改进细菌觅食算法的云计算资源调度策略
Cloud Computing Resource Scheduling Strategy Based on Improved Bacterial Foraging Algorithm
计算机科学, 2019, 46(11): 309-314. https://doi.org/10.11896/jsjkx.181002000
[9] 肖亮,刘思彤.
基于认知多样性变异的鸡群算法协同优化异步实现
Asynchronous Collaborative Chicken Swarm Optimization with Mutation Based on Cognitive Diversity
计算机科学, 2017, 44(Z6): 99-104. https://doi.org/10.11896/j.issn.1002-137X.2017.6A.021
[10] 何欣,刘天须,丁爽,白琳.
混合群智感知中服务节点优化选择机制
Optimization Selection Mechanism for Service Nodes in Hybrid Crowd Sensing
计算机科学, 2017, 44(1): 113-116. https://doi.org/10.11896/j.issn.1002-137X.2017.01.022
[11] 孙振龙,李晓晔,王颖.
一种改进的简化粒子群优化算法
Improved Simple Particle Swarm Optimization Algorithm
计算机科学, 2015, 42(Z11): 86-88.
[12] 刘建华,张永晖,周理,贺文武.
一种权重递增的粒子群算法
Particle Swarm Optimization with Weight Increasing
计算机科学, 2014, 41(3): 59-65.
[13] 庄培显,戴声奎.
基于高斯加权的GeesePSO改进算法
Improved Geese Swarm Optimization Algorithm Based on Gaussian Weighted Sum
计算机科学, 2013, 40(Z6): 87-89.
[14] 张鹏,刘弘,刘鹏.
改进的蜂群算法及其在CBD选址规划中的应用
Improved Artificial Bee Colony Algorithm and its Application in CBD Location Planing
计算机科学, 2013, 40(8): 210-213.
[15] 赵东杰,郝黎,李德毅,王华,何宇.
维基百科词条编辑特性研究
Research on Article Edit Characteristic in Wikipedia
计算机科学, 2011, 38(Z10): 153-156.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!