TY - JOUR
T1 - A hybrid genetic-firefly algorithm for engineering design problems
AU - El-Shorbagy, M. A.
AU - El-Refaey, Adel M.
N1 - Publisher Copyright:
© 2022 The Author(s) 2022. Published by Oxford University Press on behalf of the Society for Computational Design and Engineering.
PY - 2022/4/1
Y1 - 2022/4/1
N2 - Firefly algorithm (FA) is a new random swarm search optimization algorithm that is modeled after movement and the mutual attraction of flashing fireflies. The number of fitness comparisons and attractions in the FA varies depending on the attraction model. A large number of attractions can induce search oscillations, while a small number of attractions can cause early convergence and a large number of fitness comparisons that can add to the computational time complexity. This study aims to offer H-GA-FA, a hybrid algorithm that combines two metaheuristic algorithms, the genetic algorithm (GA) and the FA, to overcome the flaws of the FA and combine the benefits of both algorithms to solve engineering design problems (EDPs). In this hybrid system, which blends the concepts of GA and FA, individuals are formed in the new generation not only by GA processes but also by FA mechanisms to prevent falling into local optima, introduce sufficient diversity of the solutions, and make equilibrium between exploration/exploitation trends. On the other hand, to deal with the violation of constraints, a chaotic process was utilized to keep the solutions feasible. The proposed hybrid algorithm H-GA-FA is tested by well-known test problems that contain a set of 17 unconstrained multimodal test functions and 7 constrained benchmark problems, where the results have confirmed the superiority of H-GA-FA overoptimization search methods. Finally, the performance of the H-GA-FA is also investigated on many EDPs. Computational results show that the H-GA-FA algorithm is competitive and better than other optimization algorithms that solve EDPs.
AB - Firefly algorithm (FA) is a new random swarm search optimization algorithm that is modeled after movement and the mutual attraction of flashing fireflies. The number of fitness comparisons and attractions in the FA varies depending on the attraction model. A large number of attractions can induce search oscillations, while a small number of attractions can cause early convergence and a large number of fitness comparisons that can add to the computational time complexity. This study aims to offer H-GA-FA, a hybrid algorithm that combines two metaheuristic algorithms, the genetic algorithm (GA) and the FA, to overcome the flaws of the FA and combine the benefits of both algorithms to solve engineering design problems (EDPs). In this hybrid system, which blends the concepts of GA and FA, individuals are formed in the new generation not only by GA processes but also by FA mechanisms to prevent falling into local optima, introduce sufficient diversity of the solutions, and make equilibrium between exploration/exploitation trends. On the other hand, to deal with the violation of constraints, a chaotic process was utilized to keep the solutions feasible. The proposed hybrid algorithm H-GA-FA is tested by well-known test problems that contain a set of 17 unconstrained multimodal test functions and 7 constrained benchmark problems, where the results have confirmed the superiority of H-GA-FA overoptimization search methods. Finally, the performance of the H-GA-FA is also investigated on many EDPs. Computational results show that the H-GA-FA algorithm is competitive and better than other optimization algorithms that solve EDPs.
KW - engineering design problems
KW - firefly algorithm
KW - genetic algorithm
KW - hybrid algorithms
UR - http://www.scopus.com/inward/record.url?scp=85128759004&partnerID=8YFLogxK
U2 - 10.1093/jcde/qwac013
DO - 10.1093/jcde/qwac013
M3 - Article
AN - SCOPUS:85128759004
SN - 2288-4300
VL - 9
SP - 706
EP - 730
JO - Journal of Computational Design and Engineering
JF - Journal of Computational Design and Engineering
IS - 2
ER -