Micro genetic algorithm with spatial crossover and correction schemes for constrained three-dimensional reader network planning

作者:

Highlights:

• We formulate a constrained 3-dimensional reader network planning (C3DRNP) problem.

• We propose a micro genetic algorithm (mGA) to solve the C3DRNP problem.

• The proposed mGA consists of novel spatial crossover and correction schemes.

• The obtained solution is guaranteed to achieve 100% tag coverage.

• The proposed mGA outperforms the particle swarm optimization method and conventional GA.

摘要

•We formulate a constrained 3-dimensional reader network planning (C3DRNP) problem.•We propose a micro genetic algorithm (mGA) to solve the C3DRNP problem.•The proposed mGA consists of novel spatial crossover and correction schemes.•The obtained solution is guaranteed to achieve 100% tag coverage.•The proposed mGA outperforms the particle swarm optimization method and conventional GA.

论文关键词:Radio frequency identification (RFID),RFID reader network planning,Micro genetic algorithm,Spatial crossover,Correction scheme

论文评审过程:Received 14 April 2014, Revised 25 August 2015, Accepted 27 August 2015, Available online 14 September 2015, Version of Record 10 November 2015.

论文官网地址:https://doi.org/10.1016/j.eswa.2015.08.046