Computer Science ›› 2022, Vol. 49 ›› Issue (6A): 217-222.doi: 10.11896/jsjkx.210700032

• Intelligent Computing • Previous Articles     Next Articles

Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies

LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang   

  1. School of Building Environment Engineering,Zhengzhou University of Light Industry,Zhengzhou 450001,China
  • Online:2022-06-10 Published:2022-06-08
  • About author:LI Dan-dan,born in 1985,Ph.D,lec-turer,postgraduate supervisor.Her mainresearch interests include numerical calculation of electromagnetic field and simulation of magnetic properties of magnetic materials.
  • Supported by:
    National Natural Science Foundation of China(51607157) and Doctor Foundation of Zhengzhou University of Light Industry(2015-BSJJ012).

Abstract: To solve the shortcomings of sparrow search algorithm,such as slow convergence speed,easy to fall into local optimal value and low optimization precision,an improved sparrow search algorithm(IM-SSA) based on Various improvement strategies is proposed.Firstly,the initial population of the sparrow search algorithm is enriched by Tent chaotic sequence,which expand the search area.Then,the adaptive crossover and mutation operator is introduced into the finders to enrich the diversity of the producers population and balance the global and local search ability of the algorithm.Secondly,the t-distribution perturbation or differential mutation is used to perturbate the population after each iteration according to the individual characteristics,which can avoid the population singularity in the later stage of the algorithm and enhance the ability of jump out of the local optimal value of the algorithm.Finally,the IM-SSA algorithm proposed in this paper,gray Wolf algorithm,particle swarm optimization algorithm,whale algorithm and classical sparrow search algorithm are used to simulate the eight test functions,respectively.Through the comparative analysis of simulation results,it can be concluded that the IM-SSA algorithm has faster convergence speed,stronger ability to get out of local optimal value and higher optimization precision than the other four algorithms.Compared the simulation results of the IM-SSA algorithm with the ones of the existing improved sparrow search algorithm,it is found that the strategy of IM-SSA algorithm proposed in this paper is better.

Key words: Crossover mutation operator, Differential evolution algorithm, Sparrow search algorithm, t-distribution perturbation

CLC Number: 

  • TP301.6
