Salp swarm algorithm with crossover scheme and Lévy flight for global optimization

2021 ◽  
pp. 1-12
Author(s):  
Heming Jia ◽  
Chunbo Lang

Salp swarm algorithm (SSA) is a meta-heuristic algorithm proposed in recent years, which shows certain advantages in solving some optimization tasks. However, with the increasing difficulty of solving the problem (e.g. multi-modal, high-dimensional), the convergence accuracy and stability of SSA algorithm decrease. In order to overcome the drawbacks, salp swarm algorithm with crossover scheme and Lévy flight (SSACL) is proposed. The crossover scheme and Lévy flight strategy are used to improve the movement patterns of salp leader and followers, respectively. Experiments have been conducted on various test functions, including unimodal, multimodal, and composite functions. The experimental results indicate that the proposed SSACL algorithm outperforms other advanced algorithms in terms of precision, stability, and efficiency. Furthermore, the Wilcoxon’s rank sum test illustrates the advantages of proposed method in a statistical and meaningful way.

2018 ◽  
Vol 2018 ◽  
pp. 1-13 ◽  
Author(s):  
Zhenrui Peng ◽  
Kangli Dong ◽  
Hong Yin ◽  
Yu Bai

Artificial fish swarm algorithm easily converges to local optimum, especially in solving the global optimization problem of multidimensional and multiextreme value functions. To overcome this drawback, a novel fish swarm algorithm (LFFSA) based on Lévy flight and firefly behavior is proposed. LFFSA incorporates the moving strategy of firefly algorithm into two behavior patterns of fish swarm, i.e., chasing behavior and preying behavior. Furthermore, Lévy flight is introduced into the searching strategy. To limit the search band, nonlinear view and step size based on dynamic parameter are considered. Finally, the proposed algorithm LFFSA is validated with several benchmark problems. Numerical results demonstrate that LFFSA has a better performance in convergence speed and optimization accuracy than the other test algorithms.


Sign in / Sign up

Export Citation Format

Share Document