Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, C.H., Lin, J., Yücesan, E., Chick, S.E.: Simulation budget allocation for further enhancing the efficiency of ordinal optimization. Discrete Event Dyn. Syst. 10(3), 251–270 (2000)
Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments-a survey. IEEE Trans. Evol. Comput. 9(3), 303–317 (2005)
Zhang, J., Xu, L., Ma, J., Zhou, M.: A learning automata-based particle swarm optimization algorithm for noisy environment. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 141–147. IEEE (2015)
Li, J., Zheng, S., Tan, Y.: Adaptive fireworks algorithm. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 3214–3221, July 2014
Liang, J.J., Qu, B.Y., Suganthan, P.N., Chen, Q.: Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical report 201411A, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, November 2014
Parsopoulos, K., Vrahatis, M.N.: Particle swarm optimizer in noisy and continuously changing environment. In: Hamza, M.H. (ed.) Artificial Intelligence and Soft Computing, pp. 289–294 (2001)
Parsopoulos, K., Vrahatis, M.N.: Particle swarm optimization for imprecise problems. In: Scattering and Biomedical Engineering: Modeling and Applications, pp. 254–264 (2002)
Rada-Vilela, J., Zhang, M., Johnston, M.: Resampling in particle swarm optimization. In: 2013 IEEE Congress on Evolutionary Computation (CEC), pp. 947–954 (2013)
Rada-Vilela, J., Zhang, M., Seah, W.: A performance study on the effects of noise and evaporation in particle swarm optimization. In: 2012 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2012)
Tan, Y., Zhu, Y.: Fireworks algorithm for optimization. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) ICSI 2010. LNCS, vol. 6145, pp. 355–364. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13495-1_44
Lu, X., Wang, L., Wang, H., Wang, X.: Kalman filtering for delayed singular systems with multiplicative noise. IEEE/CAA J. Automatica Sinica 3(1), 51–58 (2016)
Zhang, J., Xu, L., Li, J., Kang, Q., Zhou, M.: Integrating particle swarm optimization with learning automata to solve optimization problems in noisy environment. In: 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), pp. 1432–1437 (2014)
Zheng, S., Janecek, A., Li, J., Tan, Y.: Dynamic search in fireworks algorithm. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 3222–3229, July 2014
Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: 2013 IEEE Congress on Evolutionary Computation, pp. 2069–2077, June 2013
Zheng, S., Li, J., Janecek, A., Tan, Y.: A cooperative framework for fireworks algorithm. IEEE/ACM Trans. Comput. Biol. Bioinf. 14(1), 27–41 (2017)
Zheng, S., Liu, L., Yu, C., Li, J., Tan, Y.: Fireworks algorithm and its variants for solving ICSI2014 competition problems. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014. LNCS, vol. 8795, pp. 442–451. Springer, Cham (2014). doi:10.1007/978-3-319-11897-0_50
Acknowledgments
This work is supported by China NSF under Grants No. 61572359 and 61272271, and partly supported by the Fundamental Research Funds for the Central Universities of China (No. 0800219332).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhang, J., Zhu, S., Zhou, M. (2017). From Resampling to Non-resampling: A Fireworks Algorithm-Based Framework for Solving Noisy Optimization Problems. In: Tan, Y., Takagi, H., Shi, Y. (eds) Advances in Swarm Intelligence. ICSI 2017. Lecture Notes in Computer Science(), vol 10385. Springer, Cham. https://doi.org/10.1007/978-3-319-61824-1_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-61824-1_53
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61823-4
Online ISBN: 978-3-319-61824-1
eBook Packages: Computer ScienceComputer Science (R0)