Abstract
The loser-out tournament-based firework algorithm (LoTFWA) is a new baseline among firework algorithm (FWA) variants due to its outstanding performance in multimodal optimization problems. LoTFWA successfully achieves information-interaction among populations by introducing a competition mechanism, while information-interaction within each sub-population remains insufficient. To solve this issue, this paper proposes a micro-population evolution strategy and a hybrid algorithm LoTFWA-microDE. Under the proposed strategy, sparks generated by one firework make up a micro-population which is taken into the differential evolution procedure. The proposed algorithm is tested on the CEC’13 benchmark functions. Experimental results show that the proposed algorithm attains significantly better performance than LoTFWA and DE in multimodal functions, which indicates the superiority of the proposed micro-population evolution strategy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rechenberg, I.: Evolution strategy. Computational intelligence: Imitating life (1994)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), pp. 69–73 (1998)
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). https://doi.org/10.1007/978-3-642-13495-1_44
Zheng, S., Janecek, A., Li, J., et al.: Dynamic search in fireworks algorithm. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 3222–3229. IEEE (2014)
Zheng, S., Li, J., Janecek, A., et al.: A cooperative framework for fireworks algorithm. IEEE/ACM Trans. Comput. Biol. Bioinform. 14(1), 27–41 (2015)
Li, J., Zheng, S., Tan, Y.: The effect of information utilization: introducing a novel guiding spark in the fireworks algorithm. IEEE Trans. Evol. Comput. 21(1), 153–166 (2016)
Li, Y., Tan, Y.: Multi-scale collaborative fireworks algorithm. In: 2020 IEEE Congress on Evolutionary Computation (CEC), pp. 1–8. IEEE (2020)
Hong, P., Zhang, J.: Using population migration and mutation to improve loser-out tournament-based fireworks algorithm. In: Tan, Y., Shi, Y. (eds.) ICSI 2021. LNCS, vol. 12689, pp. 423–432. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-78743-1_38
Zheng, Y.J., Xu, X.L., Ling, H.F., et al.: A hybrid fireworks optimization method with differential evolution operators. Neurocomputing 148, 75–82 (2015)
Yu, J., Takagi, H.: Acceleration for fireworks algorithm based on amplitude reduction strategy and local optima-based selection strategy. In: Tan, Y., Takagi, H., Shi, Y. (eds.) ICSI 2017. LNCS, vol. 10385, pp. 477–484. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-61824-1_52
Yu, J., Takagi, H., Tan, Y.: Multi-layer explosion-based fireworks algorithm. Int. J. Swarm Intell. Evol. Comput. 7(3), 1–9 (2018)
Yu, J., Tan, Y., Takagi, H.: Scouting strategy for biasing fireworks algorithm search to promising directions. In: Proceedings of the GECCO 2018, pp. 99–100 (2018)
Li, J., Tan, Y.: Loser-out tournament-based fireworks algorithm for multimodal function optimization. IEEE Trans. Evol. Comput. 22(5), 679–691 (2017)
Liang, J.J., Qu, B.Y., Suganthan, P.N., et al.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Comput. Intell. Lab., Zhengzhou Univ., Zhengzhou, China Nanyang Technol. Univ., Singapore, Tech. Rep. 201212(34), 281–295 (2013)
Chen, M., Tan, Y.: Exponentially decaying explosion in fireworks algorithm. In: 2021 IEEE Congress on Evolutionary Computation (CEC), pp. 1406–1413. IEEE (2021)
Li, Y., Tan, Y.: Enhancing fireworks algorithm in local adaptation and global collaboration. In: Tan, Y., Shi, Y. (eds.) ICSI 2021. LNCS, vol. 12689, pp. 451–465. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-78743-1_41
Hansen, N., Müller, S.D., Koumoutsakos, P.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). Evol. Comput. 11, 1–18 (2003)
Acknowledgements
This work is supported by Beijing Natural Science Foundation (1202020), National Natural Science Foundation of China (61973042) and BUPT innovation and entrepreneurship support program (2022-YC-A287). Awfully thanks will be given to Swarm Intelligence Research Team of BeiYou University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Han, M., Fan, M., Han, N., Zhao, X. (2022). A Micro-population Evolution Strategy for Loser-Out Tournament-Based Firework Algorithm. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2022. Lecture Notes in Computer Science, vol 13344. Springer, Cham. https://doi.org/10.1007/978-3-031-09677-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-09677-8_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09676-1
Online ISBN: 978-3-031-09677-8
eBook Packages: Computer ScienceComputer Science (R0)