Bare Bones Fireworks Algorithm for the RFID Network Planning Problem

In this paper we present bare bones fireworks algorithm implemented and adjusted for solving radio frequency identification (RFID) network planning problem. Bare bones fireworks algorithm is new and simplified version of the fireworks metaheuristic. This approach for the RFID network planning problem was not implemented before according to the literature survey. RFID network planning problem is a well known hard optimization problem and it poses one of the most fundamental challenges in the process of deployment of the RFID network. We tested bare bones fireworks algorithm on one problem model found in the literature and performed comparative analysis with approaches tested on the same problem formulation. We also performed additional set of experiments where the number of readers is considered as the algorithm's parameter. Results obtained from empirical tests prove the robustness and efficiency of the bare bones fireworks metaheuristic for tackling the RFID network planning problem and categorize this new version of the fireworks algorithm as state-of-the-art method for dealing with NP-hard tasks.

[1]  Marko Beko,et al.  Support Vector Machine Parameters Optimization by Enhanced Fireworks Algorithm , 2016, ICSI.

[2]  NEBOJSA BACANIN.  Hybridized Fireworks Algorithm for Global Optimization , 2015 .

[3]  Milan Tuba,et al.  Support vector machine parameter tuning using firefly algorithm , 2016, 2016 26th International Conference Radioelektronika (RADIOELEKTRONIKA).

[4]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[5]  D. Pelusi,et al.  Optimization of a fuzzy logic controller using genetic algorithms , 2011, 2011 Third International Conference on Intelligent Human-Machine Systems and Cybernetics.

[6]  Milan Tuba,et al.  Adjusted Fireworks Algorithm Applied to Retinal Image Registration , 2017 .

[7]  Milan Tuba,et al.  JPEG Quantization Table Optimization by Guided Fireworks Algorithm , 2017, IWCIA.

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

[9]  Yuhui Shi,et al.  Brain Storm Optimization Algorithm , 2011, ICSI.

[10]  Danilo Pelusi.  Genetic-Neuro-Fuzzy Controllers for Second Order Control Systems , 2011, 2011 UKSim 5th European Symposium on Computer Modeling and Simulation.

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

[12]  Milan Tuba,et al.  Chaotic Brain Storm Optimization Algorithm , 2017, IDEAL.

[13]  Ngoc-Tu Nguyen,et al.  A dynamic-range-based algorithm for reader-tag collision avoidance deployment in RFID networks , 2016, 2016 International Conference on Electronics, Information, and Communications (ICEIC).

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

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

[16]  M. Tuba,et al.  An analysis of different variations of ant colony optimization to the minimum weight vertex cover problem , 2009 .

[17]  Marko Beko,et al.  Multiobjective RFID Network Planning by Artificial Bee Colony Algorithm with Genetic Operators , 2016, ICSI.

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

[19]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

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

[21]  Ying Tan,et al.  The bare bones fireworks algorithm: A minimalist global optimizer , 2018, Appl. Soft Comput..

[22]  J. David Porter,et al.  Genetic algorithm based approach for RFID network planning , 2014, TENCON 2014 - 2014 IEEE Region 10 Conference.

[23]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  Ying Tan,et al.  Fireworks algorithm with covariance mutation , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

[26]  Eva Tuba,et al.  Elephant herding optimization algorithm for support vector machine parameters tuning , 2017, 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[27]  Jong-Gwan Yook,et al.  Effects of Reader-to-Reader Interference on the UHF RFID Interrogation Range , 2009, IEEE Transactions on Industrial Electronics.

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

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

[30]  Ying Tan,et al.  The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm , 2017, IEEE Transactions on Evolutionary Computation.

[31]  Yunlong Zhu,et al.  RFID networks planning using a multi-swarm optimizer , 2009, CCDC 2009.

[32]  Marko Beko,et al.  Fireworks algorithm for RFID network planning problem , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[33]  Marko Beko,et al.  Two Stage Wireless Sensor Node Localization Using Firefly Algorithm , 2018 .

[34]  Ying Tan,et al.  A Cooperative Framework for Fireworks Algorithm , 2015, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[35]  G. Marrocco,et al.  RFID-network planning by Particle Swarm Optimization , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[36]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[37]  Ying Tan,et al.  Adaptive Fireworks Algorithm , 2014 .

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

[39]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[40]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[41]  Milan Tuba,et al.  Chaotic elephant herding optimization algorithm , 2018, 2018 IEEE 16th World Symposium on Applied Machine Intelligence and Informatics (SAMI).

[42]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[43]  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.

[44]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[45]  Milan Tuba,et al.  Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm , 2018 .

[46]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[47]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).