Improved Salp Swarm Algorithm with Simulated Annealing for Solving Engineering Optimization Problems

• Published in: Symmetry (Basel) Vol. 13; no. 6; p. 1092
• Main Authors: Duan, Qing, Wang, Lu, Kang, Hongwei, Shen, Yong, Sun, Xingping, Chen, Qingyi
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01-06-2021
• Subjects: Algorithms; Convergence; Engineering; engineering optimization problems; Food; Genetic algorithms; Group dynamics; Heuristic; Intelligence; Optimization; Optimization algorithms; Perturbation; Population; salp swarm algorithm; Simulated annealing; single objective optimization; swarm-based algorithm; symmetric perturbation
• ISSN: 2073-8994; 2073-8994
• DOI: 10.3390/sym13061092

Swarm-based algorithm can successfully avoid the local optimal constraints, thus achieving a smooth balance between exploration and exploitation. Salp swarm algorithm (SSA), as a swarm-based algorithm on account of the predation behavior of the salp, can solve complex daily life optimization problems in nature. SSA also has the problems of local stagnation and slow convergence rate. This paper introduces an improved salp swarm algorithm, which improve the SSA by using the chaotic sequence initialization strategy and symmetric adaptive population division. Moreover, a simulated annealing mechanism based on symmetric perturbation is introduced to enhance the local jumping ability of the algorithm. The improved algorithm is referred to SASSA. The CEC standard benchmark functions are used to evaluate the efficiency of the SASSA and the results demonstrate that the SASSA has better global search capability. SASSA is also applied to solve engineering optimization problems. The experimental results demonstrate that the exploratory and exploitative proclivities of the proposed algorithm and its convergence patterns are vividly improved.