[1] SONG H M,SULAIMAN M H,MOHAMED M R.An Application of Grey Wolf Optimizer for Solving Combined Economic Emission Dispatch Problems[J].International Review on Modelling & Simulations,2014,7(5):838-844.
[2] HACKL A,MAGELE C,RENHART W.Extended firefly algo-rithm for multimodal optimization[C]//International Sympo-sium on Electrical Apparatus & Technologies.IEEE,2016.
[3] JIANG X,LI S.BAS:Beetle Antennae Search Algorithm forOptimization Problems[J].International Journal of Robotics and Control,2017,1(1):1-4.
[4] LJARAH I,FARIS H,MIRJALILI S.Optimizing connectionweights in neural networks using the whale optimization algorithm[J].Soft Computing,2018,22(1):1-15.
[5] XUE J K,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm[J].Systems Science and Control Engineering,2020,8(1):22-24.
[6] LV X,MU X D,ZHANG J.Chaos sparrow search optimization algorithm [J/OL].(2020-08-31) [2021-05-22].https://doi.org/10.13700/j.bh.1001-5965.2020.0298.
[7] TANG A D,HAN T,XU D W.Path planning method of unmanned aerial vehicle based on Chaos sparrow search optimization algorithm[J].Journal of Computer Applications,2021,41(7):2128-2136.
[8] MAO Q H,ZHANG Q.Improved Sparrow Algorithm Combining Cauchy Mutation and Opposition-Based[J].Journal of Frontiers of Computer Science and Technology,2021,15(6):1155-1164.
[9] MAO Q H,ZHANG Q,MAO C C.Mixing Sine and Cosine Algorithm with Lévy Flying Chaotic Sparrow Algo-rithm [J/OL].(2021-04-06) [2021-05-22].https://doi.org/10.13451/j.sxu.ns.2020135.l
[10] NING J Q,HE Q.Flower Pollination Algorithm Based on t-distribution Perturbation Strategy and Mutation Strategy[J].Journal of Chinese Computer Systems,2021,42(1):64-70.
[11] IBRAHIM R A,ABD ELAZIZ M,LU S.Chaotic Opposition-Based Grey-Wolf Optimization Algorithm based on Differential Evolution and Disruption Operator for Global Optimization[J].Expert Systems with Applications,2018,108(OCT.):1-27.
[12] DAN L,QIANG H,LI J.Chaotic optimization algorithm based on Tent map[J].Control and Decision,2005,20(2):179-182.
[13] STORN R,PRICE K.Differential Evolution-A Simple and Efficient Heuristic for global Optimization over Continuous Spaces[J].Journal of Global Optimization,1997,11(4):341-359.
[1] SHAN Xiao-ying, REN Ying-chun. Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm [J]. Computer Science, 2022, 49(6A): 211-216.
[2] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[3] JIANG Yan, MA Yu, LIANG Yuan-zhe, WANG Yuan, LI Guang-hao, MA Ding. Lung Tissue Segmentation Algorithm:Fractional Order Sparrow Search Optimization for OTSU [J]. Computer Science, 2021, 48(6A): 28-32.
[4] WANG Xuan, MAO Ying-chi, XIE Zai-peng, HUANG Qian. Inference Task Offloading Strategy Based on Differential Evolution [J]. Computer Science, 2020, 47(10): 256-262.
[5] XIAO Peng, ZOU De-xuan, ZHANG Qiang. Efficient Dynamic Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2019, 46(6A): 124-132.
[6] SHAN Tian-yu, GUAN Yu-yang. Differential Evolution Algorithm with Adaptive Population Size Reduction Based on Population Diversity [J]. Computer Science, 2018, 45(11A): 160-166.
[7] BAI Yun, ZHANG Tian-jun, ZHAO Gao-chang and LIU Jie. Parameter Establishment of Differential Evolution Algorithm Based on Uniform Design [J]. Computer Science, 2017, 44(6): 222-225.
[8] LI Zhang-wei, HAO Xiao-hu and ZHANG Gui-jun. Replica Exchange Based Local Enhanced Differential Evolution Searching Method in Ab-initio Protein Structure Prediction [J]. Computer Science, 2017, 44(5): 211-217.
[9] DONG Hui, HAO Xiao-hu and ZHANG Gui-jun. Local Enhancement Differential Evolution Searching Method for Protein Conformational Space [J]. Computer Science, 2015, 42(Z11): 22-26.
[10] MING Jie, ZHANG Gui-jun and LIU Yu-dong. Combinatorial Optimization Model of Multi-modal Transit Scheduling [J]. Computer Science, 2015, 42(9): 263-267.
[11] ZHOU Ya-lan and XU Zhi. Self-adaptive Differential Evolution with Multi-mutation Strategies [J]. Computer Science, 2015, 42(6): 247-250.
[12] HAO Xiao-hu, ZHANG Gui-jun, ZHOU Xiao-gen, CHENG Zheng-hua and ZHANG Qi-peng. Protein Conformational Space Optimization Algorithm Based on Fragment-assembly [J]. Computer Science, 2015, 42(3): 237-240.
[13] SONG Xiao-yu,ZHU Jia-yuan and SUN Huan-liang. Hybrid Differential Evolution Algorithm for Vehicle Routing Problem with Time Windows [J]. Computer Science, 2014, 41(12): 220-225.
[14] CHEN Tao,HONG Zeng-lin and DENG Fang-an. Hybrid Gene Selection Algorithm Based on Optimized Neighborhood Rough Set [J]. Computer Science, 2014, 41(10): 291-294.
[15] FU Si-peng,QIAO Jun-fei and HAN Hong-gui. Improved Differential Evolution Algorithm Based on Mutation Strategy of Tournament Selection for Function Optimization [J]. Computer Science, 2013, 40(Z6): 15-18.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!