From Resampling to Non-resampling: A Fireworks Algorithm-Based Framework for Solving Noisy Optimization Problems

Many resampling methods and non-resampling ones have been proposed to deal with noisy optimization problems. The former provides accurate fitness but demands more computational resources while the latter increases the diversity but may mislead the swarm. This paper proposes a fireworks algorithm (FWA) based framework to solve noisy optimization problems. It can gradually change its strategy from resampling to non-resampling during the evolutionary process. Experiments on CEC2015 benchmark functions with noises show that the algorithms based on the proposed framework outperform their original versions as well as their resampling versions.

[1]  MengChu Zhou,et al.  A learning automata-based particle swarm optimization algorithm for noisy environment , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

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

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

[4]  Konstantinos E. Parsopoulos,et al.  PARTICLE SWARM OPTIMIZER IN NOISY AND CONTINUOUSLY CHANGING ENVIRONMENTS , 2001 .

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

[6]  Mark Johnston,et al.  Resampling in Particle Swarm Optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[7]  Michael N. Vrahatis,et al.  PARTICLE SWARM OPTIMIZATION FOR IMPRECISE PROBLEMS , 2002 .

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

[9]  Winston Khoon Guan Seah,et al.  A performance study on the effects of noise and evaporation in Particle Swarm Optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[11]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[12]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

[13]  Xiao Lu,et al.  Kalman filtering for delayed singular systems with multiplicative noise , 2016, IEEE/CAA Journal of Automatica Sinica.

[14]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, CEC 2013.

[15]  MengChu Zhou,et al.  Integrating Particle Swarm Optimization with Learning Automata to solve optimization problems in noisy environment , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).