Computer Science ›› 2023, Vol. 50 ›› Issue (2): 317-323.doi: 10.11896/jsjkx.211100162

• Artificial Intelligence • Previous Articles     Next Articles

Improved Elite Sparrow Search Algorithm Based on Double Sample Learning and Single-dimensional Search

JIA Kaiye1, DONG Yan2   

  1. 1 School of Artificial Intelligence and Data Science,Hebei University of Technology,Tianjin 300131,China
    2 School of Electrical Engineering,Hebei University of Technology,Tianjin 300131,China
  • Received:2021-11-15 Revised:2022-05-16 Online:2023-02-15 Published:2023-02-22
  • Supported by:
    National Natural Science Foundation of China(U20A201284)

Abstract: An improved elite sparrow search algorithm based on double-sample learning and single-dimension search is proposed to solve the problems of uneven initial population distribution,little information exchange between populations,easy to fall into local optimum and slow convergence.First,the combination of Hammersley low difference sequence and reverse learning is used to generate the initial elite population to enhance individual quality and diversity.Then,the two-sample learning strategy is adop-ted to improve the follower's position updating formula,strengthen the information exchange between populations,and improve the algorithm's ability to jump out of local optimum.Finally,in the late iteration of the algorithm,the single-dimensional search mode is adopted to enhance the depth mining ability of the algorithm and improve the accuracy of the algorithm.By analyzing the time complexity,it is proved that the improved algorithm does not increase the time complexity of the algorithm.Twelve test functions with different characteristics are selected for optimization,and the test results show that the algorithm has obvious advantages in convergence speed,accuracy and stability compared with other algorithms.

Key words: Sparrow search algorithm, Hammersley low difference sequence, Reverse learning, Two-sample learning, Single-dimension search

CLC Number: 

  • TP301.6
[1]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69(3):46-61.
[2]MIRJALILI S,LEWIS A.The Whale Optimization Algorithm[J].Advances in Engineering Software,2016,95(5):51-67.
[3]XUE J K,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm[J].Systems Science & Control Engineering,2020,8(1):22-34.
[4]JIANG Y,MA Y,LIANG Y Z,et al.Optimization of OTSU lung tissue segmentation algorithm based on fractional sparrow search[J].Computer Science,2021,48(S1):28-32.
[5]YAN P C,SHANG S H,ZHANG C Y,et al.Research on the Processing of Coal Mine Water Source Data by Optimizing BP Neural Network Algorithm With Sparrow Search Algorithm[J].IEEE Access,2021,9:108718-108730.
[6]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.
[7]ZAFAR M H,KHAN U A,KHAN N M.A sparrow search optimization algorithm based MPPT control of PV system to harvest energy under uniform and non-uniform irradiance[C]//2021 International Conference on Emerging Power Technologies(ICEPT).Pakistan:IEEE Press,2021:1-6.
[8]ZHENG Y L,LIU F.Optimal Dispatch Strategy of Microgrid Energy Storage Based on Improved Sparrow Search Algorithm[C]//2021 40th Chinese Control Conference(CCC).Shanghai:IEEE Press,2021:1832-1837.
[9]LIU Q L,ZHANG Y,LI M Q,et al.Multi-UAV Path Planning Based on Fusion of Sparrow Search Algorithm and Improved Bioinspired Neural Network[J].IEEE Access,2021,9:124670-124681.
[10]CHEN X,XIAO M Q,SUN Y,et al.Fault diagnosis of fiber Optic gyroscope based on improved Sparrow search algorithm and support vector machine[J].Journal of Air Force Engineering University(Natural Science Edition),2021,22(3):33-40.
[11]OUYANG C T,LIU Y J,ZHU D L.An adaptive chaotic sparrow search optimization algorithm[C]//2021 IEEE 2nd International Conference on Big Data,Artificial Intelligence and Internet of Things Engineering(ICBAIE).Nanchang:IEEE Press,2021:76-82.
[12]FU H,LIU H.Improved sparrow search algorithm based onmulti-strategy fusion and its application[J].Control and Decision,2022,37(1):87-96.
[13]MA B,LU P,ZHANG L,et al.Enhanced Sparrow Search Algorithm With Mutation Strategy for Global Optimization[J].IEEE Access,2021,9:159218-159261.
[14]TANG A D,HAN T,XU D W,et al.Uav path planning method based on chaotic sparrow search algorithm[J].Computer Application,2021,41(7):2128-2136.
[15]MAO Q H,ZHANG Q.An improved Sparrow algorithm combining Cauchy variation and reverse learning[J].Computer Science and Discovery,2021,15(6):1155-1164.
[16]LV X,MU X D,ZHANG J.Multi-threshold image segmentation based on improved Sparrow search algorithm[J].Systems Engineering and Electronics,2021,43(2):318-327.
[17]MAO Q H,ZHANG Q,MAO C C,et al.Hybrid sines and cosines and Levy's flying sparrow algorithm[J].Journal of Shanxi University(Natural Science Edition),2021,44(6):1086-1091.
[18]ZHANG W K,LIU S,REN C H.Hybrid strategy improvedsparrow search algorithm[J].Computer Engineering and Applications,2021,57(24):74-82.
[19]LIANG Q K,CHEN B,WU H N,et al.A Novel Modified Sparrow Search Algorithm Based on Adaptive Weight and Improved Boundary Constraints[C]//2021 IEEE 6th International Conference on Computer and Communication Systems(ICCCS).Nanjing:IEEE Press,2021:104-109.
[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] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[3] LU Chun-yi, YU Jin, YU Zhong-dong, DING Shuang-song, ZHANG Zhan-long, QIU Ke-cheng. Detection Method of Rebar in Concrete Diameter Based on Improved Grey Wolf Optimizer-based SVR [J]. Computer Science, 2022, 49(11): 228-233.
[4] XU Si-qin, HUANG Xiang-qian, YANG Kun, ZHANG Zhan-long, GAN Peng-fei. Prediction of Insulation Deterioration Degree of Cable Joints Based on Temperature and Operation Data [J]. Computer Science, 2022, 49(10): 132-137.
[5] LIU Cheng-han, HE Qing. Adaptive Grouping Fusion Improved Arithmetic Optimization Algorithm and Its Application [J]. Computer Science, 2022, 49(10): 118-125.
[6] 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.
[7] ZHANG Na,TENG Sai-na,WU Biao,BAO Xiao-an. Test Case Generation Method Based on Particle Swarm Optimization Algorithm [J]. Computer Science, 2019, 46(7): 146-150.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!