摘要
随着射频识别(Radio Frequency Identification,RFID)技术的发展,人们对其应用的要求越来越高,在阅读器部署方面的研究也逐渐深入。为了解决规定区域内RFID阅读器位置规划问题,在划定的区域内,以标签覆盖率、阅读器间的碰撞干扰、负载均衡为目标来建立数学优化模型,在白鲸算法的基础上提出了一种改进型白鲸算法。首先,针对标准白鲸算法存在易陷入局部最优、丢失次优解的缺陷,提出了一种更新精英群体机制;其次,为了增强算法的探索能力,加入了反向学习策略;最后,运用该算法来解决RFID网络规划问题。通过在一定环境中放置不同数量集群和随机分布的标签,将改进型白鲸算法与粒子群算法、灰狼算法和标准白鲸算法进行对比。仿真结果表明,在相同环境下,改进型白鲸算法的性能相比粒子群算法平均提高了21.1%,比灰狼算法提高了28.5%,比白鲸算法提高了3.3%,说明该算法相比其他3种算法在搜索精度上具有更好的性能,并通过阅读器优化部署测试,验证了该应用的有效性和可行性。
With the development of radio frequency identification(RFID)technology,the demand for its application is getting higher and higher,and the research in reader deployment is gradually deepening.In order to solve the RFID reader location planning problem in the defined area,a mathematical optimization model is established with the objectives of tag coverage,collision interference between readers and load balancing in the delimited area,and an improved beluga whale optimization is proposed on the basis of the beluga whale optimization.Firstly,to address the shortcomings of the standard beluga whale optimization,which is easy to fall into the local optimum and lose the suboptimal solution,an update elite group mechanism is proposed.Secondly,to enhance the exploration capability of the algorithm,an opposition-based learning strategy is added,Finally,the algorithm is applied to solve the RFID network planning problem.By placing different numbers of clusters and randomly distributed tags in a certain environment,the improved beluga whale optimization is compared with the particle swarm algorithm,the gray wolf algorithm and the standard beluga whale optimization and the results are derived.Simulation results show that the performance of the improved beluga whale optimization improves on average 21.1%over the particle swarm optimization,28.5%over the grey wolf optimizer,and 3.3%over the beluga whale optimization in the same environment,indicating that the algorithm has better performance than the other three algorithms in terms of search accuracy,then,the effectiveness and feasibility of the application are verified by reader optimization deployment tests.
作者
陈奕君
郑嘉利
李芷芊
张江波
朱兴洪
CHEN Yijun;ZHENG Jiali;LI Zhiqian;ZHANG Jiangbo;ZHU Xinghong(School of Computer,Electronics and Information,Guangxi University,Nanning 530004,China;Guangxi Key Laboratory of Multimedia Communications and Network Technology,Nanning 530004,China)
出处
《计算机科学》
CSCD
北大核心
2024年第3期317-325,共9页
Computer Science
基金
国家自然科学基金(62366004)。
关键词
射频识别
阅读器部署
白鲸算法
反向学习
网络规划
RFID
Reader deployment
Beluga whale optimization
Opposition-based learning
Network planning
