Academia.eduAcademia.edu

Fireworks Algorithm

description8 papers
group1 follower
lightbulbAbout this topic
The Fireworks Algorithm is a nature-inspired optimization technique that simulates the process of fireworks exploding in the sky. It utilizes a population-based approach to explore and exploit the search space, where each firework represents a potential solution, and its explosion generates new candidate solutions based on their fitness.
lightbulbAbout this topic
The Fireworks Algorithm is a nature-inspired optimization technique that simulates the process of fireworks exploding in the sky. It utilizes a population-based approach to explore and exploit the search space, where each firework represents a potential solution, and its explosion generates new candidate solutions based on their fitness.

Key research themes

1. How have algorithmic variants and parameter adaptations improved the efficacy of Fireworks Algorithms in continuous and discrete optimization problems?

This theme addresses the development and evaluation of modified Fireworks Algorithm (FWA) versions and parameter adaptation strategies to enhance convergence speed, solution accuracy, and balance exploration with exploitation across diverse optimization domains, including continuous functions and combinatorial problems.

Key finding: Introduces dynFWACM, enhancing the conventional FWA with a covariance mutation operator that uses the mean and covariance of superior sparks to generate new candidates via Gaussian distributions, leading to superior... Read more
Key finding: Proposes Yin-Yang FA (YYFA) incorporating dimensionally Cauchy mutation and an initial population specification strategy to improve spatial representation and reduce premature convergence, demonstrating competitive... Read more
Key finding: Develops Firefly Photinus Algorithm (FPA) that addresses FA weaknesses like local optima entrapment and fixed parameters via a dynamic absorption parameter and mate list memory to prevent repeated moves, enabling balancing... Read more
Key finding: Provides a comprehensive classification of FA variants into modified and hybridized algorithms and summarizes critical modifications such as binary representations, multi-swarm populations, adaptive randomization methods... Read more
Key finding: Details a GPU-parallel implementation of a modified FA targeting parametric optimization with complex multimodal functions; demonstrates improved performance and convergence speed over standard PSO by exploiting parallelism... Read more

2. In what ways has the Fireworks Algorithm been hybridized with other methodologies to address combinatorial optimization problems such as the Traveling Salesman Problem (TSP)?

This theme explores the integration of Fireworks Algorithm with other heuristic/metaheuristic techniques and encoding schemes to effectively solve NP-hard combinatorial problems like TSP, highlighting hybrid approaches that improve solution quality, convergence behavior, and representational compatibility between continuous and discrete domains.

Key finding: Introduces random-key cuckoo search (RKCS) applying a simplified random-key encoding scheme to map continuous solutions to discrete TSP permutations, leveraging Lévy flights for global search; experimental results on TSPLIB... Read more
Key finding: Proposes a hybrid FA-PSO algorithm combined with an improvement factor to enhance solution diversity and avoid premature convergence, effectively solving TSP instances; experiments on 13 standard benchmark problems exhibit... Read more
Key finding: Formulates 5G network planning as an integer programming problem and solves it via a discrete Fireworks Algorithm augmented by an ensemble of local search moves (swap, interchange, insert) and a repair procedure; statistical... Read more
Key finding: Discusses cross-fertilization of algorithms from AI domains addressing combinatorial explosion, encouraging hybrid and experimental comparisons of metaheuristic algorithms including FWAs; though not specific on FWA,... Read more

3. How has the Fireworks Algorithm been applied, potentially in hybrid or extended formulations, to domain-specific tasks such as image processing, medical data mining, wireless network planning, and robotics navigation?

This theme covers Fireworks Algorithm applications in diverse domains, emphasizing task-specific adaptations or integrations, such as clustering in medical imaging, neural network training for medical classification, network capacity planning, robot path planning, and foraging tasks, showcasing the practical versatility of the algorithm beyond pure optimization benchmarks.

Key finding: Presents the Grammatical Fireworks Algorithm (GFWA), a swarm programming system that generates clustering programs to perform hard clustering on denoised and bias-corrected breast DCE-MR images for lesion segmentation; tested... Read more
Key finding: Applies Fireworks Algorithm to train Multi-Layer Perceptrons for medical data classification on five UCI datasets; results show FA outperforms classical Levenberg-Marquardt and Particle Swarm Optimization by faster... Read more
Key finding: Employs a discrete Fireworks Algorithm with local search heuristics and repair mechanisms to address placement and connectivity decisions of 5G base stations and relay nodes, optimizing operational and hardware costs under... Read more
Key finding: Proposes a hybridization of Fireworks Algorithm with graph-theory and Dijkstra’s algorithm to derive collision-free navigation paths for mobile robots, enhanced by local search with LIDAR sensor data for obstacle avoidance;... Read more
Key finding: Introduces LFA, a hybrid metaheuristic combining Lévy Walks for global exploration and Firefly Algorithm for local exploitation, applied to coordinated multi-robot multi-target search and foraging scenarios; simulations... Read more

All papers in Fireworks Algorithm

As a revolutionary swarm intelligence algorithm, fireworks algorithm (FWA) is designed to solve optimization problems. In this paper, the dynamic fireworks algorithm with covariance mutation (dynFWACM) is proposed. After applying the... more
Swarm intelligence algorithms are inherently parallel since different individuals in the swarm perform independent computations at different positions simultaneously. Hence, these algorithms lend themselves well to parallel... more
For cancer detection and tissue characterization, DCE-MRI segmentation and lesion detection is a critical image analysis task. To segment breast MR images for lesion detection, a hard-clustering technique with Grammatical Fireworks... more
Prediction of stock index remains a challenging task of the financial time series prediction process. Though different non-linear prediction models are in use, their prediction accuracy does not improve beyond certain level. In order to... more
Exchange rates are highly fluctuating by nature, thus difficult to forecast. Artificial neural networks (ANN) have proved to be better than statistical methods. Inadequate training data may lead the model to reach suboptimal solution... more
Recently, multimodal multiobjective optimization problems (MMOPs) have received increasing attention. Their goal is to find a Pareto front and as many equivalent Pareto optimal solutions as possible. Although some evolutionary algorithms... more
Exchange rates are highly fluctuating by nature, thus difficult to forecast. Artificial neural networks (ANN) have proved to be better than statistical methods. Inadequate training data may lead the model to reach suboptimal solution... more
This thesis covers two types of contributions: formulation of network optimization problems and algorithms to solve these optimization problems. We propose resource assignment problem in Internet of Things network (IoTN) with three nodes:... more
As a revolutionary swarm intelligence algorithm, fireworks algorithm (FWA) is designed to solve optimization problems. In this paper, the dynamic fireworks algorithm with covariance mutation (dynFWACM) is proposed. After applying the... more
As a revolutionary swarm intelligence algorithm, fireworks algorithm (FWA) is designed to solve optimization problems. In this paper, the dynamic fireworks algorithm with covariance mutation (dynFWACM) is proposed. After applying the... more
Since fireworks algorithm (FWA) debuted in 2010, a dozen proposals of improvement for FWA had been published in an effort to enhance, refine and optimize accuracy while minimizing calculation speed and volume. In this paper, we introduce... more
As a revolutionary swarm intelligence algorithm, fireworks algorithm (FWA) is designed to solve optimization problems. In this paper, the dynamic fireworks algorithm with covariance mutation (dynFWACM) is proposed. After applying the... more
Download research papers for free!