Computer Science ›› 2023, Vol. 50 ›› Issue (11): 248-258.doi: 10.11896/jsjkx.221100143

• Artificial Intelligence • Previous Articles     Next Articles

Bidirectional Learning Equilibrium Optimizer Combining Sparrow Search and Random Difference

HOU Xinyu1, LU Haiyan1,2, LU Mengdie1, XU Jie1, ZHAO Jinjin1   

  1. 1 College of Science,Jiangnan University,Wuxi,Jiangsu 214122,China
    2 Wuxi Biological Computing Engineering Technology Research Center,Wuxi,Jiangsu 214122,China
  • Received:2022-11-16 Revised:2023-02-07 Online:2023-11-15 Published:2023-11-06
  • About author:HOU Xinyu,born in 1998,postgra-duate,is a member of China Computer Federation.His main research interest is optimization and control.LU Haiyan,born in 1970,Ph.D,asso-ciate professor,master supervisor.Her main research interests include combination optimization and intelligent algorithms.
  • Supported by:
    National Natural Science Foundation of China(61772013) and Youth Foundation of Jiangsu(BK20190578).

Abstract: To address the problems of low solution accuracy and slow convergence speed of equilibrium optimizer,a bidirectional learning equilibrium optimizer combining sparrow search and random difference is presented.Firstly,an adaptive population division strategy based on sparrow search algorithm is proposed to balance the global exploration and local exploitation of the algorithm,so as to improve the convergence accuracy and convergence speed of the algorithm.Secondly,a random difference strategy is introduced to reconstruct the equilibrium pool and to increase the information exchange between individuals,so as to facilitate the algorithm to jump out of the local optimum.Finally,a bidirectional chaotic opposition learning strategy is designed and applied to the updated population to increase the population diversity and hence to further improve the convergence accuracy of the algorithm.Simulation experiments are conducted with 14 test functions,the performance of algorithm is evaluated using Wilcoxon rank-sum test and mean absolute error,and the improved algorithm is applied to two engineering design problems.Experimental results show that the three improvement strategies are effective and the convergence accuracy,convergence speed and robustness of the improved algorithm are significantly enhanced.

Key words: Equilibrium optimizer, Bidirectional chaotic opposition learning, Algorithm fusion, Random difference, Swarm intelligence optimization algorithms

CLC Number: 

  • TP301
