为解决射频识别(RFID)读写器部署问题,提出了一种基于禁忌搜索算法的读写器部署方法。在增加了读写器容量约束的读写器部署模型基础上,采用禁忌搜索算法来寻找最优部署方案。通过仿真可以得出该算法性能稳定。与遗传算法的数据对比,基于禁忌搜索的读写器部署方法在覆盖率大于遗传算法的同时,迭代次数小于遗传算法。
This paper presented a RFID readers' placement method based on the tabu search algorithm.Based on the readers' arrangement model which was added readers' capacity constraint,this placement method combined the tabu search algorithm to find the optimal deployment.The simulation results show that this algorithm is stable.Compared with the simulation data of genetic algorithm,the proposed tabu reader placement method's coverage is wider than the genetic algorithm while the number of iterations is less than the genetic algorithm.