Fireworks algorithm for RFID network planning problem

This paper describes fireworks algorithm adjusted for solving multi-objective radio frequency identification (RFID) network planning problem. RFID network planning is a hard optimization problem that attracts research attention since the usage of the RFID technology expanded in many industries. Recent fireworks algorithm was successfully applied to other hard optimization problems. In our implementation of the fireworks algorithm for multi-objective RFID network planning problem we used hierarchical approach to objectives. For experimental purposes we used standard benchmark sets. A comparative analysis with other state-of-the-art metaheuristics proved that our proposed approach outperformed other algorithms. It was successful in achieving total coverage without interference with smaller number of deployed readers and less transmitted power.

[1]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[2]  Ke Ding,et al.  A GPU-based parallel fireworks algorithm for optimization , 2013, GECCO '13.

[3]  Ben Niu,et al.  Multiobjective RFID Network Optimization Using Multiobjective Evolutionary and Swarm Intelligence Approaches , 2014 .

[4]  Meie Shen,et al.  Optimizing RFID Network Planning by Using a Particle Swarm Optimization Algorithm With Redundant Reader Elimination , 2012, IEEE Transactions on Industrial Informatics.

[5]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, 2009 Chinese Control and Decision Conference.

[6]  Ying Tan,et al.  Dynamic search in fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[7]  P. Nikitin,et al.  Antenna design for UHF RFID tags: a review and a practical application , 2005, IEEE Transactions on Antennas and Propagation.

[8]  Shunzheng Yu,et al.  A fuzzy k-coverage approach for RFID network planning using plant growth simulation algorithm , 2014, J. Netw. Comput. Appl..

[9]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[10]  Milan Tuba,et al.  Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem , 2013, Comput. Sci. Inf. Syst..

[11]  Ying Tan,et al.  Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[12]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[13]  陈瀚宁,et al.  Hierarchical Artificial Bee Colony Algorithm for RFID Network Planning Optimization , 2014 .

[14]  M. Kowsalya,et al.  A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm , 2014 .

[15]  Yu Liu,et al.  Genetic Approach for Network Planning in the RFID Systems , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[16]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[17]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[18]  Ying Tan,et al.  An empirical study on influence of approximation approaches on enhancing fireworks algorithm , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[19]  Nebojsa Bacanin,et al.  Artificial Bee Colony Algorithm Hybridized with Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Selection Problem , 2014 .

[20]  Yunlong Zhu,et al.  Multi-colony bacteria foraging optimization with cell-to-cell communication for RFID network planning , 2010, Appl. Soft Comput..

[21]  Yu-Jun Zheng,et al.  Improving Enhanced Fireworks Algorithm with New Gaussian Explosion and Population Selection Strategies , 2014, ICSI.

[22]  Milan Tuba,et al.  Firefly Algorithm for Cardinality Constrained Mean-Variance Portfolio Optimization Problem with Entropy Diversity Constraint , 2014, TheScientificWorldJournal.

[23]  Milan Tuba,et al.  Multilevel image thresholding by nature-inspired algorithms - A short review , 2014, Comput. Sci. J. Moldova.

[24]  Ying Tan,et al.  Fireworks Algorithm and Its Variants for Solving ICSI2014 Competition Problems , 2014, ICSI.

[25]  Yunlong Zhu,et al.  Cooperative artificial bee colony algorithm for multi-objective RFID network planning , 2014, J. Netw. Comput. Appl..