A partition cum unification based genetic- firefly algorithm for single objective optimization

Firefly algorithm is one of the most promising population-based meta-heuristic algorithms. It has been successfully applied in many optimization problems. Several modifications have been proposed to the original algorithm to boost the performance in terms of accuracy and speed of convergence. This work proposes a partition cum unification based genetic firefly algorithm to explore the benefits of both the algorithms in a novel way. With this, the initial population is partitioned into two compartments based on a weight factor. An improved firefly algorithm runs in the first compartment, whereas, the genetic operators like selection, crossover, and mutation are applied on the relatively inferior fireflies in the second compartment giving added exploration abilities to the weaker solutions. Finally, unification is applied on the subsets of fireflies of the two compartments before going to the next iterative cycle. The new algorithm in three variants of weightage factor have been compared with the two constituents i.e. standard firefly algorithm and genetic algorithm, additionally with some state-of-the-art meta-heuristics namely particle swarm optimization, cuckoo search, flower pollination algorithm, pathfinder algorithm and bio-geography based optimization on 19 benchmark objective functions covering different dimensionality of the problems viz. 2-D, 16-D, and 32-D. The new algorithm is also tested on two classical engineering optimization problems namely tension-compression spring and three bar truss problem and the results are compared with all the other algorithms. Non-parametric statistical tests, namely Wilcoxon rank-sum tests are conducted to check any significant deviations in the repeated independent trials with each algorithm. Multi criteria decision making tool is applied to statistically determine the best performing algorithm given the different test scenarios. The results show that the new algorithm produces the best objective function value for almost all the functions including the engineering problems and it is way much faster than the standard firefly algorithm.

[1]  Pengjun Wang,et al.  A multi-group firefly algorithm for numerical optimization , 2017 .

[2]  Nawaf N. Hamadneh,et al.  A Review and Comparative Study of Firefly Algorithm and its Modified Versions , 2016 .

[3]  Pluhacek Michal,et al.  Firefly Algorithm Enhanced by Orthogonal Learning , 2018 .

[4]  Yu Li,et al.  A dynamic adaptive firefly algorithm with globally orientation , 2020, Math. Comput. Simul..

[5]  Mohammad Javad Kazemzadeh-Parsi,et al.  OPTIMAL SHAPE DESIGN FOR HEAT CONDUCTION USING SMOOTHED FIXED GRID FINITE ELEMENT METHOD AND MODIFIED FIREFLY ALGORITHM , 2015 .

[6]  Xiang Chen,et al.  A Hybrid Maximum Power Point Tracking Approach for Photovoltaic Systems under Partial Shading Conditions Using a Modified Genetic Algorithm and the Firefly Algorithm , 2018 .

[7]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[8]  Cemal Köse,et al.  A modified firefly algorithm for global minimum optimization , 2018, Appl. Soft Comput..

[9]  Archana Sarangi,et al.  A new modified firefly algorithm for function optimization , 2016, 2016 International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT).

[10]  Hui Zhang,et al.  An enhanced firefly algorithm for function optimisation problems , 2013, Int. J. Model. Identif. Control..

[11]  Mohammad Reza Meybodi,et al.  A Gaussian Firefly Algorithm , 2011 .

[12]  Saibal K. Pal,et al.  A hybrid Firefly Algorithm using genetic operators for the cryptanalysis of a monoalphabetic substitution cipher , 2011, 2011 World Congress on Information and Communication Technologies.

[13]  Nurettin Cetinkaya,et al.  A new meta-heuristic optimizer: Pathfinder algorithm , 2019, Appl. Soft Comput..

[14]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[15]  S. A. MirHassani,et al.  A hybrid Firefly-Genetic Algorithm for the capacitated facility location problem , 2014, Inf. Sci..

[16]  Satvir Singh,et al.  Mutated firefly algorithm , 2014, 2014 International Conference on Parallel, Distributed and Grid Computing.

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  Li Huang,et al.  A novel wise step strategy for firefly algorithm , 2014, Int. J. Comput. Math..

[19]  Ibrahim Berkan Aydilek,et al.  Using chaos enhanced hybrid firefly particle swarm optimization algorithm for solving continuous optimization problems , 2021, Sādhanā.

