改进搜索机制的单纯形法引导麻雀搜索算法

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (12): 2238-2245.

改进搜索机制的单纯形法引导麻雀搜索算法

刘成汉，何庆

(贵州大学大数据与信息工程学院，贵州贵阳 550025)

收稿日期:2021-05-12 修回日期:2021-07-09 接受日期:2022-12-25 出版日期:2022-12-25 发布日期:2023-01-05
基金资助:
贵州省科技计划项目重大专项(黔科合重大专项字［2018］3002,黔科合重大专项字［2016］3022)

A simplex-guided sparrow search algorithm based on improved search mechanism

LIU Cheng-han，HE Qing

(College of Big Data and Information Engineering,Guizhou University,Guiyang 550025,China)

Received:2021-05-12 Revised:2021-07-09 Accepted:2022-12-25 Online:2022-12-25 Published:2023-01-05

摘要/Abstract

摘要： 为了改善基本麻雀搜索算法在处理优化问题时存在的收敛精度不高、速度慢和易陷入局部极小值的问题，提出一种改进搜索机制的单纯形法引导麻雀搜索算法。首先，针对发现者搜索过程随机性过高的问题，改进发现者搜索机制，提高算法收敛速度和稳定性；其次，改进麻雀搜索算法侦察机制，提高算法跳出局部极小值能力；最后，对每一次迭代适应度较差的部分个体采用单纯形法的相关操作，提高算法搜索能力。在8个基准测试函数以及部分CEC2014测试函数上的性能对比，同时结合Wilcoxon秩和检测分析，验证了改进算法的鲁棒性。

关键词: 麻雀搜索算法, 发现者, 侦察机制, 单纯形法

Abstract: In order to improve the problems of low convergence accuracy, slow speed and easy to fall into local minimum when the basic sparrow search algorithm deals with optimization problems, this paper proposes a simplex-guided sparrow search algorithm with improved search mechanism. Firstly, to solve the problem that the randomness of the finder search process is too high, the finder search mechanism is improved to improve the convergence speed and accuracy of the algorithm. Secondly, the sparrow search algorithm's reconnaissance mechanism is improved to improve the ability of the algorithm to jump out of the local minimum. Finally, the related operation of the simplex method is used for some individuals with poor fitness in each iteration to improve the searching ability of the algorithm. Performance comparison on eight benchmark test functions and some CEC2014 test functions and Wilcoxon rank sum test analysis verify the robustness of the improved algorithm.

Key words: sparrow search algorithm, discoverer, surveillance mechanism, simplex method

刘成汉, 何庆. 改进搜索机制的单纯形法引导麻雀搜索算法[J]. 计算机工程与科学, 2022, 44(12): 2238-2245.

LIU Cheng-han, HE Qing. A simplex-guided sparrow search algorithm based on improved search mechanism[J]. Computer Engineering & Science, 2022, 44(12): 2238-2245.

参考文献［17］

