【论文信息】

Li J（李俊）, Chen J（陈久梅，导师）, Shi J. Evaluation of new sparrow search algorithms with sequential fusion of improvement strategies[J]. Computers & Industrial Engineering, 2023, 182: 109425.

【作者信息】

李俊，硕士研究生，研究方向为企业管理。

陈久梅，博士，教授，博士生导师，研究方向为物流管理。

【论文摘要】

Sparrow search algorithm (SSA) is a novel swarm intelligent algorithm inspired by foraging and anti-predation behaviors of the sparrow population. However, the population diversity of the basic SSA decreases in iterations and it tends to fall into the local optimum. In this paper, we propose five improved sparrow search algorithms (ISSAs 1–5) by sequentially integrating the five strategies of improved sine map**, elite opposition-based learning, sine cosine algorithm, Lévy flight, and Gaussian mutation to enhance SSA performance. In other words, the nth ISSA adopts the first n above improvement strategies. An experiment based on 23 classical benchmark functions (F1-F23) is conducted to test the performance of proposed ISSAs. Based on a comprehensive comparison with existing algorithms, it is found that ISSA 5 which fuses all five improvement strategies has the best performance, and the ISSA performance increases as more improvement strategies are integrated. For F1-F13, ISSA 5 outperforms all other algorithms for 69.23% (9/13), 76.92% (10/13), 61.54% (8/13), 76.92% (10/13), 69.23% (9/13), 61.54% (8/13) of the functions at 10, 30, 50, 100, 500, 1000 dimensions respectively. For fix-dimension functions F14-F23, ISSA 5 is top-ranked for 70.00% (7/10) of the functions. Also, it is found that the sine cosine algorithm and Lévy flight strategies have greater impact on the improvement of SSA among the five strategies. Moreover, further analysis by Friedman test and Nemenyi post-hoc test reveals the superior performance of the proposed ISSAs in a statistical sense against other competing algorithms. As such, the results indeed postively demonstrate the efficiency, robustness, convergence and practical applicability of the proposed ISSAs.