An Enhanced Firefly Algorithm Using Pattern Search for Solving Optimization Problems
Open Access
- 10 August 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 148264-148288
- https://doi.org/10.1109/access.2020.3015206
Abstract
Firefly Algorithm (FA) is one of the most recently introduced stochastic, nature-inspired, meta-heuristic approaches used for solving optimization problems. The conventional FA use randomization factor during generation of solution search space and fireflies position changing, which results in imbalanced relationship between exploration and exploitation. This imbalanced relationship causes in incapability of FA to find the most optimum values at termination stage. In the proposed model, this issue has been resolved by incorporating PS at the termination stage of standard FA. The optimized values obtained from the FA are set as the initial starting points for the PS algorithm and the values are further optimized by PS to get the most optimal values or at least better values than the values obtained by conventional FA during its maximum number of iterations. The performance of the newly developed FA-PS model has been tested on eight minimization functions and six maximization functions by considering various performance evaluation parameters. The results obtained have been compared with other optimization algorithms namely genetic algorithm (GA), standard FA, artificial bee colony (ABC), ant colony optimization (ACO), differential equations (DE), bat algorithm (BA), grey wolf optimization (GWO), Self-Adaptive Step Firefly Algorithm (SASFA), and FA-Cross algorithm in terms of convergence rate and various numerical performance evaluation parameters. A significant improvement has been observed in the solution quality by embedding PS in the standard FA at the termination stage. The result behind this improvement is the better exploration and exploitation of the solution search space at this stage.Keywords
This publication has 67 references indexed in Scilit:
- Modified firefly algorithm using quaternion representationExpert Systems with Applications, 2013
- Recent Developments in Metaheuristic Algorithms: A ReviewComputational Technology Reviews, 2012
- Bat algorithm: a novel approach for global engineering optimizationEngineering Computations, 2012
- Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problemsEngineering with Computers, 2011
- A Gaussian Firefly AlgorithmInternational Journal of Machine Learning and Computing, 2011
- Firefly Algorithm, Lévy Flights and Global OptimizationPublished by Springer Science and Business Media LLC ,2009
- Swarm Intelligence in OptimizationPublished by Springer Science and Business Media LLC ,2008
- Recloser Allocation for Improved Reliability of DG-Enhanced Distribution NetworksIEEE Transactions on Power Systems, 2006
- Generalized regression neural network in modelling river sediment yieldAdvances in Engineering Software, 2006
- Parameter control in evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 1999