The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm

The fireworks algorithm (FWA) is a competitive swarm intelligence algorithm which has been shown to be very useful in many applications. In this paper, a novel guiding spark (GS) is introduced to further improve its performance by enhancing the information utilization in the FWA. The idea is to use the objective function’s information acquired by explosion sparks to construct a guiding vector (GV) with promising direction and adaptive length, and to generate an elite solution called a GS by adding the GV to the position of the firework. The FWA with GS is called the guided FWA (GFWA). Experimental results show that the GS contributes greatly to both exploration and exploitation of the GFWA. The GFWA outperforms previous versions of the FWA and other swarm and evolutionary algorithms on a large variety of test functions and it is also a useful method for large scale optimization. The principle of the GS is very simple but efficient, which can be easily transplanted to other population-based algorithms.

[1]  Ying Tan,et al.  Group explosion strategy for searching multiple targets using swarm robotic , 2013, 2013 IEEE Congress on Evolutionary Computation.

[2]  Andrei Lihu,et al.  De novo Motif Prediction using the Fireworks Algorithm , 2015, Int. J. Swarm Intell. Res..

[3]  Rajesh Kumar,et al.  Binary Fireworks Algorithm Based Thermal Unit Commitment , 2015, Int. J. Swarm Intell. Res..

[4]  C. A. R. Hoare,et al.  Algorithm 65: find , 1961, Commun. ACM.

[5]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[6]  Shankar Chakraborty,et al.  A Study on the Optimization Performance of Fireworks and Cuckoo Search Algorithms in Laser Machining Processes , 2015 .

[7]  Zuren Feng,et al.  Fireworks algorithm for the multi-satellite control resource scheduling problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[8]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[9]  Yu-Jun Zheng,et al.  Fireworks Algorithm with Enhanced Fireworks Interaction , 2017, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[10]  Nantiwat Pholdee,et al.  Comparative performance of meta-heuristic algorithms for mass minimisation of trusses with dynamic constraints , 2014, Adv. Eng. Softw..

[11]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[12]  Reda Mohamed Hamou,et al.  A Fireworks Algorithm for Modern Web Information Retrieval with Visual Results Mining , 2015, Int. J. Swarm Intell. Res..

[13]  Mohammed El-Abd,et al.  Testing a Particle Swarm Optimization and Artificial Bee Colony Hybrid algorithm on the CEC13 benchmarks , 2013, 2013 IEEE Congress on Evolutionary Computation.

[14]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[15]  Kalyanmoy Deb,et al.  Differential evolution: Performances and analyses , 2013, 2013 IEEE Congress on Evolutionary Computation.

[16]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.

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

[18]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[19]  M. Clerc Standard Particle Swarm Optimisation From 2006 to 2011 , 2012 .

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

[21]  Michèle Sebag,et al.  Alternative Restart Strategies for CMA-ES , 2012, PPSN.

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

[23]  Ying Tan,et al.  Using Population Based Algorithms for Initializing Nonnegative Matrix Factorization , 2011, ICSI.

[24]  Ying Tan,et al.  Parameter Optimization of Local-Concentration Model for Spam Detection by Using Fireworks Algorithm , 2013, ICSI.

[25]  Jianhua Liu,et al.  Analysis on global convergence and time complexity of fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[26]  Miltiadis Alamaniotis,et al.  Application of Fireworks Algorithm in Gamma-Ray Spectrum Fitting for Radioisotope Identification , 2015, Int. J. Swarm Intell. Res..

[27]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[28]  Ying Tan,et al.  Swarm Intelligence for Non-Negative Matrix Factorization , 2011, Int. J. Swarm Intell. Res..

[29]  Vinicius Veloso de Melo,et al.  A modified Covariance Matrix Adaptation Evolution Strategy with adaptive penalty function and restart for constrained optimization , 2014, Expert Syst. Appl..

[30]  C. A. R. Hoare,et al.  Algorithm 64: Quicksort , 1961, Commun. ACM.

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

[32]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[33]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[34]  Ying Tan,et al.  Avoiding decoys in multiple targets searching problems using swarm robotics , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[35]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[36]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[37]  Ying Tan,et al.  A unified distance measure scheme for orientation coding in identification , 2013, 2013 IEEE Third International Conference on Information Science and Technology (ICIST).

[38]  Xiang Yang,et al.  Sample Index Based Encoding for Clustering Using Evolutionary Computation , 2014, ICSI.

[39]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[40]  Ying Tan,et al.  Iterative improvement of the Multiplicative Update NMF algorithm using nature-inspired optimization , 2011, 2011 Seventh International Conference on Natural Computation.

[41]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[42]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[43]  Reda Mohamed Hamou,et al.  Privacy Preserving Through Fireworks Algorithm Based Model for Image Perturbation in Big Data , 2015, Int. J. Swarm Intell. Res..

[44]  Ying Tan,et al.  Improved group explosion strategy for searching multiple targets using swarm robotics , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

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

[46]  Pedro Larrañaga,et al.  A Review on Estimation of Distribution Algorithms , 2002, Estimation of Distribution Algorithms.

[47]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[48]  Raymond Ros,et al.  A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity , 2008, PPSN.

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

[50]  Ying Tan,et al.  Regional seismic waveform inversion using swarm intelligence algorithms , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[51]  Masri Ayob,et al.  A Firework Algorithm for Solving Capacitated Vehicle Routing Problem , 2014 .

[52]  Hongyuan Gao,et al.  Cultural firework algorithm and its application for digital filters design , 2011, Int. J. Model. Identif. Control..

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

[54]  Eric W. Weisstein Law of Large Numbers , 2004 .

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

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