A hybrid approach of firefly and genetic algorithm for solving optimisation problems. (23rd October 2020)

• Record Type: Journal Article
• Authors: Wahid, Fazli; Ghazali, Rozaida
• Is Part Of: International journal of computer aided engineering and technology. Volume 14:Number 1(2021)
• Page Start: 62
• Page End: 79
• Publication Date: 2020-10-23
• Subjects: standard firefly algorithm -- genetic algorithm -- GA -- random solution generation -- hybrid GA-FA -- faster convergence; Computer-aided engineering -- Periodicals; 620.00285
• Languages: English
• ISSNs: 1757-2657

Abstract

Firefly algorithm (FA) is a newly developed nature-inspired, metaheuristic, stochastic algorithm that has seen many applications in solving problems of optimisation nature since its introduction just a couple of years ago. FA is a simple, flexible, easily implementable and robust approach inspired from natural phenomenon of light emission by fireflies but a major drawback associated with FA is the random initial solution set generation that degrade the solution quality. In this work, the targeted issue has been resolved by introducing genetic algorithm (GA) operators namely selection, mutation and cross over operators during initial solution set generation for standard FA. The proposed technique has been applied to few standard benchmark minimisation and maximisation functions and the results have been compared with standard FA and GA. A significant amount of improvement in the convergence rate can be observed that results in high quality solution for solving optimisation problems.