计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 253-257.doi: 10.11896/jsjkx.200200095
所属专题: 物联网技术 虚拟专题
全艺璇, 郑嘉利, 罗文聪, 林子涵, 谢孝德
QUAN Yi-xuan, ZHENG Jia-li, LUO Wen-cong, LIN Zi-han, XIE Xiao-de
摘要: 随着物联网技术的飞速发展,射频识别(Radio Frequency Identification,RFID)系统因具有非接触、快速识别等优点而成为了解决物联网问题的首选方案。RFID网络规划问题要考虑多个目标,被证明是多目标优化的问题。群体智能(Swarm Intelligence,SI)算法在解决多目标优化问题方面得到了广泛的关注。文中提出了一种改进型灰狼算法(Improved Grey Wolf Optimizer,IGWO),利用高斯变异算子和惯性常量策略来实现RFID网络规划。通过建立优化模型,在满足标签100%覆盖率、部署更少的阅读器、避免信号干扰、消耗更少的功率4个目标的基础上,将所提算法与粒子群算法( Particle Swarm Optimization,PSO)、遗传算法(Genetic Algorithm,GA)、帝王蝶算法(Monarch Butterfly Algorithm,MMBO)进行了对比分析。实验结果表明,灰狼算法在RFID网络规划时表现更优异,在相同的实验环境下,相较于其他算法,IGWO的适应度值比GA提高了20.2%,比PSO提高了13.5%,比MMBO提高了9.66%;并且覆盖的标签数更多,可以更有效地求出最优化方案。
中图分类号:
[1] MA L,HU K,ZHU Y,et al.Cooperative artificial bee colony algorithm for multi-objective RFID network planning[J].Journal of Network and Computer Applications,2014,42(6):143-162. [2] ZHAO C X,WU C Z,CHAI J,et al.Decompositin based multi-objective firefly algorithm for RFID network planning with uncertainty[J].Applied Soft Computing,2017,55(3):549-564. [3] JABALLAH A,MEDDEB A.A new variant of cuckoo searchalgorithm with self adaptive parameters to solve complex RFID network planning problem[J].Wireless Networks,2019,25(4):1585-1604. [4] GUAN Q,LIU Y,YANG Y,et al.Genetic Approach for Network Planning in the RFID Systems[C]//International Confe-rence on Intelligent Systems Design & Applications.IEEE Computer Society,2006:897-903. [5] TANG X H,WU X M,LI S B.Research on RFID reader deployment algorithm based on grid and coverage model [J].Computer Application Research,2015,32(10):2967-2969. [6] WANG Y H,YANG J,ZHAN Y J.An RFID reader deployment algorithm based on Tabu Search [J].Computer application research,2011,32(6):2016-2019. [7] GONG Y J,SHEN M,ZHANG J,et al.Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination[J].IEEE Transactions on Industrial Informatics,2012,8(4):900-912. [8] KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proc.IEEE Int.Conf.Neural Netw,4th Perth. WA,Australia,2002:1942-1948. [9] LIU K,JI Z C.Optimized deployment of RFID network based on hybrid particle swarm optimization[J].Computer application research,2012,29(4):1326-1328. [10] MOHAMED G,YONG C H.Integrating mutation scheme into monarch butterfly algorithm for global numerical optimization[J].Neural Computing and Applications,2018,32(4):1-17. [11] DONG H B,LI D J,ZHANG X P.A particle swarm optimization algorithm for dynamically adjusting inertia weight [J].Computer Science,2018,45(2):98-102. [12] JIAN F,ZHANG Y Q.An integrated network intelligent node deployment algorithm for improved particle swarm optimization[J].Computer Science,2013,40(3):183-186. [13] STRUMBERGER I,TUBA E,BACANIN N,et al.Bare Bones Fireworks Algorithm for the RFID Network Planning Problem[C]//2018 IEEE Congress on Evolutionary Computation(CEC).IEEE,2018:1-8. [14] ZAHRAN E G,ARAFHA A A,SALEH H L,et al.Biogeography Based Optimization Algorithm for Efficient RFID Reader Deployment[C]//2018 13th International Conference on Computer Engineering and Systems(ICCES).2018:499-506. [15] MIRIJILI S,MIRJALIS M.Grey Wolf Optimizer[J].Advance Sinering Software,2014,69(3):46-61. [16] ZHANG X F,WANG X Y.Review of grey wolf optimization algorithm[J].Computer science,2019,46(3):30-38. [17] TUBA M,BACANIN N,BEKO M.Multiobjective RFID Network Planning by Artificial Bee Colony Algorithm with Genetic Operators[C]//International Conference in Swarm Intelligence.Springer International Publishing,2015:779-788. [18] TUBA M,BACANIN N.Hybridized bat algorithm for multi-objective radio frequency identification(RFID) network planning[C]//2015 IEEE Congress on Evolutionary Computation(CEC).IEEE,2015:499-506. |
[1] | 康雁, 王海宁, 陶柳, 杨海潇, 杨学昆, 王飞, 李浩. 混合改进的花授粉算法与灰狼算法用于特征选择 Hybrid Improved Flower Pollination Algorithm and Gray Wolf Algorithm for Feature Selection 计算机科学, 2022, 49(6A): 125-132. https://doi.org/10.11896/jsjkx.210600135 |
[2] | 范星泽, 禹梅. 改进灰狼算法的无线传感器网络覆盖优化 Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer 计算机科学, 2022, 49(6A): 628-631. https://doi.org/10.11896/jsjkx.210500037 |
[3] | 魏昕, 冯锋. 基于高斯-柯西变异的帝国竞争算法优化 Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation 计算机科学, 2021, 48(11A): 142-146. https://doi.org/10.11896/jsjkx.201200071 |
[4] | 李阳, 李维刚, 赵云涛, 刘翱. 基于莱维飞行和随机游动策略的灰狼算法 Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy 计算机科学, 2020, 47(8): 291-296. https://doi.org/10.11896/jsjkx.190600107 |
[5] | 周文祥, 乔学工. 基于能量优化的无线传感器网络任播路由算法 Anycast Routing Algorithm for Wireless Sensor Networks Based on Energy Optimization 计算机科学, 2020, 47(12): 291-295. https://doi.org/10.11896/jsjkx.190900069 |
[6] | 袁源, 郑嘉利, 石静, 王哲, 李丽. 基于Q-learning的RFID多阅读器防碰撞算法 Anti-collision Algorithm Based on Q-learning for RFID Multiple Readers 计算机科学, 2019, 46(6): 124-127. https://doi.org/10.11896/j.issn.1002-137X.2019.06.018 |
[7] | 冯安琪, 钱丽萍, 黄玉蘋, 吴远. RFID环境下基于自适应卡尔曼滤波的高速移动车辆速度预测 RFID Data-driven Vehicle Speed Prediction Using Adaptive Kalman Filter 计算机科学, 2019, 46(4): 100-105. https://doi.org/10.11896/j.issn.1002-137X.2019.04.016 |
[8] | 王哲, 郑嘉利, 李丽, 袁源, 石静. 蝗虫群优化和极限学习机相结合的RFID室内定位算法 RFID Indoor Positioning Algorithm Combining Grasshopper Optimization Algorithm and Extreme Learning Machine 计算机科学, 2019, 46(12): 120-125. https://doi.org/10.11896/jsjkx.181202381 |
[9] | 赵云涛, 谌竟成, 李维刚. 融合自适应差分进化机制的多目标灰狼优化算法 Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism 计算机科学, 2019, 46(11A): 83-88. |
[10] | 石静, 郑嘉利, 袁源, 王哲, 李丽. 基于Whittle索引的RFID多阅读器信道资源分配算法 RFID Multi-reader Channel Resources Allocation Algorithm Based on Whittle Index 计算机科学, 2019, 46(10): 122-127. https://doi.org/10.11896/jsjkx.180801602 |
[11] | 萧婧婕, 陈志云. 基于灰狼算法的主题爬虫 Focused Crawling Based on Grey Wolf Algorithms 计算机科学, 2018, 45(11A): 146-148. |
[12] | 甘勇, 王凯, 贺蕾. 一种全新的RFID标签所有权转移协议 New Ownership Transfer Protocol of RFID Tag 计算机科学, 2018, 45(11A): 369-372. |
[13] | 关炀,闫国玉,王颖,蒋遂平. RFID室内实时定位系统的数据滤波方法 Data Filtration Method for RFID Based Indoor RTLS 计算机科学, 2017, 44(Z11): 293-296. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.062 |
[14] | 张悦,孙惠香,魏政磊,韩博. 具有自适应调整策略的混沌灰狼优化算法 Chaotic Gray Wolf Optimization Algorithm with Adaptive Adjustment Strategy 计算机科学, 2017, 44(Z11): 119-122. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.024 |
[15] | 黄琪,凌捷. 一种超轻量级移动射频识别的双向认证协议 Ultra-lightweight Mutual Authentication Protocol for Mobile Radio Frequency Identification 计算机科学, 2017, 44(7): 111-115. https://doi.org/10.11896/j.issn.1002-137X.2017.07.021 |
|