Abstract
The Salp Swarm Algorithm (SSA) is an effective single-objective optimization algorithm that was inspired by the navigating and foraging behaviors of salps in their natural habitats. Although SSA was successfully tailored and applied to solve various types of optimization problems, it often suffers from premature convergence and typically does not perform well with high-dimensional optimization problems. This paper introduces an Improved SSA (ISSA) algorithm to enhance the performance of SSA in solving single-objective continuous optimization problems. ISSA has four characteristics. First, it employs Gaussian Perturbation to improve the diversity of initial population. Second, it uses highly disruptive polynomial mutation (HDPM) to update the leader salp in the salp chain. Third, it uses the Laplace crossover operator to improve its exploration ability. Fourth, it uses a new opposition learning method called Mixed Opposition-based Learning (MOBL) to improve its convergence rate and exploration ability. A set of 14 standard benchmark functions was used to evaluate the performance of ISSA and compare it to three variations of SSA (SSA, Hybrid SSA with Particle Swarm Optimization HSSAPSO Singh et al. (2020) and Enhanced SSA (ESSA) Zhang et al. (2020)). The overall experimental and statistical results indicate that ISSA is a better optimization algorithm than the other SSA variations. Further, the single-objective IEEE CEC 2014 (IEEE Congress on Evolutionary Computation 2014) functions were used to evaluate and compare the performance of ISSA to 18 well-known and state-of-the-art optimization algorithms (Exploratory Cuckoo Search (ECS) Abed-alguni (2021)), Grey Wolf Optimizer (GWO) Mirjalili and Mirjalili (Advances in Engineering Software, 69, 46–61, 2014), Distributed Grey Wolf Optimize (DGWO) Abed-alguni and Barhoush (2018), Cuckoo Search (CS) Yang and Deb (2009), Distributed adaptive differential evolution with linear population size reduction evolution (L-SHADE) Tanabe and Fukunaga (2014), Memory-based Hybrid Dragonfly Algorithm (MHDA) KS and Murugan (Expert Syst Appl, 83, 63–78, 2017), Fireworks Algorithm with Differential Mutation (FWA-DM) Yu et al. (2014), Differential Evolution-based Salp Swarm Algorithm (DESSA) Dhabal et al. (Soft Comput, 25(3), 1941–1961, 2021), LSHADE with Fitness and Diversity Ranking-Based Mutation Operator (FD-LSHADE) Cheng et al. (Swarm and Evolutionary Computation, 61, 100816, 2021), Distance based SHADE (Db-SHADE) Viktorin et al. (Swarm and Evolutionary Computation, 50, 100462, 2019) and Zeng et al. (Knowl-Based Syst, 226, 107150, 2021), Mean–Variance Mapping Optimization (MVMO) Iacca et al. (Expert Syst Appl, 165, 113902, 2021), Time-varying strategy-based Differential Evolution (TVDE) Sun et al. (Soft Comput, 24(4), 2727–2747, 2020), Butterfly Optimization Algorithm with adaptive gbest-guided search strategy and Pinhole-Imaging-based Learning (PIL-BOA)Long et al. (Appl Soft Comput, 103, 107146, 2021), Memory Guided Sine Cosine Algorithm (MG-SCA) Gupta et al. (Eng Appl Artif Intell, 93, 103718, 2020), Lévy flight Jaya Algorithm (LJA) Iacca et al. (2021), Sine Cosine Algorithm (SCA) Dhabala et al. (2021), Covariance Matrix Adaptation Evolution Strategy (CMA-ES) Hansen et al. (Evolutionary Computation, 11(1), 1–18, 2003) and Coyote Optimization Algorithm (COA) Pierezan and Coelho (2018)). The results indicate that ISSA performs better than the tested optimization algorithms.
Similar content being viewed by others
References
Singh N, Singh SB, Houssein EH (2020) Hybridizing salp swarm algorithm with particle swarm optimization algorithm for recent optimization functions. Evol Intel, pp 1–34
Zhang H, Cai Z, Ye X, Wang M, Kuang F, Chen H, Li C, Li Y (2020) A multi-strategy enhanced salp swarm algorithm for global optimization. Engineering with Computers, pp 1–27
Abed-alguni BH, Alawad NA, Barhoush M, Hammad R (2021) Exploratory cuckoo search for solving single-objective optimization problems. Soft Comput, pp 1–14
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Soft 69:46–61
Abed-alguni BH, Barhoush M (2018) Distributed grey wolf optimizer for numerical optimization problems. Jordanian Journal of Computers and Information Technology (JJCIT), 4(03)
Yang X-S, Deb S (2009) Cuckoo search via lévy flights. In: World congress on nature & biologically inspired computing, 2009. NaBIC 2009, IEEE, pp 210–214
Tanabe R, Fukunaga AS (2014) Improving the search performance of shade using linear population size reduction. In: 2014 IEEE congress on evolutionary computation (CEC), IEEE, pp 1658–1665
KS SR, Murugan S (2017) Memory based hybrid dragonfly algorithm for numerical optimization problems. Expert Syst Appl 83:63–78
Yu C, Kelley L, Zheng S, Tan Y (2014) Fireworks algorithm with differential mutation for solving the cec 2014 competition problems. In: 2014 IEEE Congress on Evolutionary Computation (CEC), IEEE, pp 3238–3245
Dhabal S, Chakrabarti R, Mishra NS, Venkateswaran P (2021) An improved image denoising technique using differential evolution-based salp swarm algorithm. Soft Comput 25(3):1941–1961
Cheng J, Pan Z, Liang H, Gao Z, Gao J (2021) Differential evolution algorithm with fitness and diversity ranking-based mutation operator. Swarm and Evolutionary Computation 61:100816
Viktorin A, Senkerik R, Pluhacek M, Kadavy T, Zamuda A (2019) Distance based parameter adaptation for success-history based differential evolution. Swarm and Evolutionary Computation 50:100462
Zeng Z, Zhang M, Chen T, Hong Z (2021) A new selection operator for differential evolution algorithm. Knowl-Based Syst 226:107150
Iacca G, dos Santos Junior VC, de Melo VV (2021) An improved jaya optimization algorithm with levy flight. Expert Syst Appl 165:113902
Sun G, Xu G, Jiang N (2020) A simple differential evolution with time-varying strategy for continuous optimization. Soft Comput 24(4):2727–2747
Long W, Jiao J, Liang X, Wu T, Xu M, Cai S (2021) Pinhole-imaging-based learning butterfly optimization algorithm for global optimization and feature selection. Appl Soft Comput 103:107146
Gupta S, Deep K, Engelbrecht AP (2020) A memory guided sine cosine algorithm for global optimization. Eng Appl Artif Intell 93:103718
Hansen N, Müller S D, Koumoutsakos P (2003) Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (cma-es). Evolutionary Computation 11(1):1–18
Pierezan J, Coelho LDS (2018) Coyote optimization algorithm: a new metaheuristic for global optimization problems. In: 2018 IEEE congress on evolutionary computation (CEC), IEEE, pp 1–8
Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM (2017) Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Adv Eng Softw 114:163–191
Zhao X, Yang F, Han Y, Cui Y (2020) An opposition-based chaotic salp swarm algorithm for global optimization. IEEE Access 8:36485–36501
Hussien AG (2021) An enhanced opposition-based salp swarm algorithm for global optimization and engineering problems. Journal of Ambient Intelligence and Humanized Computing, pp 1–22
Fan Y, Shao J, Sun G, Shao X (2020) A modified salp swarm algorithm based on the perturbation weight for global optimization problems. Complexity, 2020
Abualigah L, Shehab M, Diabat A, Abraham A (2020) Selection scheme sensitivity for a hybrid salp swarm algorithm: analysis and applications. Engineering with Computers, pp 1–27
Ibrahim RA, Ewees AA, Oliva D, Abd Elaziz M, Lu S (2019) Improved salp swarm algorithm based on particle swarm optimization for feature selection. Journal of Ambient Intelligence and Humanized Computing 10(8):3155–3169
Sayed GI, Khoriba G, Haggag MH (2018) A novel chaotic salp swarm algorithm for global optimization and feature selection. Appl Intell 48(10):3462–3481
Hegazy AE, Makhlouf MA, El-Tawel GS (2020) Improved salp swarm algorithm for feature selection. Journal of King Saud University-Computer and Information Sciences 32(3):335– 344
Salgotra R, Singh U, Singh S, Singh G, Mittal N (2021) Self-adaptive salp swarm algorithm for engineering optimization problems. Appl Math Model 89:188–207
Ateya AA, Muthanna A, Vybornova A, Algarni AD, Abuarqoub A, Koucheryavy Y, Koucheryavy A (2019) Chaotic salp swarm algorithm for sdn multi-controller networks. Engineering Science and Technology, an International Journal 22(4):1001–1012
Kanoosh HM, Houssein EH, Selim MM (2019) Salp swarm algorithm for node localization in wireless sensor networks. Journal of Computer Networks and Communications, 2019
Singh N, Chiclana F, Magnot J-P, et al. (2020) A new fusion of salp swarm with sine cosine for optimization of non-linear functions. Engineering with Computers 36(1):185–212
Yıldız AR, Erdaş MU (2021) A new hybrid taguchi-salp swarm optimization algorithm for the robust design of real-world engineering problems. Materials Testing 63(2):157–162
Alkhateeb F, Abed-Alguni BH (2017) A hybrid cuckoo search and simulated annealing algorithm. J Intell Syst
Abed-alguni BH, Alkhateeb F (2020) Intelligent hybrid cuckoo search and β-hill climbing algorithm. Journal of King Saud University-Computer and Information Sciences 32(2):159–173
Alawad NA, Abed-alguni BH (2020) Discrete island-based cuckoo search with highly disruptive polynomial mutation and opposition-based learning strategy for scheduling of workflow applications in cloud environments. Arab J Sci Eng, pp 1–21
Abed-alguni BH (2019) Island-based cuckoo search with highly disruptive polynomial mutation. Int J Artif Intell 17(1):57–82
Hasan BHF, Doush IA, Al Maghayreh E, Alkhateeb F, Hamdan M (2014) Hybridizing harmony search algorithm with different mutation operators for continuous problems. Appl Math Comput 232:1166–1182
Abed-Alguni BH, Paul DJ (2018) Hybridizing the cuckoo search algorithm with different mutation operators for numerical optimization problems. J Intell Syst 29(1):1043–1062
Doush I, Hasan B, Al-Betar M, AlMaghayreh E, Alkhateeb F (2014) Artificial bee colony with different mutation schemes: a comparative study. Computer Science Journal of Moldova 64(1):77–98
Faris H, Habib M, Almomani I, Eshtay M, Aljarah I (2020) Optimizing extreme learning machines using chains of salps for efficient android ransomware detection. Appl Sci 10(11):3706
Deb K, Tiwari S (2008) Omni-optimizer: A generic evolutionary algorithm for single and multi-objective optimization. Eur J Oper Res 185(3):1062–1087
Alawad NA, Abed-alguni BH (2021) Discrete jaya with refraction learning and three mutation methods for the permutation flow shop scheduling problem. The Journal of Supercomputing, pp 1–22
Deep K, Thakur M (2007) A new crossover operator for real coded genetic algorithms. Appl Math Comput 188(1):895–911
Feng Y, Wang G-G, Dong J, Wang L (2018) Opposition-based learning monarch butterfly optimization with gaussian perturbation for large-scale 0-1 knapsack problem. Comp Elect Eng 67:454–468
Duan Y, Liu C, Li S, Guo X, Yang C (2021) Gaussian perturbation specular reflection learning and golden-sine-mechanism-based elephant herding optimization for global optimization problems. Computational Intelligence and Neuroscience, 2021
Li Y, Li X, Liu J, Tu X (2019) Gaussian perturbation whale optimization algorithm based on nonlinear strategy. International Journal of Performability Engineering 15(7):1829
He X-S, Ding W-J, Yang X-S (2014) Bat algorithm based on simulated annealing and gaussian perturbations. Neural Comput & Applic 25(2):459–468
Sihwail R, Omar K, Ariffin KAZ, Tubishat M (2020) Improved harris hawks optimization using elite opposition-based learning and novel search mechanism for feature selection. IEEE Access 8:121127–121145
Zhang H, Liu F, Zhou Y, Zhang Z (2020) A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem. Inf Sci 539:347–374
Paiva FAP, Silva CRM, Leite IVO, Marcone MHF, Costa JAF (2017) Modified bat algorithm with cauchy mutation and elite opposition-based learning. In: 2017 IEEE Latin American conference on computational intelligence (LA-CCI), IEEE, pp 1–6
Elgamal ZM, Yasin NM, Sabri AQM, Sihwail R, Tubishat M, Jarrah H (2021) Improved equilibrium optimization algorithm using elite opposition-based learning and new local search strategy for feature selection in medical datasets. Computation 9(6):68
Das S, Suganthan PN (2010) Problem definitions and evaluation criteria for cec 2011 competition on testing evolutionary algorithms on real world optimization problems. Jadavpur University, Nanyang Technological University, Kolkata, pp 341–359
Wu G, Mallipeddi R, Suganthan PN (2017) Problem definitions and evaluation criteria for the cec 2017 competition on constrained real-parameter optimization. National University of Defense Technology, Changsha, Hunan, PR China and Kyungpook National University, Daegu, South Korea and Nanyang Technological University, Singapore, Technical Report
Abed-alguni BH, Klaib AF, Nahar KM (2019) Island-based whale optimization algorithm for continuous optimization problems. International Journal of Reasoning-based Intelligent Systems, pp 1–11
Abed-alguni BH, Klaib AF (2018) Hybrid whale optimisation and β-hill climbing algorithm. Int J Comput Sci Math 0(0):1–13
Chen X, Tianfield H, Mei C, Du W, Liu G (2017) Biogeography-based learning particle swarm optimization. Soft Comput 21(24):7519–7541
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technological University Singapore
Liang JJ, Qu BY, Suganthan PN, Chen Q (2014) Problem definitions and evaluation criteria for the cec 2015 competition on learning-based real-parameter single objective optimization. Technical Report201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 29:625–640
Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47
Heidari AA, Mirjalili S, Faris H, Aljarah I, Mafarja M, Chen H (2019) Harris hawks optimization: Algorithm and applications. Futur Gener Comput Syst 97:849–872
Fan Q, Chen Z, Zhang W, Fang X (2020) Essawoa: enhanced whale optimization algorithm integrated with salp swarm algorithm for global optimization. Engineering with Computers, pp 1–18
Çelik E, Öztürk N, Arya Y (2021) Advancement of the search process of salp swarm algorithm for global optimization problems. Expert Syst Appl, p 115292
Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the cec 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore 635:490
Ling Y, Zhou Y, Luo Q (2017) Lévy flight trajectory-based whale optimization algorithm for global optimization. IEEE access 5:6168–6186
Xing Z, Jia H (2019) Multilevel color image segmentation based on glcm and improved salp swarm algorithm. IEEE Access 7:37672–37690
Lagunes ML, Castillo O, Soria J, Valdez F (2021) Optimization of a fuzzy controller for autonomous robot navigation using a new competitive multi-metaheuristic model. Soft Comput 25(17):11653–11672
Bernal E, Lagunes ML, Castillo O, Soria J, Valdez F (2021) Optimization of type-2 fuzzy logic controller design using the gso and fa algorithms. International Journal of Fuzzy Systems 23(1):42–57
Abed-Alguni BH, Paul D (2021) Island-based cuckoo search with elite opposition-based learning and multiple mutation methods for solving optimization problems. Soft Comput, pp 1–20
Alkhateeb F, Abed-alguni BH, Al-rousan MH (2021) Discrete hybrid cuckoo search and simulated annealing algorithm for solving the job shop scheduling problem. The Journal of Supercomputing, pp 1–28
Tubishat M, Ja’afar S, Alswaitti M, Mirjalili S, Idris N, Ismail MA, Omar MS (2021) Dynamic salp swarm algorithm for feature selection. Expert Syst Appl 164:113873
Zhang H, Wang Z, Chen W, Heidari AA, Wang M, Zhao X, Liang G, Chen H, Zhang X (2021) Ensemble mutation-driven salp swarm algorithm with restart mechanism: Framework and fundamental analysis. Expert Syst Appl 165:113897
Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE transactions on evolutionary computation 15(1):55–66
Ren H, Li J, Chen H, Li C (2021) Adaptive levy-assisted salp swarm algorithm: Analysis and optimization case studies. Math Comput Simul 181:380–409
Abd El-sattar S, Kamel S, Ebeed M, Jurado F (2021) An improved version of salp swarm algorithm for solving optimal power flow problem. Soft Comput 25(5):4027–4052
Braik M, Sheta A, Turabieh H, Alhiary H (2021) A novel lifetime scheme for enhancing the convergence performance of salp swarm algorithm. Soft Comput 25(1):181–206
Derrac J, García S, Molina D, Herrera F (2011) A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation 1(1):3–18
Friedman M (1940) A comparison of alternative tests of significance for the problem of m rankings. The Annals of Mathematical Statistics 11(1):86–92
Carrasco J, García S, Rueda MM, Das S, Herrera F (2020) Recent trends in the use of statistical tests for comparing swarm and evolutionary computing algorithms: Practical guidelines and a critical review. Swarm and Evolutionary Computation 54:100665
Demšar J (2006) Statistical comparisons of classifiers over multiple data sets. The Journal of Machine Learning Research 7:1–30
Derrac J, García S, Hui S, Suganthan PN, Herrera F (2014) Analyzing convergence performance of evolutionary algorithms: A statistical approach. Inf Sci 289:41–58
Ismail Fawaz H, Forestier G, Weber J, Idoumghar L, Muller P-A (2019) Deep learning for time series classification: a review. Data Min Knowl Disc 33(4):917–963
Abed-Alguni BH, Paul DJ, Chalup SK, Henskens FA (2016) A comparison study of cooperative Q-learning algorithms for independent learners. International Journal of Artificial Intelligence™ 14(1):71–93
Abed-alguni BH, Chalup SK, Henskens FA, Paul DJ (2015) A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers. Vietnam Journal of Computer Science 2(4):213–226
Abed-alguni BH, Chalup SK, Henskens FA, Paul DJ (2015) Erratum to: A multi-agent cooperative reinforcement learning model using a hierarchy of consultants, tutors and workers. Vietnam Journal of Computer Science 2(4):227–227
Abed-alguni BH, Ottom MA (2018) Double delayed Q-learning. International Journal of Artificial Intelligence™ 16(2):41–59
Abed-Alguni BHK (2014) Cooperative reinforcement learning for independent learners. Ph.D. Thesis
Abed-alguni BH (2017) Bat Q-learning algorithm. Jordanian Journal of Computers and Information Technology (JJCIT) 3(1):56–77
Abed-alguni BH (2018) Action-selection method for reinforcement learning based on cuckoo search algorithm. Arab J Sci Eng 43(12):6771–6785
Alawad NA, Anagnostopoulos A, Leonardi S, Mele I, Silvestri F (2016) Network-aware recommendations of novel tweets. In: Proceedings of the 39th international ACM SIGIR conference on research and development in information retrieval, ACM, pp 913–916
Abualigah L, Diabat A, Mirjalili S, Abd Elaziz M, Gandomi AH (2021) The arithmetic optimization algorithm. Comput Methods Appl Mech Eng 376:113609
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendix A: FEV values for ISSA and other well-known and state-of-the-art optimisation algorithms
Appendix A: FEV values for ISSA and other well-known and state-of-the-art optimisation algorithms
This section presents the FEV values for each of the compared algorithms in Section 5.4. Table 6 includes the FEV values for the IEEE CEC 2014 functions f1-f6. Table 7 includes the FEV values for the IEEE CEC 2014 functions f7-f12. Table 8 includes the FEV values for the IEEE CEC 2014 functions f13-f18. Table 9 includes the FEV values for the IEEE CEC 2014 functions f19-f24. Table 10 includes the FEV values for the IEEE CEC 2014 functions f25-f30.
Rights and permissions
About this article
Cite this article
Abed-alguni, B.H., Paul, D. & Hammad, R. Improved Salp swarm algorithm for solving single-objective continuous optimization problems. Appl Intell 52, 17217–17236 (2022). https://doi.org/10.1007/s10489-022-03269-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10489-022-03269-x