Optimal Performance and Application for Firework Algorithm Using a Novel Chaotic Approach

Aimed at the bottleneck of Firework Algorithm’s performance and the problem that it is easy to fall into the local extremum, this paper introduces a chaotic map approach and analyzes its statistical characteristics. New hybrid chaotic systems and a chaotic perturbation operator are designed. Based on different chaotic map approaches, a new Chaotic Firework Algorithm (CFWA) is proposed and simulated by typical test functions. The results show that performance of the Chaotic Firework Algorithm is generally better than the original algorithms, and the chaotic hybrid approaches are superior to single chaotic approaches. In order to further verify the application of the proposed algorithm in practical engineering problems, CFWA is applied to Blind Source Separation (BSS) of radar signals. As a result, it does well in sorting observed signals, and has faster convergence and better sorting performance than the traditional algorithms. In this way, the CFWA extends its engineering application.

[1]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[2]  Fernando Buarque de Lima Neto,et al.  Fish School Search , 2021, Nature-Inspired Algorithms for Optimisation.

[3]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[4]  Edward J. Williams,et al.  Parameter optimization of advanced machining processes using cuckoo optimization algorithm and hoopoe heuristic , 2016, J. Intell. Manuf..

[5]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[6]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[7]  Mohammad Reza Zahabi,et al.  Chaos-based Vehicle Secret Communication Using Master-Slave Lorenz Synchronization System , 2016 .

[8]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

[9]  Yaonan Wang,et al.  Hybrid parallel chaos optimization algorithm with harmony search algorithm , 2014, Appl. Soft Comput..

[10]  Siyu Zhang,et al.  Trajectory optimization of multiple quad-rotor UAVs in collaborative assembling task , 2016 .

[11]  Masatoshi Sakawa,et al.  Genetic algorithms with double strings for 0-1 programming problems , 2003, Eur. J. Oper. Res..

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

[13]  Yujun Zheng.  Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[14]  Li Ha.  Backward Fireworks Algorithm and Application Research , 2015 .

[15]  Ying Tan,et al.  Loser-Out Tournament-Based Fireworks Algorithm for Multimodal Function Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[16]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[17]  Zhang Hao,et al.  Research on decision-makings of structure optimization based on improved Tent PSO , 2008 .

[18]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[19]  Ying Lin,et al.  Particle Swarm Optimization With an Aging Leader and Challengers , 2013, IEEE Transactions on Evolutionary Computation.

[20]  M. Kowsalya,et al.  A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm , 2014 .

[21]  As Fraser,et al.  Simulation of Genetic Systems by Automatic Digital Computers II. Effects of Linkage on Rates of Advance Under Selection , 1957 .

[22]  Chang Liu,et al.  Optimization of hysteretic chaotic neural network based on fuzzy sliding mode control , 2016, Neurocomputing.

[23]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[25]  Qin Tang,et al.  Swarm Intelligence: Based Cooperation Optimization of Multi-Modal Functions , 2013, Cognitive Computation.

[26]  Rajesh Kumar,et al.  Binary fireworks algorithm for profit based unit commitment (PBUC) problem , 2016 .

[27]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[28]  Hao Li,et al.  Improved Adaptive Holonic Particle Swarm Optimization , 2019 .

[29]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[30]  Qian Zhang,et al.  Independent component analysis based on genetic algorithms , 2014, 2014 10th International Conference on Natural Computation (ICNC).

[31]  Tao Chen,et al.  A Cuckoo Optimization Algorithm Using Elite Opposition-Based Learning and Chaotic Disturbance , 2016 .

[32]  Her-Terng Yau,et al.  Fractional-Order Chaotic Self-Synchronization-Based Tracking Faults Diagnosis of Ball Bearing Systems , 2016, IEEE Transactions on Industrial Electronics.

[33]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[34]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[35]  Terrence J. Sejnowski,et al.  Independent Component Analysis Using an Extended Infomax Algorithm for Mixed Sub-Gaussian and Super-Gaussian Sources , 1999, Neural Comput..

[36]  Antonio Bolufé Röhler,et al.  Measuring the curse of dimensionality and its effects on particle swarm optimization and differential evolution , 2014, Applied Intelligence.

[37]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[38]  Ying Tan,et al.  Adaptive Fireworks Algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[39]  Ying Tan,et al.  The Effect of Information Utilization: Introducing a Novel Guiding Spark in the Fireworks Algorithm , 2017, IEEE Transactions on Evolutionary Computation.

[40]  Nor Ashidi Mat Isa,et al.  Teaching and peer-learning particle swarm optimization , 2014, Appl. Soft Comput..

[41]  Xiaoming Zhang,et al.  Chaotic bean optimization algorithm , 2018, Soft Comput..

[42]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.