[20]  M. W. Mustafa,et al.  Modified Firefly Algorithm in solving economic dispatch problems with practical constraints , 2012, 2012 IEEE International Conference on Power and Energy (PECon).

[21]  Pratyusha Rakshit,et al.  Adaptive Firefly Algorithm for nonholonomic motion planning of car-like system , 2013, 2013 IEEE Congress on Evolutionary Computation.

[22]  Haidar Samet,et al.  A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting , 2014, Expert Syst. Appl..

[23]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[24]  C. Hwang,et al.  TOPSIS for MODM , 1994 .

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[26]  Lunchakorn Wuttisittikulkij,et al.  A New Approach for Low-Dimensional Constrained Engineering Design Optimization Using Design and Analysis of Simulation Experiments , 2020, International Journal of Computational Intelligence Systems.

[27]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[28]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[29]  Zhijian Wu,et al.  Enhancing firefly algorithm with courtship learning , 2021, Inf. Sci..

[30]  Wan Tang,et al.  An accurate partially attracted firefly algorithm , 2018, Computing.

[31]  Sudhanshu K. Mishra,et al.  Some New Test Functions for Global Optimization and Performance of Repulsive Particle Swarm Method , 2006 .

[32]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[33]  Kalyanmoy Deb,et al.  An introduction to genetic algorithms , 1999 .

[34]  Leandro dos Santos Coelho,et al.  Optimization of drop ejection frequency in EHD inkjet printing system using an improved Firefly Algorithm , 2020, Appl. Soft Comput..

[35]  R INDUMATHY,et al.  Nature-inspired novel Cuckoo Search Algorithm for genome sequence assembly , 2015 .

[36]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[37]  Janez Brest,et al.  A comprehensive review of firefly algorithms , 2013, Swarm Evol. Comput..

[38]  Janez Brest,et al.  Modified firefly algorithm using quaternion representation , 2013, Expert Syst. Appl..

[39]  Lei Xu,et al.  Yin-Yang firefly algorithm based on dimensionally Cauchy mutation , 2020, Expert Syst. Appl..

[40]  Tansel Dökeroglu,et al.  A survey on new generation metaheuristic algorithms , 2019, Comput. Ind. Eng..

[41]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[42]  Hamidreza Rashidy Kanan,et al.  FUZZY FA: A MODIFIED FIREFLY ALGORITHM , 2014, Appl. Artif. Intell..

[43]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[44]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[45]  Adil Baykasoglu,et al.  An improved firefly algorithm for solving dynamic multidimensional knapsack problems , 2014, Expert Syst. Appl..

[46]  Taher Niknam,et al.  An Adaptive Modified Firefly Optimisation Algorithm based on Hong's Point Estimate Method to optimal operation management in a microgrid with consideration of uncertainties , 2013 .

[47]  Sankalap Arora,et al.  Performance Research on Firefly Optimization Algorithm with Mutation , 2014 .

[48]  Cyril Fonlupt,et al.  A set of new compact firefly algorithms , 2017, Swarm Evol. Comput..

[49]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[50]  Singiresu S. Rao.  Engineering Optimization : Theory and Practice , 2010 .

[51]  Kevin Burrage,et al.  An improved firefly algorithm for global continuous optimization problems , 2020, Expert Syst. Appl..

[52]  Hui Wang,et al.  Firefly algorithm with neighborhood attraction , 2017, Inf. Sci..

[53]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[54]  Shuhao Yu,et al.  Enhancing firefly algorithm using generalized opposition-based learning , 2015, Computing.

[55]  Jan Adamowski,et al.  Optimal Remediation Design of Unconfined Contaminated Aquifers Based on the Finite Element Method and a Modified Firefly Algorithm , 2015, Water Resources Management.

[56]  Bin Wang,et al.  A modified firefly algorithm based on light intensity difference , 2016, J. Comb. Optim..

[57]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

[58]  Reza Sedaghati,et al.  A New Approach for Network Reconfiguration Problem in Order to Deviation Bus Voltage Minimization with Regard to Probabilistic Load Model and DGs , 2014 .

[59]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..