Genetic Algorithm for 3D RFID Reader Network Planning

Abstract: In this paper, a genetic algorithm (GA) with a spatial crossover operation and a correction scheme is proposed to solve a 3D RFID reader network planning problem. The proposed algorithm aims to improve the performance of the previously developed micro GA (mGA) in getting a better solution. We have tested the proposed GA on several 3D RFID reader network planning problems with different size. We have also compared the obtained results with the results obtained by mGA. The comparison results show that the proposed GA outperforms the mGA in the quality of the obtained solution.