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

doi:10.1016/j.eswa.2015.08.046

Return

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

2016-02-01

PRE

Lin, Shin-Yeu *

Tsai, Hsing-Fang

DOI：10.1016/j.eswa.2015.08.046

Original

Original request for help

Save

Abstract

En 中文

Due to the fast growing electronic commerce, the constrained three-dimensional reader network planning (C3DRNP) of the radio frequency identification (RFID) system for large warehouses is a subject that is worthy of study. A micro genetic algorithm (mGA) with novel spatial crossover and correction schemes is proposed to cope with this C3DRNP problem. The proposed algorithm is computationally efficient, which allows a frequent replacement of the RFID readers in the network to account for the fast turnaround time of the stored objects in the warehouse, and guarantees 100% tag coverage to avoid missing the records of the objects. The proposed algorithm is tested and compared with the existing methods such as the particle swarm optimization (PSO) method and the conventional GA (CGA) on solving several C3DRNP problems with various network sizes. The comparison results demonstrate the computational efficiency of the mGA and the effectiveness of the novel spatial crossover and correction schemes in searching the solution. (C) 2015 Elsevier Ltd. All rights reserved.

Keywords:

Radio frequency identification (RFID)

RFID reader network planning

Micro genetic algorithm

Spatial crossover

Correction scheme

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.