Analysis and improvement of fireworks algorithm

DOI10.3390/A10010026MaRDI QIDQ1662620zbMATH OpenOpenAlexFDO

Authors Xi-Guang Li, Shou-Fei Han, Chang-Qing Gong

Publication date 20 August 2018

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a10010026

zbMATH Keywords

\(t\)-distributiondisruptive selectionexplosion amplitudefireworks algorithmopposition-based learning

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: The Fireworks Algorithm is a recently developed swarm intelligence algorithm to simulate the explosion process of fireworks. Based on the analysis of each operator of Fireworks Algorithm (FWA), this paper improves the FWA and proves that the improved algorithm converges to the global optimal solution with probability 1. The proposed algorithm improves the goal of further boosting performance and achieving global optimization where mainly include the following strategies. Firstly using the opposition-based learning initialization population. Secondly a new explosion amplitude mechanism for the optimal firework is proposed. In addition, the adaptive \(t\)-distribution mutation for non-optimal individuals and elite opposition-based learning for the optimal individual are used. Finally, a new selection strategy, namely Disruptive Selection, is proposed to reduce the running time of the algorithm compared with FWA. In our simulation, we apply the CEC2013 standard functions and compare the proposed algorithm (IFWA) with SPSO2011, FWA, EFWA and dynFWA. The results show that the proposed algorithm has better overall performance on the test functions.

Recommendations

• Opposition-based adaptive fireworks algorithm
• An improved fireworks algorithm based on grouping strategy of the shuffled frog leaping algorithm to solve function optimization problems
• Adaptive mutation dynamic search fireworks algorithm
• Fireworks algorithm with gravitational search operator
• Fireworks algorithm. A novel swarm intelligence optimization method. Partly translated from the Chinese

Cites work

• Enhancing firefly algorithm using generalized opposition-based learning
• Opposition-based adaptive fireworks algorithm
• Opposition-based quantum firework algorithm for continuous optimisation problems

Cited in

(10)

• Adaptive mutation dynamic search fireworks algorithm
• An improved fireworks algorithm based on grouping strategy of the shuffled frog leaping algorithm to solve function optimization problems
• Opposition-based adaptive fireworks algorithm
• Fireworks algorithm (FWA) with adaptation of parameters using interval type-2 fuzzy logic system
• Meta-optimization of multi-objective population-based algorithms using multi-objective performance metrics
• A modified fireworks algorithm with dynamic search interval based on closed-loop control
• Fireworks algorithm. A novel swarm intelligence optimization method. Partly translated from the Chinese
• Fireworks algorithm with multi-elite guidance
• Fireworks algorithm with gravitational search operator
• Dynamic Multi-Swarm Competitive Fireworks Algorithm for Global Optimization and Engineering Constraint Problems

Describes a project that uses

Uses Software

• CEC 13

This page was built for publication: Analysis and improvement of fireworks algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662620)