| Literature DB >> 34764558 |
Laith Abualigah1, Mohamed Abd Elaziz2,3, Abdelazim G Hussien4, Bisan Alsalibi5, Seyed Mohammad Jafar Jalali6, Amir H Gandomi7.
Abstract
The lightning search algorithm (LSA) is a novel meta-heuristic optimization method, which is proposed in 2015 to solve constraint optimization problems. This paper presents a comprehensive survey of the applications, variants, and results of the so-called LSA. In LSA, the best-obtained solution is defined to improve the effectiveness of the fitness function through the optimization process by finding the minimum or maximum costs to solve a specific problem. Meta-heuristics have grown the focus of researches in the optimization domain, because of the foundation of decision-making and assessment in addressing various optimization problems. A review of LSA variants is displayed in this paper, such as the basic, binary, modification, hybridization, improved, and others. Moreover, the classes of the LSA's applications include the benchmark functions, machine learning applications, network applications, engineering applications, and others. Finally, the results of the LSA is compared with other optimization algorithms published in the literature. Presenting a survey and reviewing the LSA applications is the chief aim of this survey paper. © Springer Science+Business Media, LLC, part of Springer Nature 2020.Entities:
Keywords: Lightning search algorithm (LSA); Meta-heuristics; Optimization algorithms; Optimization problems
Year: 2020 PMID: 34764558 PMCID: PMC7608214 DOI: 10.1007/s10489-020-01947-2
Source DB: PubMed Journal: Appl Intell (Dordr) ISSN: 0924-669X Impact factor: 5.086
Fig. 1Percentage of each publisher
Fig. 2Distribution of LSA related papers in different fields
Fig. 3Flowchart of the Lightning search algorithm (LSA) [64]
Results of the comparative methods using the benchmark functions (F1–F13)
| Fun | Measure | WOA | SSA | DA | ALO | LSA |
|---|---|---|---|---|---|---|
| F1 | Worst | 1.63872E − 21 | 1.27467E − 03 | 3.37785E + 03 | 1.30810E − 02 | 1.70140E − 14 |
| Mean | 3.27748E − 22 | 2.72113E − 04 | 1.34306E + 03 | 2.98236E − 03 | 3.72979E − 15 | |
| Best | 3.49090E − 38 | 1.56200E − 06 | 9.71815E + 01 | 3.99084E − 05 | 4.01054E − 17 | |
| STD | 7.32857E − 22 | 5.60803E − 04 | 1.29450E + 03 | 5.67247E − 03 | 7.43492E − 15 | |
| F2 | Worst | 9.69461E − 22 | 5.02176E + 00 | 3.78117E + 01 | 3.30577E + 01 | 1.89200E − 09 |
| Mean | 2.04331E − 22 | 1.90182E + 00 | 1.90137E + 01 | 1.39253E + 01 | 1.05850E − 09 | |
| Best | 4.03449E − 37 | 5.61137E − 01 | 5.48083E + 00 | 3.61951E + 00 | 4.27647E − 10 | |
| STD | 4.28315E − 22 | 1.82671E + 00 | 1.38083E + 01 | 1.16047E + 01 | 5.96391E − 10 | |
| F3 | Worst | 8.80901E + 03 | 4.43494E + 02 | 1.72952E + 04 | 6.10748E + 03 | 7.16532E − 05 |
| Mean | 5.31393E + 03 | 2.35148E + 02 | 9.83613E + 03 | 4.58490E + 03 | 1.77198E − 05 | |
| Best | 1.94803E + 03 | 2.21755E + 01 | 7.96763E + 02 | 8.44580E + 02 | 2.70804E − 07 | |
| STD | 2.61568E + 03 | 1.89883E + 02 | 6.11689E + 03 | 2.13226E + 03 | 3.05019E − 05 | |
| F4 | Worst | 2.76946E + 01 | 1.24373E + 01 | 4.00126E + 01 | 4.39194E + 01 | 5.72820E − 04 |
| Mean | 1.33441E + 01 | 4.08523E + 00 | 2.28472E + 01 | 2.37599E + 01 | 1.28306E − 04 | |
| Best | 5.03594E + 00 | 2.39606E − 01 | 9.79313E + 00 | 7.06860E + 00 | 3.16687E − 06 | |
| STD | 8.94954E + 00 | 4.88031E + 00 | 1.18594E + 01 | 1.35677E + 01 | 2.48800E − 04 | |
| F5 | Worst | 8.96676E + 00 | 2.02445E + 04 | 4.45533E + 05 | 2.39373E + 04 | 8.92989E + 00 |
| Mean | 8.87146E + 00 | 6.80138E + 03 | 2.13497E + 05 | 6.79125E + 03 | 7.53360E + 00 | |
| Best | 8.74429E + 00 | 2.31821E + 01 | 4.30979E + 04 | 9.56076E + 00 | 5.63693E + 00 | |
| STD | 1.10274E − 01 | 9.11303E + 03 | 2.07227E + 05 | 9.78640E + 03 | 1.34431E + 00 | |
| F6 | Worst | 1.33361E + 00 | 3.71652E − 05 | 2.43169E + 03 | 2.63156E − 01 | 7.54230E − 01 |
| Mean | 9.49067E − 01 | 1.23397E − 05 | 1.18058E + 03 | 5.93937E − 02 | 4.50541E − 01 | |
| Best | 6.17025E − 01 | 8.09793E − 09 | 7.11157E + 02 | 8.54025E − 04 | 3.61411E − 05 | |
| STD | 3.39831E − 01 | 1.51839E − 05 | 7.40765E + 02 | 1.14044E − 01 | 3.26953E − 01 | |
| F7 | Worst | 1.36352E − 02 | 1.41798E − 01 | 1.22561E + 00 | 1.25315E + 00 | 1.31271E − 02 |
| Mean | 6.22220E − 03 | 9.24312E − 02 | 5.44345E − 01 | 6.65214E − 01 | 8.41172E − 03 | |
| Best | 1.44522E − 04 | 5.69950E − 02 | 1.48256E − 02 | 2.36137E − 01 | 1.63851E − 03 | |
| STD | 6.64662E − 03 | 3.72186E − 02 | 5.71243E − 01 | 3.99433E − 01 | 4.60452E − 03 | |
| F8 | Worst | − 2.19548E + 03 | − 2.28072E + 03 | − 1.42584E + 03 | − 1.80589E + 03 | − 1.33460E + 03 |
| Mean | − 3.20496E + 03 | − 2.54953E + 03 | − 1.96757E + 03 | − 1.92666E + 03 | − 1.91794E + 03 | |
| Best | − 4.18710E + 03 | − 2.78632E + 03 | − 2.30416E + 03 | − 2.17279E + 03 | − 2.31329E + 03 | |
| STD | 9.18877E + 02 | 2.46459E + 02 | 3.84747E + 02 | 1.49804E + 02 | 3.76912E + 02 | |
| F9 | Worst | 2.84217E − 14 | 4.57680E + 01 | 8.30512E + 01 | 5.57175E + 01 | 5.33526E + 00 |
| Mean | 8.52651E − 15 | 3.08437E + 01 | 6.19974E + 01 | 3.78265E + 01 | 2.85754E + 00 | |
| Best | 0.00000E + 00 | 2.08941E + 01 | 3.85114E + 01 | 1.49245E + 01 | 8.81073E − 13 | |
| STD | 1.27106E − 14 | 9.77390E + 00 | 1.65942E + 01 | 1.68306E + 01 | 2.23865E + 00 | |
| F10 | Worst | 6.83009E − 13 | 3.57425E + 00 | 1.37259E + 01 | 1.60192E + 01 | 1.16317E − 07 |
| Mean | 1.46549E − 13 | 2.25819E + 00 | 1.21491E + 01 | 1.44427E + 01 | 2.65665E − 08 | |
| Best | 4.44089E − 15 | 4.98126E − 05 | 8.59347E + 00 | 1.34482E + 01 | 9.87108E − 10 | |
| STD | 2.99968E − 13 | 1.34663E + 00 | 2.10686E + 00 | 9.64990E − 01 | 5.03235E − 08 | |
| F11 | Worst | 1.11022E − 16 | 3.51766E − 01 | 9.14921E + 01 | 3.52720E − 01 | 1.55423E − 01 |
| Mean | 2.22045E − 17 | 1.94064E − 01 | 2.34966E + 01 | 2.17935E − 01 | 8.35621E − 02 | |
| Best | 0.00000E + 00 | 9.14368E − 02 | 4.02841E + 00 | 8.72043E − 02 | 1.11022E − 15 | |
| STD | 4.96507E − 17 | 1.18032E − 01 | 3.80861E + 01 | 1.00524E − 01 | 5.78866E − 02 | |
| F12 | Worst | 1.58775E + 00 | 1.45162E + 01 | 1.55574E + 03 | 2.24363E + 01 | 8.66130E − 02 |
| Mean | 4.87358E − 01 | 7.07601E + 00 | 3.22413E + 02 | 1.82796E + 01 | 5.02900E − 02 | |
| Best | 3.48445E − 02 | 1.66682E + 00 | 1.22886E + 01 | 1.16935E + 01 | 2.07921E − 02 | |
| STD | 6.34567E − 01 | 5.02364E + 00 | 6.89457E + 02 | 4.79576E + 00 | 2.47617E − 02 | |
| F13 | Worst | 7.32408E − 01 | 9.41551E + 00 | 4.18515E + 06 | 2.10237E + 01 | 7.49187E − 01 |
| Mean | 5.62346E − 01 | 1.92739E + 00 | 8.37725E + 05 | 1.57130E + 01 | 5.45405E − 01 | |
| Best | 3.93234E − 01 | 1.46030E − 02 | 6.05468E + 00 | 9.64520E + 00 | 4.15657E − 01 | |
| STD | 1.44274E − 01 | 4.18646E + 00 | 1.87127E + 06 | 4.11582E + 00 | 1.24554E − 01 |
Results of the comparative methods using the benchmark functions (F14–F23)
| Fun | Measure | WOA | SSA | DA | ALO | LSA |
|---|---|---|---|---|---|---|
| F14 | Worst | 1.26705E + 01 | 1.07632E + 01 | 1.26705E + 01 | 2.29006E + 01 | 1.17187E + 01 |
| Mean | 8.80505E + 00 | 5.31404E + 00 | 7.45534E + 00 | 1.28941E + 01 | 6.10535E + 00 | |
| Best | 1.99204E + 00 | 1.99203E + 00 | 3.96825E + 00 | 2.98211E + 00 | 2.98211E + 00 | |
| STD | 4.70124E + 00 | 4.17255E + 00 | 4.35789E + 00 | 9.74117E + 00 | 3.38725E + 00 | |
| F15 | Worst | 8.17270E − 03 | 5.68654E − 02 | 9.87799E − 02 | 1.17795E − 02 | 2.03884E − 02 |
| Mean | 2.20572E − 03 | 1.18984E − 02 | 4.95913E − 02 | 4.08695E − 03 | 5.13515E − 03 | |
| Best | 3.10563E − 04 | 4.39994E − 04 | 1.60004E − 03 | 1.88228E − 03 | 8.15861E − 04 | |
| STD | 3.34770E − 03 | 2.51376E − 02 | 4.49749E − 02 | 4.31044E − 03 | 8.53479E − 03 | |
| F16 | Worst | − 1.03162E + 00 | − 1.03163E + 00 | − 2.09160E − 01 | − 1.03163E + 00 | − 1.03163E + 00 |
| Mean | − 1.03163E + 00 | − 1.03163E + 00 | − 8.66447E − 01 | − 1.03163E + 00 | − 1.03163E + 00 | |
| Best | − 1.03163E + 00 | − 1.03163E + 00 | − 1.03163E + 00 | − 1.03163E + 00 | − 1.03163E + 00 | |
| STD | 3.03538E − 06 | 2.61623E − 07 | 3.67437E − 01 | 1.74810E − 12 | 1.19070E − 13 | |
| F17 | Worst | 4.04203E − 01 | 3.97935E − 01 | 2.70539E + 00 | 3.97887E − 01 | 3.97887E − 01 |
| Mean | 4.01289E − 01 | 3.97899E − 01 | 1.33543E + 00 | 3.97887E − 01 | 3.97887E − 01 | |
| Best | 3.98922E − 01 | 3.97887E − 01 | 3.97895E − 01 | 3.97887E − 01 | 3.97887E − 01 | |
| STD | 2.31790E − 03 | 2.01192E − 05 | 1.25093E + 00 | 8.80930E − 13 | 5.79254E − 13 | |
| F18 | Worst | 3.02789E + 01 | 8.40018E + 01 | 3.00635E + 02 | 3.00000E + 00 | 3.00000E + 00 |
| Mean | 1.11371E + 01 | 3.54027E + 01 | 7.87273E + 01 | 3.00000E + 00 | 3.00000E + 00 | |
| Best | 3.00976E + 00 | 3.00184E + 00 | 3.00000E + 00 | 3.00000E + 00 | 3.00000E + 00 | |
| STD | 1.21617E + 01 | 4.43641E + 01 | 1.28913E + 02 | 2.59656E − 12 | 1.79368E − 13 | |
| F19 | Worst | − 3.73202E + 00 | − 3.85928E + 00 | − 3.51466E + 00 | − 3.86265E + 00 | − 3.85690E + 00 |
| Mean | − 3.80523E + 00 | − 3.86140E + 00 | − 3.72996E + 00 | − 3.86273E + 00 | − 3.86159E + 00 | |
| Best | − 3.85490E + 00 | − 3.86259E + 00 | − 3.86116E + 00 | − 3.86278E + 00 | − 3.86278E + 00 | |
| STD | 5.00873E − 02 | 1.59998E − 03 | 1.35628E − 01 | 6.49532E − 05 | 2.62272E − 03 | |
| F20 | Worst | − 1.01242E + 00 | − 2.88897E + 00 | − 3.03326E + 00 | − 3.17335E + 00 | − 3.11804E + 00 |
| Mean | − 2.49355E + 00 | − 3.20255E + 00 | − 3.10956E + 00 | − 3.29227E + 00 | − 3.21866E + 00 | |
| Best | − 3.13477E + 00 | − 3.32196E + 00 | − 3.19048E + 00 | − 3.32200E + 00 | − 3.32200E + 00 | |
| STD | 8.78410E − 01 | 1.89124E − 01 | 5.75392E − 02 | 6.64741E − 02 | 9.87709E − 02 | |
| F21 | Worst | − 3.50654E − 01 | − 2.68154E + 00 | − 8.83871E − 01 | − 2.68286E + 00 | − 5.05520E + 00 |
| Mean | − 2.75659E + 00 | − 7.64080E + 00 | − 4.13049E + 00 | − 6.61993E + 00 | − 8.12311E + 00 | |
| Best | − 4.89037E + 00 | − 1.01495E + 01 | − 9.97581E + 00 | − 1.01532E + 01 | − 1.01532E + 01 | |
| STD | 2.04718E + 00 | 3.53349E + 00 | 3.51191E + 00 | 3.36769E + 00 | 2.77986E + 00 | |
| F22 | Worst | − 3.73710E − 01 | − 5.08753E + 00 | − 3.62917E + 00 | − 2.75193E + 00 | − 5.08767E + 00 |
| Mean | − 2.07645E + 00 | − 9.33375E + 00 | − 4.94536E + 00 | − 7.80969E + 00 | − 8.27683E + 00 | |
| Best | − 4.30040E + 00 | − 1.03988E + 01 | − 9.65440E + 00 | − 1.04029E + 01 | − 1.04029E + 01 | |
| STD | 2.02881E + 00 | 2.37371E + 00 | 2.63970E + 00 | 3.64572E + 00 | 2.91129E + 00 | |
| F23 | Worst | − 9.43015E − 01 | − 2.42062E + 00 | − 9.88163E − 01 | − 2.42734E + 00 | − 2.42173E + 00 |
| Mean | − 3.26663E + 00 | − 7.82678E + 00 | − 5.68236E + 00 | − 6.04134E + 00 | − 6.30827E + 00 | |
| Best | − 4.74424E + 00 | − 1.05325E + 01 | − 1.04054E + 01 | − 1.05364E + 01 | − 1.05364E + 01 | |
| STD | 1.63068E + 00 | 3.82106E + 00 | 3.89274E + 00 | 4.13487E + 00 | 3.99863E + 00 |
Parameters values of the LSA method and other comparative methods
| Algorithm | Parameter | Value |
|---|---|---|
| WOA | Decreased from 2 to 0 | |
| 2 | ||
| SSA | 0 | |
| DA | 0.2-0.9 | |
| 0.1 | ||
| 1 | ||
| ALO | 10 | |
| 2-6 | ||
| LSA | Channel time | 10 |
Fig. 4Details of the used benchmark functions
Statistical analysis results of the comparative methods using all benchmark functions (F1–F23)
| Fun | WOA | SSA | DA | ALO | LSA |
|---|---|---|---|---|---|
| F1 | 1 | 3 | 5 | 4 | 2 |
| F2 | 1 | 3 | 5 | 4 | 2 |
| F3 | 4 | 2 | 5 | 3 | 1 |
| F4 | 3 | 2 | 4 | 5 | 1 |
| F5 | 2 | 4 | 5 | 3 | 1 |
| F6 | 4 | 1 | 5 | 2 | 3 |
| F7 | 1 | 3 | 4 | 5 | 2 |
| F8 | 1 | 2 | 3 | 4 | 5 |
| F9 | 1 | 3 | 5 | 4 | 2 |
| F10 | 1 | 3 | 4 | 5 | 2 |
| F11 | 1 | 3 | 5 | 4 | 2 |
| F12 | 2 | 3 | 5 | 4 | 1 |
| F13 | 2 | 3 | 5 | 4 | 1 |
| F14 | 4 | 2 | 3 | 5 | 1 |
| F15 | 1 | 3 | 5 | 2 | 4 |
| F16 | 4 | 1 | 5 | 2 | 3 |
| F17 | 4 | 1 | 5 | 2 | 3 |
| F18 | 3 | 1 | 5 | 2 | 4 |
| F19 | 4 | 3 | 5 | 1 | 2 |
| F20 | 5 | 2 | 4 | 1 | 3 |
| F21 | 5 | 1 | 4 | 3 | 2 |
| F22 | 5 | 2 | 4 | 3 | 1 |
| F23 | 5 | 2 | 4 | 3 | 1 |
| Summation | 64 | 53 | 104 | 75 | 49 |
| Mean rank | 2.782608696 | 2.304347826 | 4.52173913 | 3.260869565 | 2.130434783 |
| Final ranking | 3 | 2 | 5 | 4 | 1 |
Fig. 5Convergence behavior of the comparative optimization algorithms on the test functions (F1–F23)
Fig. 6Tension/compression spring design problem
The algorithms results for the tension/compression spring design problem
| Algorithm | Optimal values for variables | Optimal | ||
|---|---|---|---|---|
| cost | ||||
| HHO | 0.05197639 | 0.363669510 | 10.89275181 | 0.01266674 |
| PSO | 0.05172800 | 0.357644000 | 11.24454300 | 0.01267470 |
| RO | 0.05137000 | 0.349096000 | 11.76279000 | 0.01267880 |
| HS | 0.05115400 | 0.349871000 | 12.07643200 | 0.01267060 |
| ES | 0.05164300 | 0.355360000 | 11.39792600 | 0.01269800 |
| BA | 0.05169000 | 0.356720000 | 11.28850000 | 0.01267000 |
| MFO | 0.05199446 | 0.364109320 | 10.86842186 | 0.01266690 |
| LSA | 0.05027598 | 0.32367954 | 13.52540953 | 0.012720452 |
Fig. 7Curve of the LSA in solving the tension/compression spring design problem
Fig. 8Pressure vessel design problem
The algorithms results for the pressure vessel design problem
| Algorithm | Optimal values | Optimal | |||
|---|---|---|---|---|---|
| cost | |||||
| HS | 1.125000 | 0.625000 | 58.29015 | 43.69268 | 7197.730 |
| CPSO | 0.8125 | 0.4375 | 42.091266 | 176.7465 | 6061.0777 |
| CSCA | 0.8125 | 0.4375 | 42.098411 | 176.63769 | 6059.7340 |
| HPSO | 0.8125 | 0.4375 | 42.0984 | 176.6366 | 6059.7143 |
| GSA | 1.125 | 0.625 | 55.9886598 | 84.4542025 | 8538.8359 |
| ACO | 0.812500 | 0.437500 | 42.098353 | 176.637751 | 6059.7258 |
| MVO | 0.8125 | 0.4375 | 42.090738 | 176.73869 | 6060.8066 |
| ES | 0.8125 | 0.4375 | 42.098087 | 176.640518 | 6059.74560 |
| LSA | 0.81250 | 0.43750 | 42.097398 | 176.65405 | 6059.94634 |
Fig. 9Curve of the LSA in solving the pressure vessel design problem
Advantages and disadvantages of LSA
| Advantages |
| – Mixing with other algorithms is remarkably satisfying |
| – A good convergence speedup |
| – The accelerated manner in producing excellent solutions |
| – Suitable for various kinds of optimization difficulties |
| – An effective global design to explore |
| – Fitting for a broad search space |
| – Significant neighborhood search characteristic |
| – Adaptability, robustness, and scalability are found essential |
| characteristics |
| – Vital in managing a complete number of determinations |
| – Have higher feasibility and efficiency in producing global optima |
| – Lower plainly of stuck in local optima |
| – Less reliance on initial solutions |
| – LSA is easy in its idea and implementation associated with |
| other heuristic optimization procedures |
| – Reasonable execution time |
| – A few parameter tuning |
| Disadvantages |
| – The first suggestion of LSA has been proposed for discrete |
| problems, single-objective problems, and multi-objective |
| problems |
| – Suffer from premature convergence |
| – No theoretical converging frame |
| – Probability distribution changes by generations |