计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 273-277.doi: 10.11896/JsJkx.190700040
李建军, 汪校铃, 杨玉, 付佳
LI Jian-Jun, WANG Xiao-ling, YANG Yu and FU Jia
摘要: 对移动群智感知任务分配类型中的紧急任务分配问题进行研究,考虑在一定时间约束条件下如何进行任务分配,以感知成本最低和任务完成数量最多为优化目标,应用群体智能算法对其进行扩展,提出一种基于混沌量子粒子群紧急任务分配方法(CQPSOETA)。实验结果表明,混沌量子粒子群算法在移动群智感知紧急任务分配方面有较好的应用效果,能够在短时间内达到紧急任务分配优化的目标,极大提高了算法的收敛速度,避免了陷入局部最优,获得了全局最优效果。
中图分类号:
[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. |
|