Abstract
As rising swarm intelligence, fireworks algorithm (FWA) is designed to search the global optimum by the cooperation between the firework with the best fitness named as core firework (CF) and the other non-CFs. Loser-out tournament based fireworks algorithm (LoTFWA) is the most pioneering variant characterized by using competition as a new manner of interaction. However, its independent selection operator may prevent non-CFs from aggregating to CF in the late evolutionary phase if they fall into different local optima. This work proposes a last-position elimination-based fireworks algorithm which allocates more fireworks in the initial process of the optimization to search and locate the scattered local optima. Then for every fixed number of generations, the firework with the worst performance is eliminated and its budget of sparks is reallocated to other fireworks. In the final stage of optimization, only CF survives with all the budget of sparks and thus the aggregation of non-CFs to CF is ensured. Extensive experimental results performed on both CEC2013 and CEC2015 benchmarks covering 43 functions show that the proposed algorithm significantly outperforms most of the state-of-the-art FWA variants.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Li, J., Zheng, S., Tan, Y.: Adaptive fireworks algorithm. In: IEEE Congress on Evolutionary Computation (CEC), pp. 3214–3221, July 2014
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 (2017)
Li, J., Tan, Y.: Loser-out tournament based fireworks algorithm for multi-modal function optimization. IEEE Trans. Evol. Comput. 22, 679–691 (2018)
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 Univ., China and Nanyang Technol. Univ., Singapore, November 2014
Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-DÃaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Technical report 201212, Zhengzhou Univ., China and Nanyang Technol. Univ., Singapore, January 2013
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., Tan, Y.: Dynamic search in fireworks algorithm. In: IEEE Congress on Evolutionary Computation (CEC), pp. 3222–3229, July 2014
Zheng, S., Janecek, A., Tan, Y.: Enhanced fireworks algorithm. In: IEEE Congress on Evolutionary Computation (CEC), 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)
Acknowledgement
This work is supported by China NSF under Grants No. 61572359 and 61272271.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, J., Li, W. (2019). Last-Position Elimination-Based Fireworks Algorithm for Function Optimization. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2019. Lecture Notes in Computer Science(), vol 11655. Springer, Cham. https://doi.org/10.1007/978-3-030-26369-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-030-26369-0_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-26368-3
Online ISBN: 978-3-030-26369-0
eBook Packages: Computer ScienceComputer Science (R0)