An Enhanced Multi-modal Function Optimization Fireworks Algorithm Base on Loser-out Tournament

doi:10.16182/j.issn1004731x.joss.19-0225

Abstract

Abstract: An enhanced multi-modal fireworks algorithm based on the loser-out tournament is proposed. A new position-based mapping rule is used to map the explosion sparks beyond the upper boundary of the explosion space to the area near the upper boundary, and to map the one below the lower boundary to the area near the lower boundary. A strategy which adaptively adjusts the number of explosion sparks is introduced to better balance the global and local search abilities of the algorithm. The 28 functions in the CEC2013 standard test function set are selected to the test. Experimental results show that the proposed algorithm performs search better.

Key words: mapping rule, adaptive, number of explosion sparks, explosion amplitude

CLC Number:

TP391.9

Shen Xiaoning, Wang Qian, Huang Yao, You Xuan. An Enhanced Multi-modal Function Optimization Fireworks Algorithm Base on Loser-out Tournament[J]. Journal of System Simulation, 2020, 32(1): 9-11.

References

[1] Tan Y, Zhu Y C.Fireworks algorithm for optimization[C]. International Conference on Advances in Swarm Intelligence. Berlin: Springerlink, 2010: 355-364.
[2] Mahfoud S W.Niching Methods for Genetic Algorithms[M]. Urbana: University of Illinois at Urbana- Champaign, 1996.
[3] Qin Quande, Cheng shi, Zhang Qingyu, et al. Particle swarm optimization with interswarm interactive learning strategy[J]. IEEE Transactions on Cybernetics (S2168-2267), 2015, 46(10): 2238-2251.
[4] 谭营, 丁进良. 烟花算法引论[M]. 北京: 科学出版社, 2015: 4.
Tan Ying, Ding Jinliang.Recent advances in fireworks algorithm[M]. Beijing: Science Press, 2015: 4.
[5] Zheng S, Janecek A, Li J, et al.Dynamic search in fireworks algorithm[C]. 2014 IEEE Congress on Evolutionary Computation. Piscataway: IEEE, 2014: 3222-3229.
[6] Li J, Zheng S, Ying T.Adaptive Fireworks Algorithm[C]. Evolutionary Computation. Berlin: Springerlink, 2014: 3214-3221.
[7] Zheng S, Li J, Janecek A, et al.A cooperative framework for fireworks algorithm[J]. IEEE/ACM Transactions on Computational Biology and Bioinformatics (S1545-5963), 2017, 14(1): 27-41.
[8] Li J, Zheng S, Tan Y.The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2017, 21(1): 153-166.
[9] Zheng Y J, Xu X L, Ling H F, et al.A hybrid fireworks optimization method with differential evolution operators[J]. Neurocomputing (S0925-2312), 2015, 148(1): 75-82.
[10] Storn R, Price K.Differential Evolution - A Simp-le and Efficient Heuristic for global Optimization over Continuous Spaces[J]. Journal of Global Optimization (S0925-5001), 1997, 11(4): 341-359.
[11] Yu C, Kelley L, Zheng S, et al.Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems[C]. 2014 IEEE Congress on Evolutionary Computation (CEC). Piscataway: IEEE, 2014: 3238-3245.
[12] Zheng S, Janecek A, Tan Y.Enhanced fireworks algorithm[C]. 2013 IEEE Congress on evolutionary computation. Piscataway: IEEE, 2013: 2069-2077.
[13] Gao H, Diao M.Cultural firework algorithm and its application for digital filters design[J]. International Journal of Modelling, Identification and Control (S0332-7353), 2011, 14(4): 324-331.
[14] 杜琼, 周一届. 新的进化算法—文化算法[J]. 计算机科学, 2005, 32(9): 142-144.
Du Qiong, Zhou Yijie.A New Evolution Algorithm-Cultural Algorithm[J]. Computer Science, 2005, 32(9): 142-144.
[15] Fang W, Sun J, Xu W, et al.FIR digital filters designion[C]. International Conference on Innovative Computing, Information and Control. Piscataway: IEEE, 2006: 615-619.
[16] Fang W, Sun J, Xu W.FIR filter design based on adaptive quantum-behaved particle swarm optimization algorithm[J]. Systems Engineering and Electronics (S1004-4132), 2008, 30(7): 1378-1381.
[17] Zhang B, Zhang M X, Zheng Y J.A hybrid biogeography-based optimization and fireworks algorithm[C]. Evolutionary Computation. Piscataway: IEEE, 2014: 3200-3206.
[18] 张建科. 生物地理学优化算法研究[J]. 计算机工程与设计, 2011, 32(7): 2497-2500.
Zhang Jianke.Research on optimization algorithm for biogeography[J]. Computer Engineering and Design, 2011, 32(7): 2497-2500.
[19] Li J, Tan Y.Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization[J]. IEEE Transactions on Evolutionary Computation (S1089-778X), 2018, 22(5): 679-691.
[20] 白鸿武. C语言中整数除法取商和取余运算的实现[J]. 咸阳师范学院学报, 2010, 25(2): 4-6.
Bai Hongwu.The Implementation of the Operation for Finding the Quotient and Remainder of Division of Two Integers in C Language Environment[J]. Journal of Xianyang Normal University, 2010, 25(2): 4-6.
[21] 谭营, 郑少秋. 烟花算法进展研究[J]. 智能系统学报, 2014, 9(5): 516-517.
Tan Ying, Zheng Shaoqiu.Recent advances in fireworks algorithm[J]. Transactions on Intelligent Systems, 2014, 9(5): 516-517.
[22] 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[J]. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report (S1671-6833), 2013, 201212(34): 281-295.
[23] Zheng L M, Liu L, Zhang S X, et al.Enhancing differential evolution with interactive information[J]. Soft Computing (S1432-7643), 2017, 22: 7919-7938.
[24] Cui L, Li G, Luo Y, et al.An enhanced artificial bee colony algorithm with dual-population framework[J]. Swarm and Evolutionary Computation (S2210-6502), 2018, 43: 184-206.
[25] Miao K, Mao X L, Li C.Individualism of particles in particle swarm optimization[J]. Applied Soft Computing (S1568-4946), 2019, 83: 4-6.