[1]JAIN M,SINGH V,RANI A.A novel nature-inspired algorithm for optimization:Squirrel search algorithm[J].Swarm and Evolutionary Computation,2019,44:148-175.
[2]HEIDARI A,MIRJALILI S,FARIS H,et al.Harris hawks optimization:Algorithm and applications[J].Future Generation Computer Systems,2019,97:849-872.
[3]SHADRAVAN S,NAJI H R,BARDSIRI V K.The sailfish optimizer:A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems[J].Engineering Applications of Artificial Intelligence,2019,80:20-34.
[4]TIAN Y,ZHANG X,WANG C,et al.An evolutionary algorithm for large-scale sparse multiobjective optimization problems[J].IEEE Transactions on Evolutionary Computation,2019,24(2):380-393.
[5]CAO L,XU L,GOODMAN E D,et al.Evolutionary dynamic multiobjective optimization assisted by a support vector regression predictor[J].IEEE Transactions on Evolutionary Computation,2019,24(2):305-319.
[6]XU M,JIAO J J,LONG W,et al.Sine cosine algorithm based on logistic model and stochastic differential mutation[J].Computer Science,2020,47(2):206-212.
[7]FARAMARZI A,HEIDARINEJAD M,STEPHENS B,et al.Equilibrium optimizer:A novel optimization algorithm[J].Knowledge-Based Systems,2020,191:105190.
[8]ABDEL-BASSET M,MOHAMED R,MIRJALILI S.A binary equilibrium optimization algorithm for 0-1 knapsack problems[J].Computers & Industrial Engineering,2021,151:106946.
[9]GAO Y,ZHOU Y,LUO Q.An efficient binary equilibrium optimizer algorithm for feature selection[J].IEEE Access,2020,8:140936-140963.
[10]HOUSSEIN E H,DIRAR M,ABUALIGAH L,et al.An effi-cient equilibrium optimizer with support vector regression for stock market prediction[J].Neural Computing and Applications,2022,34(4):3165-3200.
[11]WANG J,YANG B,LI D,et al.Photovoltaic cell parameter estimation based on improved equilibrium optimizer algorithm[J].Energy Conversion and Management,2021,236(3):114051.
[12]HOUSSEIN E H,HELMY B E,OLIVA D,et al.An efficient multi-thresholding based COVID-19 CT images segmentation approach using an improved equilibrium optimizer[J].Biomedi-cal Signal Processing and Control,2022,73:103401.
[13]WOLPERT D H,MACREADY W G.No free lunch theorems for optimization[J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82.
[14]HEMALATHA R,UMAMAHESWARI R,JOTHI S.Optimal route maintenance based on adaptive equilibrium optimization and GTA based route discovery model in MANET[J].Peer-to-Peer Networking and Applications,2021,14(6):3416-3430.
[15]OUADFEL S,ABD ELAZIZ M.Efficient high-dimension fea-ture selection based on enhanced equilibrium optimizer[J].Expert Systems with Applications,2022,187:115882.
[16]JIA H,PENG X.High equilibrium optimizer for global optimization[J].Journal of Intelligent & Fuzzy Systems,2021,40(3):5583-5594.
[17]XUE J,SHEN B.A novel swarm intelligence optimization approach:sparrow search algorithm[J].Systems Science & Control Engineering,2020,8(1):22-34.
[18]LIU J,LAMPINEN J.A fuzzy adaptive differential evolution algorithm[J].Soft Computing,2005,9(6):448-462.
[19]YILDIZ B S,PHOLDEE N,BUREERAT S,et al.Enhancedgrasshopper optimization algorithm using elite opposition-based learning for solving real-world engineering problems[J].Engineering with Computers,2022,38(5):4207-4219.
[20]YANG D,LIU Z,ZHOU J.Chaos optimization algorithms based on chaotic maps with different probability distribution and search speed for global optimization[J].Communications in Nonlinear Science & Numerical Simulation,2014,19(4):1229-1246.
[21]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:46-61.
[22]MIRJALILI S,LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software,2016,95:51-67.
[23]HASHIM F A,HOUSSEIN E H,HUSSAIN K,et al.Honeybadger algorithm:New metaheuristic algorithm for solving optimization problems[J].Mathematics and Computers in Simulation,2022,192:84-110.
[24]GUI P,HE F,LING B W K,et al.United equilibrium optimizer for solving multimodal image registration[J].Knowledge-Based Systems,2021,233:107552.
[25]MINOCHA S,SINGH B.A novel equilibrium optimizer basedon Lévy flight and iterative cosine operator for engineering optimization problems[J].Expert Systems,2022,39(2):e12843.
[26]ZHOU P,DONG C Y,CHEN X Y,et al.An equilibrium optimizer algorithm based on a tent chaos and lens imaging learning strategy[J/OL].Control and Decision:1-9.[2022-12-06].DOI:10.13195/j.kzyjc.2021.1537.
[27]YAO X,LIU Y,LIN G.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,3(2):82-102.
[28]GUPTA S,DEEP K,MIRJALILI S.An efficient equilibrium optimizer with mutation strategy for numerical optimization[J].Applied Soft Computing,2020,96:106542.
[29]JIA H M,LIU Y X,LIU Q X,et al.Hybrid algorithm of slime mould algorithm and arithmetic optimization algorithm based on random opposition-based learning [J].Journal of Frontiers of Computer Science and Technology,2022,16(5):1182-1192.
[1] LIU Rixin, QIN Wei, XU Hongwei. Improved Metaheuristics for Single Container Loading Problem with Complex Constraints [J]. Computer Science, 2023, 50(11A): 221200091-10.
[2] ZHANG Qi, PAN Ke, ZHU Kai. Method for Identifying Active Module Based on Gene Prioritization [J]. Computer Science, 2023, 50(11A): 221200113-8.
[3] CHEN Duanbing, YANG Zhijie, ZENG Zhuo, FU Yan, ZHOU Junlin, ZHAO Junyan. Node Ranking Algorithm Based on Subgraph Features [J]. Computer Science, 2023, 50(11A): 230100122-7.
[4] LI Renjie, YAN Qiao. Inter-cluster Optimization for Cluster Federated Learning [J]. Computer Science, 2023, 50(11A): 221000243-5.
[5] SHEN Yuancheng, BAN Rui, CHEN Xin, HUA Runduo, WANG Yunhai. Anomaly Detection Algorithm for Network Device Configuration Based on Configuration Statement Tree [J]. Computer Science, 2023, 50(11A): 230200128-10.
[6] YANG Liu, FAN Hongyu, LI Dongfang, HE Fei. IC3 Hardware Verification Algorithm Based on Variable Hiding Abstraction [J]. Computer Science, 2023, 50(11A): 230200112-6.
[7] GUO Jing, QI Deyu. Convergence Analysis of Multigrid Solver for Cahn-Hilliard Equation [J]. Computer Science, 2023, 50(11): 23-31.
[8] XU Jie, ZHOU Xinzhi. Multi-elite Interactive Learning Based Particle Swarm Optimization Algorithm with Adaptive Bound-handling Technique [J]. Computer Science, 2023, 50(11): 210-219.
[9] JIN Tiancheng, DOU Liang, ZHANG Wei, XIAO Chunyun, LIU Feng, ZHOU Aimin. OJ Exercise Recommendation Model Based on Deep Reinforcement Learning and Program Analysis [J]. Computer Science, 2023, 50(8): 58-67.
[10] ZHOU Ziyi, XIONG Hailing. Image Captioning Optimization Strategy Based on Deep Learning [J]. Computer Science, 2023, 50(8): 99-110.
[11] ZHOU Xuequan, DU Nisuo, OUYANG Zhi. Chaos COOT Bird Algorithm Based on Cauchy Mutation and Differential Evolution [J]. Computer Science, 2023, 50(8): 209-220.
[12] LIU Wei, DENG Xiuqin, LIU Dongdong, LIU Yulan. Block Sparse Symmetric Nonnegative Matrix Factorization Based on Constrained Graph Regularization [J]. Computer Science, 2023, 50(7): 89-97.
[13] CUI Yunsong, WU Ye, XU Xiaoke. Decoupling Analysis of Network Structure Affecting Propagation Effect [J]. Computer Science, 2023, 50(7): 368-375.
[14] YANG Da, LUO Liang, ZHENG Long. New Global Optimization Algorithm:Carbon Cycle Algorithm [J]. Computer Science, 2023, 50(6A): 220300131-7.
[15] DUAN Tianlong. Study on Diagonal Method Based on Indefinite Extensibility Concept [J]. Computer Science, 2023, 50(6A): 211100070-5.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!