| Literature DB >> 36034191 |
Farhad Soleimanian Gharehchopogh1, Mohammad Namazi2, Laya Ebrahimi1, Benyamin Abdollahzadeh1.
Abstract
Mathematical programming and meta-heuristics are two types of optimization methods. Meta-heuristic algorithms can identify optimal/near-optimal solutions by mimicking natural behaviours or occurrences and provide benefits such as simplicity of execution, a few parameters, avoidance of local optimization, and flexibility. Many meta-heuristic algorithms have been introduced to solve optimization issues, each of which has advantages and disadvantages. Studies and research on presented meta-heuristic algorithms in prestigious journals showed they had good performance in solving hybrid, improved and mutated problems. This paper reviews the sparrow search algorithm (SSA), one of the new and robust algorithms for solving optimization problems. This paper covers all the SSA literature on variants, improvement, hybridization, and optimization. According to studies, the use of SSA in the mentioned areas has been equal to 32%, 36%, 4%, and 28%, respectively. The highest percentage belongs to Improved, which has been analyzed by three subsections: Meat-Heuristics, artificial neural networks, and Deep Learning.Entities:
Year: 2022 PMID: 36034191 PMCID: PMC9395821 DOI: 10.1007/s11831-022-09804-w
Source DB: PubMed Journal: Arch Comput Methods Eng ISSN: 1134-3060 Impact factor: 8.171
Fig. 1Pseudo-code of SSA algorithm [17]
Fig. 2Flowchart of SSA algorithm [17]
Fig. 3Percentage of papers published with SSA in various journals
Fig. 4Number of SSA papers published per year
Fig. 5Review of papers belongs to the SSA algorithm
Fig. 6Classification of SSA methods
Fig. 7Advantages of hybridization SSA with different algorithms
Fig. 8The most critical chaotic targets in SSA
Improvement of SSA by Chaotic method
| Refs | Models | Objective | Advantages | Disadvantages |
|---|---|---|---|---|
| [ | Improved chaotic SSA (ICSSA) | Using an enhanced chaotic SSA, identify parameters of robot manipulators with unknown payloads | Population diversity* | Slow convergence rate* |
| Strong global searchability* | High execution time* | |||
| Good convergence* | ||||
| [ | CSSA | Fault diagnosis | Good convergence* | High execution time* |
| [ | IHSSA-ICMIC | Optimization of engineering problems | Faster convergence* | Achieve a solution in the final iterations* |
| Strong global searchability* | ||||
| [ | Logistic chaotic-SSA | The chaotic time series prediction method | Balance between exploration and exploitation* | High execution time* |
| Good convergence* | ||||
| [ | Sin chaotic-SSA | Scheduling strategy of regional integrated energy model | Good convergence* | Achieve a solution in the final iterations* |
| Prevent useless search* | ||||
| Global optimization capability* | ||||
| [ | CM-SSA | Energy optimization in microgrid | Population diversity* | Slow convergence rate* |
| Good convergence* | ||||
| Prevent useless search* | ||||
| [ | Chaotic sine mapping-SSA | Predicting and optimizing network weights | Population diversity* | Achieve a solution in the final iterations* |
| Strong global searchability* | ||||
| Good convergence* | ||||
| Prevent useless search* | ||||
| [ | CM-SSA | Optimal dispatch strategy of microgrid energy storage | Faster convergence* | High execution time* |
| Strong global searchability* | ||||
| Short running time* | ||||
| [ | CSSA | Position recognition problem | Balance between exploration and exploitation* | Achieve a solution in the final iterations* |
| Global optimization capability* | ||||
| [ | CMSSA | Global optimization | Strong global searchability* | High iterations* |
| Good convergence* | ||||
| Prevent useless search* | ||||
| [ | CSSA | Dynamic path planning | Balance between exploration and exploitation* | High execution time* |
| Good convergence* | ||||
| Prevent useless search* | ||||
| [ | CSSA | Solve continuous optimization problems and continuous dimensions | Short running time* | Achieve a solution in the final iterations* |
| Balance between exploration and exploitation* | ||||
| Global optimization capability* | ||||
| [ | NCSSA | TSP problem | Prevent useless search* | Slow convergence rate* |
| Update the situation without getting lost* | ||||
| Faster convergence* | ||||
| [ | CSSA | Solve continuous optimization problems and continuous dimensions | Balance between exploration and exploitation* | High iterations* |
| [ | CSSA-SCN | Solve continuous optimization | Strong global searchability* | High execution time* |
| Short running time* | ||||
| Balance between exploration and exploitation* | ||||
| [ | CSSA | Solve optimization problems and strengthen the antenna | Update the situation without getting lost* | Achieve a solution in the final iterations* |
| Population diversity* | ||||
| [ | CWTSSA | Solve continuous optimization problems and continuous dimensions | Update the situation without getting lost* | Slow convergence rate* |
| Population diversity* | ||||
| Strong global searchability* | ||||
| [ | CMISSA | Solve continuous optimization | Balance between exploration and exploitation* | Slow convergence rate* |
| [ | CSSA | Solve continuous optimization | Update the situation without getting lost* | High iterations* |
The asterisk (*) indicates the number of items
Improving SSA with strategic methods
| Refs | Models | Strategy | Results | Global convergence | Exploration vs exploitation | Complexity |
|---|---|---|---|---|---|---|
| [ | EEMD-Tent-SSA-LS-SVM | Tent chaotic mapping, t-distribution | Wind power prediction | Moderate | Tuning dependent | Moderate |
| [ | Mixed Strategy SSA (MSSSA) | Non-linear adjustment, random distribution | Increase positioning accuracy | Slow | Moderate | High |
| [ | ISSA-gradient boosting regression tree technique (ISSA-GBRT) | gradient boosting regression tree, t-distribution | Optimization issues in the engineering industry | Tuning dependent | Tuning dependent | Moderate |
| [ | ISSA | Neighborhood search strategy | Path planning approach for mobile robots | Slow | Less diverse solutions | Moderate |
| [ | ESSA-DELM | Trigonometric substitution strategy and Cauchy mutation | Optimization of engineering and continuous issues | Fast | Good | Moderate |
| [ | ISSA | Mutation, random distribution | Optimal reactive power dispatch and distributed generation placement | Slow | Less diverse solutions | High |
| [ | ISSA | Position updating strategy | Solve engineering and dynamic problems | Fast | Tuning dependent | Moderate |
| [ | LLSSA | Inverse learning strategy, spiral search strategy | Optimization of engineering and continuous issues | Slow | Good | Low |
| [ | ISSA | Iterative local search strategy, a greedy strategy | Optimization of engineering and continuous issues | Fast | Tuning dependent | High |
| [ | IMSSA | Position updating strategy | Sequential quadratic programming for solving the cost minimization | Tuning dependent | Moderate | Moderate |
| [ | SSACBR | t-distribution mutation operator, memetic algorithm, Case-based reasoning | Prediction of statistical data | Tuning dependent | Good | Low |
| [ | EMSSA | Hazard-aware transferring strategy, dynamic evolutionary strategy, uniformity-diversification orientation strategy | Continuous optimization problems | Slow | Less diverse solutions | Moderate |
| [ | adaptive spiral flying SSA (ASFSSA) | Variable spiral search strategy | Optimization of engineering and continuous issues | Tuning dependent | Tuning dependent | Moderate |
| [ | ISSA | Position updating strategy | Optimization of engineering and continuous issues | Moderate | Tuning dependent | Low |
| [ | ISSA | Mutation, random distribution | Water quality prediction | Slow | Tuning dependent | Moderate |
Fig. 9SSA schema on ANNs
Combination of SSA with ANNs
| Refs | Models | Objective | Advantages | Disadvantages |
|---|---|---|---|---|
| [ | SSA-RBF ISSA-RBF | Predicting the temperature of the sensors | Find the optimal value for RBF parameters | Non-optimal updates of individual |
| Reduce data training time | Achieve a solution in the final iterations | |||
| Increase detection accuracy | ||||
| Error reduction | ||||
| [ | SSA-ELM | The SSA-ELM model predicts the uniaxial compressive strength (UCS) of the cemented paste backfill (CPB) under different conditions | Increase forecast accuracy | Non-optimal updates of individual |
| Discover the optimal value for ELM parameters | High execution time | |||
| Settings for the number of layers and the number of nodes | ||||
| [ | Firefly Algorithm SSA (FASSA-GRNN) | Prediction of industrial and laboratory materials | Enhance SSA search capability using FA | Slow convergence rate |
| Determining the optimal weight for GRNN | ||||
| Reduce the amount of output error | ||||
| [ | SSA-ENN | The SSA-ENN strategy can improve road capacity and traffic stability | Reduce data training time | Achieve a solution in the final iterations |
| Increase detection accuracy | ||||
| Error reduction | ||||
| [ | SSA-BP | The proposed SSA-BP algorithm can characterize the critical deformation dimensions (height, length, tilt angle) within the mean relative error of 10% | Find the optimal value for RBF parameters* | Slow convergence rate |
| Reduce data training time | ||||
| Increase detection accuracy | ||||
| Error reduction | ||||
| [ | FA-SSA-BPNN | Optimization of sensor features and model parameters | Reduce data training time | Achieve a solution in the final iterations |
| Improve accuracy in data training | ||||
| [ | ICEEMD-SSA-BPNN | Predicting the price of carbon and industrial materials | Settings for the number of layers and the number of nodes | High execution time |
| Improve the internal structure of the network | ||||
| Increase detection accuracy | ||||
| Improve accuracy in data training | ||||
| [ | WMF-SSA-MLELM | Short-term multistep wind speed forecasting | Reduce data training time | Achieve a solution in the final iterations |
| Improve accuracy in data training | ||||
| Find the optimal value for network parameters | ||||
| [ | SSA-BP | predicting possible threats based on commander mood (PTP-CE) | Improve the internal structure of the network | High execution time |
| Improve accuracy in data training | ||||
| Reduce data training time | ||||
| [ | CMSSA-Elman | Short-term PV Power Forecasting Based on Time-Phased and Error Correction | Settings for the number of layers and the number of nodes | Achieve a solution in the final iterations |
| Error reduction | ||||
| [ | SSA-BP | Optimization of the BP Neural Network Algorithm with SSA for the Processing of Coal Mine Water Source Data | Settings for the number of layers and the number of nodes | Slow convergence rate |
| Reduce data training time | ||||
| Find the optimal value for network parameters | ||||
| [ | SSA-ELM | Predicting air pollution | Increase detection accuracy | Non-optimal updates of individual |
| Improve the internal structure of the network | ||||
| Find the optimal value for network parameters | ||||
| [ | SSA-BP | Based on the SSA-BP Neural Network, an assessment algorithm for network security is developed | Reduce data training time | High execution time |
| Improve accuracy in data training | ||||
| [ | Tent Cauchy SSA (TCSSA-BP) | Regression prediction of material grinding particle size | Settings for the number of layers and the number of nodes | Achieve a solution in the final iterations |
| Reduce data training time | ||||
| [ | SSA-KELM | Intelligent Fault Diagnosis | Error reduction | High execution time |
| Improve accuracy in data training | ||||
| [ | SSA-DBN | Predictability and accuracy of diagnosis | Find the optimal value for network parameters | Slow convergence rate |
| Settings for the number of layers and the number of nodes | ||||
| Error reduction | ||||
| Improve accuracy in data training | ||||
| [ | SSA-BP | Forecasting hydropower generation | Improve accuracy in data training | Slow convergence rate |
| Improve the internal structure of the network | ||||
| Error reduction | ||||
| [ | SSA-KELM | From water quality assessment to environmental water quality management | Settings for the number of layers and the number of nodes | High iterations |
| Improve the internal structure of the network | ||||
| [ | SSA-BP neural network | Prediction of industrial and laboratory materials | Increase detection accuracy | Non-optimal updates of individual |
| Improve accuracy in data training | ||||
| Find the optimal value for network parameters | ||||
| Error reduction | ||||
| [ | SSA-BP | Wind and solar power forecasting | Find the optimal value for network parameters | High iterations |
| Error reduction | ||||
| Improve accuracy in data training | ||||
| [ | SSA-BP | Predicting the boiling point temperature of working fluid | Reduce data training time | Non-optimal updates of individual |
| Error reduction | ||||
| Increase detection accuracy | ||||
| [ | SSA-KELM | Blood glucose prediction | Reduce data training time | Slow convergence rate |
| Improve accuracy in data training | ||||
| [ | ISSA-FSCN(Fast stochastic configuration network) | Fire flame recognition | Good optimization ability | Slow convergence rate |
| Classification of flame images |
Fig. 10SSA-BP combination flowchart [90]
Hybridization of SSA with deep learning algorithms
| Refs | Models | Objective | Advantages | Disadvantages |
|---|---|---|---|---|
| [ | SSA-BI-GRU | Bidirectional GRU (Bi-GRU) and time-series production forecasting approach based on the integration of (SSA) | Improve accuracy in data training | High iterations |
| Reduce data training time | ||||
| Error reduction | ||||
| [ | LSTM-SSA | Short-term wind speed forecasting | Find the optimal value for network parameters | Problem of Overfitting with an increasing number of iterations |
| Increase detection accuracy | ||||
| Improve accuracy in data training | ||||
| Increase detection accuracy | ||||
| [ | SCGRU-HSSA | Recognition of a linear source contamination | Improve accuracy in data training | Reduction of performance of middle neurons by increasing repetitions |
| Settings for the number of layers and the number of nodes | ||||
| [ | SSA-CNN | COVID-19 diagnosis and categorization based on chest CT scans | Error reduction | Non-optimal updates of individual |
| High execution time | ||||
| [ | VMD-ISSA-GRU | Short-Term Photovoltaic Power Forecasting | Increase detection accuracy | Reduction of performance of middle neurons by increasing repetitions |
| Find the optimal value for network parameters | ||||
| Error reduction | ||||
| Improve the internal structure of the network | ||||
| [ | CEEMDAN-SSA-GRU | Wind power prediction | Find the optimal value for network parameters | Problem of Overfitting with an increasing number of iterations |
| Reduce data training time | ||||
| Error reduction | ||||
| [ | BSSA-CNN | Optimal brain tumour diagnosis based on deep learning | Improve the internal structure of the network | High iterations |
| Reduce data training time | ||||
| [ | IMEFD-ODCNN-SSA | Design fall detection systems for smart homecare | Error reduction | Reduce network speed in detecting samples |
| Improve the internal structure of the network | ||||
| [ | TA-SSALSTM | Electric vehicle load forecast | Improve accuracy in data training | Reduce network speed in detecting samples |
| Settings for the number of layers and the number of nodes | ||||
| [ | ESSA-CNN | Optimal brain tumour detection | Find the optimal value for network parameters | Reduction of performance of middle neurons by increasing repetitions |
| Reduce data training time | ||||
| Error reduction | ||||
| [ | SWT-ISSA-LSTM | Water quality prediction | Error reduction | High execution time |
| Improve the internal structure of the network | ||||
| [ | LSTM-SSSA | Accurate ultra-short-term wind speed prediction | Increase detection accuracy | Reduce network speed in detecting samples |
| Find the optimal value for network parameters | ||||
| Error reduction | ||||
| Improve the internal structure of the network | ||||
| [ | SSA-LSTM | Residential high-power load prediction | Find the optimal value for network parameters | High execution time |
| Reduce data training time | ||||
| Error reduction | ||||
| [ | ISSA-DELM | Accurate damage degree prediction | Find the optimal value for network parameters | High iterations |
| Error reduction |
Fig. 11Percentage diagram of improved SSA based on different methods
An overview of SSA in the field of optimization
| Refs | Models | Application | Advantages | Disadvantages |
|---|---|---|---|---|
| [ | SSA-DBN | Prediction | Strong global searchability | Non-optimal updates of individual |
| Update the situation without getting lost | Slow convergence rate | |||
| [ | Multipoint optimal minimum entropy deconvolution adjusted (MOMEDA-SSA) | Fault Diagnosis | Prevent useless search | Achieve a solution in the final iterations |
| Better solution than other existing techniques | High iterations | |||
| [ | SSA | Prediction | Update the situation without getting lost | Non-optimal updates of individual |
| Good convergence | ||||
| Short running time | ||||
| Update the situation without getting lost | ||||
| [ | SSA | Energy management system | Group and intelligent search towards the optimal solution | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| Better solution than other existing techniques | ||||
| [ | SSA | Complex optimization | Strong global searchability | High execution time |
| Update the situation without getting lost | Achieve a solution in the final iterations | |||
| [ | SSA | Optimal scheduling | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | ||||
| [ | SSA | Object recognition | Balance between exploration and exploitation | Non-optimal updates of individual |
| Update the situation without getting lost | Slow convergence rate | |||
| Population diversity | ||||
| [ | SSA | Complex optimization | Global optimization capability | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| High quality of solution and computation efficiency | ||||
| [ | ISSACPM (control parameterization method (CPM)) | Complex optimization | Group and smart search towards the optimal solution | Slow convergence rate |
| Balance between exploration and exploitation | ||||
| Better solution than other existing techniques | ||||
| [ | IVMD-MSE-SSA-ELM | Prediction | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | ||||
| [ | SSA | Energy management system | Balance between exploration and exploitation | Non-optimal updates of individual |
| Update the situation without getting lost | Slow convergence rate | |||
| Population diversity | ||||
| [ | SSA | Complex optimization | Global optimization capability | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| High quality of solution and computation efficiency | ||||
| [ | SSA | Object recognition | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | ||||
| [ | ISSA | Energy management system | Faster convergence | Non-optimal updates of individual |
| Global optimization capability | Slow convergence rate | |||
| [ | SSA | Energy management system | Strong global searchability | High execution time |
| Update the situation without getting lost | Achieve a solution in the final iterations | |||
| [ | ISSA | Complex optimization | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | ||||
| [ | SSA | Clustering | Group and intelligent search towards the optimal solution | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| Better solution than other existing techniques | ||||
| [ | ISSA | Object recognition | Group and intelligent search towards the optimal solution | Non-optimal updates of individual |
| Balance between exploration and exploitation | ||||
| Better solution than other existing techniques | ||||
| [ | ISSA | Location optimization | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | Slow convergence rate | |||
| [ | LEACH-Wireless Gateway Rotation (WGR)-SSA | Clustering | Global optimization capability | High execution time |
| Balance between exploration and exploitation | ||||
| High quality of solution and computation efficiency | ||||
| [ | SSA-based Resource Management (SSARM) | Optimal scheduling | Strong global searchability | Slow convergence rate |
| Update the situation without getting lost | ||||
| [ | ISSA | Complex optimization | Group and intelligent search towards the optimal solution | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| Better solution than other existing techniques | ||||
| [ | Active Disturbance Rejection Control (LADRC-SSA) | Complex optimization | Prevent useless search | Slow convergence rate |
| Better solution than other existing techniques | ||||
| [ | SSA | Prediction | Faster convergence | Non-optimal updates of individual |
| Global optimization capability | ||||
| [ | SSA-PID | Complex optimization | Balance between exploration and exploitation | Achieve a solution in the final iterations |
| Update the situation without getting lost | High iterations | |||
| Population diversity | ||||
| [ | SSA-XG-Boost | Prediction | Global optimization capability | Non-optimal updates of individual |
| Balance between exploration and exploitation | ||||
| High quality of solution and computation efficiency | ||||
| [ | ISSA | Fault diagnosis | Balance between exploration and exploitation | Achieve a solution in the final iterations |
| Update the situation without getting lost | High iterations | |||
| Population diversity | ||||
| [ | SSA | Optimal scheduling | Prevent useless search | Non-optimal updates of individual |
| Better solution than other existing techniques | ||||
| [ | SSA-SVM | Fault diagnosis | Update the situation without getting lost | High execution time |
| Good convergence | ||||
| Short running time | ||||
| Update the situation without getting lost | ||||
| [ | SSA | Fault diagnosis | Group and intelligent search towards the optimal solution | Achieve a solution in the final iterations |
| Balance between exploration and exploitation | High iterations | |||
| Better solution than other existing techniques | ||||
| [ | SSA | Optimal scheduling | Prevent useless search | High execution time |
| Better solution than other existing techniques | ||||
| [ | SSA | Fault diagnosis | Balance between exploration and exploitation | Non-optimal updates of individual |
| Update the situation without getting lost | ||||
| Population diversity | ||||
| [ | SSA | Optimal scheduling | Group and intelligent search towards the optimal solution | High execution time |
| Balance between exploration and exploitation | ||||
| Better solution than other existing techniques | ||||
| [ | SSA | Clustering | Faster convergence | Non-optimal updates of individual |
| Global optimization capability | ||||
| [ | SSA | Complex optimization | Prevent useless search | Slow convergence rate |
| Better solution than other existing techniques | ||||
| [ | SSA-LA (SSA Based on Localization Algorithm) | Location optimization | Strong global searchability | Slow convergence rate |
| Update the situation without getting lost | ||||
| [ | SSA | Energy management system | Faster convergence | Non-optimal updates of individual |
| Global optimization capability | ||||
| [ | SSAE-SSA-SVM | Fault diagnosis | Update the situation without getting lost | High execution time |
| Good convergence | ||||
| Short running time | ||||
| Update the situation without getting lost | ||||
| [ | SSA | Complex optimization | Faster convergence | Non-optimal updates of individual |
| Global optimization capability | ||||
| [ | SSA | Threshold image segmentation | Prevent useless search | High execution time |
| Better solution than other existing techniques | ||||
| [ | SSA | Wireless sensor network coverage optimization | Nationwide coverage of the network | Non-optimal updates of individual |
| Good convergence |
Fig. 12Percentage of SSA application in different areas of optimization
Fig. 13Percentage of SSA methods based on four different areas
Advantages and disadvantages of the SSA algorithm
| Factors | |
|---|---|
| Advantages | ✓ A few parameters and simple implementation |
| ✓ Excellent performance for optimization problems | |
| ✓ High-quality of solutions | |
| ✓ Good convergence properties and low generation costs | |
| ✓ The principle of balance between exploitation and exploration | |
| ✓ Short computational time | |
| ✓ Prevent the premature convergence | |
| ✓ Getting quality results effectively in less computational time | |
| ✓ Diversity of the population | |
| ✓ The balance between local seek and global seek | |
| ✓ SSA is highly competitive in finding optimal values | |
| Disadvantages | ✓ Incomplete exploitation in the solution of complex problems |
| ✓ Incoherence in the local and global seek | |
| ✓ Increase of iterations with increasing the size of the issues |