［1］	Wu Run-xiu, Sun Hui, Zhu De-gang, et al. A particle swarm optimization algorithm based on local guidance and Gauss perturbation ［J］. Computer Engineering & Science, 2016, 38(6):1183-1192.(in Chinese)
［2］	Niu P F, Niu S P, Chang L F. The defect of the Grey Wolf optimization algorithm and its verification method［J］. Knowledge-Based Systems, 2019, 171: 37-43.
［3］	Mirjalili S, Lewis A. The whale optimization algorithm［J］. Advances in Engineering Software, 2016, 95: 51-67.
［4］	Alsattar H A,Zaidan A A,Zaidan B B.Novel meta-heuristic bald eagle search optimisation algorithm［J］. Artificial Intelligence Review, 2020, 53(3): 2237-2264.
［5］	Zervoudakis K, Tsafarakis S. A mayfly optimization algorithm［J］. Computers & Industrial Engineering, 2020, 145: 106559.
［6］	Li S M, Chen H L, Wang M J, et al. Slime mould algorithm: A new method for stochastic optimization［J］. Future Generation Computer Systems, 2020, 111: 300-323.
［7］	Liu Er-hui, Yao Xi-fan, Liu Min, et al. AGV path planning based on improved grey wolf optimization algorithm and its implementation prototype platform［J］. Computer Integrated Manufacturing Systems, 2018, 24(11): 2779-2791.(in Chinese)
［8］	Lei Xiang-xiao, Ouyang Hong-lin, Xiao Le-yi, et al. Research on image segmentation based on equivalent 3-D entropy and whale optimization algorithm ［J］. Computer Engineering, 2019, 45(4): 217-222.(in Chinese)
［9］	Kim T Y, Cho S B. Particle swarm optimization-based CNN-LSTM networks for forecasting energy consumption［C］∥Proc of 2019 IEEE Congress on Evolutionary Computation,2019: 1510-1516.
［10］	Xue J K, Shen B. A novel swarm intelligence optimization approach: Sparrow search algorithm［J］. Systems Science & Control Engineering, 2020, 8(1): 22-34.
［11］	Lü Xin, Mu Xiao-dong, Zhang Jun, et al. Chaos sparrow search optimization algorithm ［J］. Journal of Beijing University of Aeronautics and Astronautics, 2021,47(8):1712-1720.(in Chinese)
［12］	Mao Qing-hua, Zhang Qiang. Improved sparrow algorithm combining Cauchy mutation and opposition-based learning ［J］. Journal of Frontiers of Computer Science and Techno- logy, 2021,15(6):1155-1164.(in Chinese)
［13］	Ouyang C T, Qiu Y X, Zhu D L. A multi-strategy improved sparrow search algorithm［J］.Journal of Physics: Conference Series, 2021, 1848:012042.
［14］	Zhu Y L, Yousefi N. Optimal parameter identification of PEMFC stacks using adaptive sparrow search algorithm［J］. International Journal of Hydrogen Energy, 2021, 46(14): 9541-9552.
［15］	Yuan J H, Zhao Z W, Liu Y P, et al. DMPPT control of photovoltaic microgrid based on improved sparrow search algorithm［J］. IEEE Access, 2021, 9: 16623-16629.
［16］	Titov S, Chernova L, Kunanets N, et al. The algorithm of selecting candidates for IT projects based on the simplex method［C］∥Proc of the 1st International Workshop IT Project Management, 2020:221-232.
［17］	Zhang Xin-ming, Wang Xia, Kang Qiang. Improved grey wolf optimizer and its application to high-dimensional function and FCM optimization［J］. Control and Decision, 2019, 34(10): 2073-2084.(in Chinese)
［18］	Xu G P, Cui Q L, Ssh X H, et al. Particle swarm optimization based on dimensional learning strategy［J］. Swarm and Evolutionary Computation, 2019, 45: 33-51.
［19］	Gupta S, Deep K. A hybrid self-adaptive sine cosine algorithm with opposition based learning［J］. Expert Systems with Applications, 2019, 119: 210-230.
［20］	Tanabe R, Fukunaga A S. Improving the search performance of SHADE using linear population size reduction［C］∥Proc of 2014 IEEE Congress on Evolutionary Computation 2014:1658-1665.
	附中文参考文献：
［1］	吴润秀,孙辉,朱德刚,等.具有高斯扰动的局部引导粒子群优化算法［J］. 计算机工程与科学, 2016, 38(6): 1183-1192.
［7］	刘二辉,姚锡凡,刘敏,等. 基于改进灰狼优化算法的自动导引小车路径规划及其实现原型平台［J］. 计算机集成制造系统, 2018, 24(11): 2779-2791.
［8］	雷翔霄,欧阳红林,肖乐意,等.基于等价三维熵与鲸鱼优化算法的图像分割研究［J］. 计算机工程, 2019, 45(4): 217-222.
［11］	吕鑫,慕晓冬,张钧,等.混沌麻雀搜索优化算法［J］. 北京航空航天大学学报,2021,47(8):1712-1720.
［12］	毛清华,张强.融合柯西变异和反向学习的改进麻雀算法［J］.计算机科学与探索,2021,15(6):1155-1164.
［17］	张新明,王霞,康强.改进的灰狼优化算法及其高维函数和FCM优化［J］.控制与决策, 2019, 34(10): 2073-2084.

[1]	唐宇, 代琪, 杨梦园, 陈丽芳, . 改进麻雀搜索算法优化SVM的异常点检测[J]. 计算机工程与科学, 2023, 45(02): 346-354.
[2]	尹德鑫, 张达敏, 蔡朋宸, 秦维娜. 改进的麻雀搜索优化算法及其应用[J]. 计算机工程与科学, 2022, 44(10): 1844-1851.