To solve the problem that the performance of the coverage,interference rate,load balance andweak power in the radio frequency identification(RFID)network planning.This paper proposes an elite opposition-based learning...To solve the problem that the performance of the coverage,interference rate,load balance andweak power in the radio frequency identification(RFID)network planning.This paper proposes an elite opposition-based learning and Lévy flight sparrow search algorithm(SSA),which is named elite opposition-based learning and Levy flight SSA(ELSSA).First,the algorithm initializes the population by an elite opposed-based learning strategy to enhance the diversity of the population.Second,Lévy flight is introduced into the scrounger’s position update formula to solve the situation that the algorithm falls into the local optimal solution.It has a probability that the current position is changed by Lévy flight.This method can jump out of the local optimal solution.In the end,the proposed method is compared with particle swarm optimization(PSO)algorithm,grey wolf optimzer(GWO)algorithm and SSA in the multiple simulation tests.The simulated results showed that,under the same number of readers,the average fitness of the ELSSA is improved respectively by 3.36%,5.67%and 18.45%.By setting the different number of readers,ELSSA uses fewer readers than other algorithms.The conclusion shows that the proposed method can ensure a satisfying coverage by using fewer readers and achieving higher comprehensive performance.展开更多
In order to improve robustness and efficiency of the radio frequency identification(RFID)network,a random mating mayfly algorithm(RMMA)was proposed.Firstly,RMMA introduced the mechanism of random mating into the mayfl...In order to improve robustness and efficiency of the radio frequency identification(RFID)network,a random mating mayfly algorithm(RMMA)was proposed.Firstly,RMMA introduced the mechanism of random mating into the mayfly algorithm(MA),which improved the population diversity and enhanced the exploration ability of the algorithm in the early stage,and find a better solution to the RFID nework planning(RNP)problem.Secondly,in RNP,tags are usually placed near the boundaries of the working space,so the minimum boundary mutation strategy was proposed to make sure the mayflies which beyond the boundary can keep the original search direction,as to enhance the ability of searching near the boundary.Lastly,in order to measure the performance of RMMA,the algorithm is then benchmarked on three well-known classic test functions,and the results are verified by a comparative study with particle swarm optimization(PSO),grey wolf optimization(GWO),and MA.The results show that the RMMA algorithm is able to provide very competitive results compared to these well-known meta-heuristics,RMMA is also applied to solve RNP problems.The performance evaluation shows that RMMA achieves higher coverage than the other three algorithms.When the number of readers is the same,RMMA can obtain lower interference and get a better load balance in each instance compared with other algorithms.RMMA can also solve RNP problem stably and efficiently when the number and position of tags change over time.展开更多
In order to improve the service quality of radio frequency identification(RFID) systems, multiple objectives should be comprehensively considered. An improved brain storm optimization algorithm GABSO, which incorporat...In order to improve the service quality of radio frequency identification(RFID) systems, multiple objectives should be comprehensively considered. An improved brain storm optimization algorithm GABSO, which incorporated adaptive learning operator and golden sine operator into the original brain storm optimization(BSO) algorithm, was proposed to solve the problem of RFID network planning(RNP). GABSO algorithm introduces learning operator and golden sine operator to achieve a balance between exploration and development. Based on GABSO algorithm, an optimization model is established to optimize the position of the reader. The GABSO algorithm was tested on the RFID model and dataset, and was compared with other methods. The GABSO algorithm’s tag coverage was increased by 9.62% over the Cuckoo search(CS) algorithm, and 7.70% over BSO. The results show that the GABSO algorithm could be successfully applied to solve the problem of RNP.展开更多
In recent years,with the rapid development of Internet of things(IoT)technology,radio frequency identification(RFID)technology as the core of IoT technology has been paid more and more attention,and RFID network plann...In recent years,with the rapid development of Internet of things(IoT)technology,radio frequency identification(RFID)technology as the core of IoT technology has been paid more and more attention,and RFID network planning(RNP)has become the primary concern.Compared with the traditional methods,meta-heuristic method is widely used in RNP.Aiming at the target requirements of RFID,such as fewer readers,covering more tags,reducing the interference between readers and saving costs,this paper proposes a hybrid gray wolf optimization-cuckoo search(GWO-CS)algorithm.This method uses the input representation based on random gray wolf search and evaluates the tag density and location to determine the combination performance of the reader's propagation area.Compared with particle swarm optimization(PSO)algorithm,cuckoo search(CS)algorithm and gray wolf optimization(GWO)algorithm under the same experimental conditions,the coverage of GWO-CS is 9.306%higher than that of PSO algorithm,6.963%higher than that of CS algorithm,and 3.488%higher than that of GWO algorithm.The results show that the GWO-CS algorithm cannot only improve the global search range,but also improve the local search depth.展开更多
基金supported by the National Natural Science Foundation of China(61761004)。
文摘To solve the problem that the performance of the coverage,interference rate,load balance andweak power in the radio frequency identification(RFID)network planning.This paper proposes an elite opposition-based learning and Lévy flight sparrow search algorithm(SSA),which is named elite opposition-based learning and Levy flight SSA(ELSSA).First,the algorithm initializes the population by an elite opposed-based learning strategy to enhance the diversity of the population.Second,Lévy flight is introduced into the scrounger’s position update formula to solve the situation that the algorithm falls into the local optimal solution.It has a probability that the current position is changed by Lévy flight.This method can jump out of the local optimal solution.In the end,the proposed method is compared with particle swarm optimization(PSO)algorithm,grey wolf optimzer(GWO)algorithm and SSA in the multiple simulation tests.The simulated results showed that,under the same number of readers,the average fitness of the ELSSA is improved respectively by 3.36%,5.67%and 18.45%.By setting the different number of readers,ELSSA uses fewer readers than other algorithms.The conclusion shows that the proposed method can ensure a satisfying coverage by using fewer readers and achieving higher comprehensive performance.
基金supported by the National Natural Science Foundation of China(61761004)。
文摘In order to improve robustness and efficiency of the radio frequency identification(RFID)network,a random mating mayfly algorithm(RMMA)was proposed.Firstly,RMMA introduced the mechanism of random mating into the mayfly algorithm(MA),which improved the population diversity and enhanced the exploration ability of the algorithm in the early stage,and find a better solution to the RFID nework planning(RNP)problem.Secondly,in RNP,tags are usually placed near the boundaries of the working space,so the minimum boundary mutation strategy was proposed to make sure the mayflies which beyond the boundary can keep the original search direction,as to enhance the ability of searching near the boundary.Lastly,in order to measure the performance of RMMA,the algorithm is then benchmarked on three well-known classic test functions,and the results are verified by a comparative study with particle swarm optimization(PSO),grey wolf optimization(GWO),and MA.The results show that the RMMA algorithm is able to provide very competitive results compared to these well-known meta-heuristics,RMMA is also applied to solve RNP problems.The performance evaluation shows that RMMA achieves higher coverage than the other three algorithms.When the number of readers is the same,RMMA can obtain lower interference and get a better load balance in each instance compared with other algorithms.RMMA can also solve RNP problem stably and efficiently when the number and position of tags change over time.
基金supported by the National Natural Science Foundation of China (61761004)the Natural Science Foundation of Guangxi Province, China (2019GXNSFAA245045)。
文摘In order to improve the service quality of radio frequency identification(RFID) systems, multiple objectives should be comprehensively considered. An improved brain storm optimization algorithm GABSO, which incorporated adaptive learning operator and golden sine operator into the original brain storm optimization(BSO) algorithm, was proposed to solve the problem of RFID network planning(RNP). GABSO algorithm introduces learning operator and golden sine operator to achieve a balance between exploration and development. Based on GABSO algorithm, an optimization model is established to optimize the position of the reader. The GABSO algorithm was tested on the RFID model and dataset, and was compared with other methods. The GABSO algorithm’s tag coverage was increased by 9.62% over the Cuckoo search(CS) algorithm, and 7.70% over BSO. The results show that the GABSO algorithm could be successfully applied to solve the problem of RNP.
基金supported by the National Natural Science Foundation of China (61761004)the Natural Science Foundation of Guangxi Province,China (2019GXNSFAA245045)。
文摘In recent years,with the rapid development of Internet of things(IoT)technology,radio frequency identification(RFID)technology as the core of IoT technology has been paid more and more attention,and RFID network planning(RNP)has become the primary concern.Compared with the traditional methods,meta-heuristic method is widely used in RNP.Aiming at the target requirements of RFID,such as fewer readers,covering more tags,reducing the interference between readers and saving costs,this paper proposes a hybrid gray wolf optimization-cuckoo search(GWO-CS)algorithm.This method uses the input representation based on random gray wolf search and evaluates the tag density and location to determine the combination performance of the reader's propagation area.Compared with particle swarm optimization(PSO)algorithm,cuckoo search(CS)algorithm and gray wolf optimization(GWO)algorithm under the same experimental conditions,the coverage of GWO-CS is 9.306%higher than that of PSO algorithm,6.963%higher than that of CS algorithm,and 3.488%higher than that of GWO algorithm.The results show that the GWO-CS algorithm cannot only improve the global search range,but also improve the local search depth.