Computer Science ›› 2025, Vol. 52 ›› Issue (11A): 241100005-10.doi: 10.11896/jsjkx.241100005

• Artificial Intelligence • Previous Articles     Next Articles

Adaptive Red-billed Blue Magpie Optimization Algorithm Based on Mixed Strategy

DUAN Bowen, YIN Jibin, ZHANG Hang   

  1. Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China
  • Online:2025-11-15 Published:2025-11-10
  • Supported by:
    National Natural Science Foundation of China(61741206).

Abstract: Aiming at the problems of rapid degradation of diversity,poor optimization accuracy,and susceptibility to local optima in the Red billed Blue Magpie Optimization Algorithm(RBMO),a hybrid strategy based adaptive Red billed Blue Magpie Optimization Algorithm(JRBMO) is proposed.Firstly,the Hammersley sequence is introduced to initialize the population,making the initial solution distribution more uniform and providing a foundation for optimization.Secondly,during the exploration phase,an adaptive spiral capture strategy is proposed to improve the search capability of RBMO by dynamically controlling the exploration range and direction of individuals.In the exploitation phase,the Levy flight strategy is introduced to locally perturb the current optimal solution and enhance the algorithm’s local development capability.Finally,an adaptive dimension mutation strategy is proposed to perform dimension mutation on individuals based on changes in population fitness distribution,avoiding the algorithm from getting stuck in local optima.The algorithm performance was evaluated on the CEC2017 and CEC2019 test sets,and the results showed that JRBMO had average win rates of 88.9% and 70%,respectively,verifying the effectiveness of JRBMO.In addition,applying JRBMO to the tension(compression) spring design problem and the three-dimensional wireless sensor network(WSN) node coverage problem,JRBMO achieves the optimal results,in which the WSN node mean coverage is 6.3% higher than that of the original algorithm,which demonstrates the universality of JRBMO in practical applications.

Key words: Red billed blue magpie optimization algorithm, Adaptive, Hammersley sequence, Spiral capture, Lévy flight, Dimension mutation

CLC Number: 

  • TP301
[1]TALBI E G.Metaheuristics:From Design to Implementation[J].John Wiley & Sons Google Schola,2009,2:268-308.
[2]YU H,LI W,CHEN C,et al.Dynamic Gaussian bare-bones fruit fly optimizers with abandonment mechanism:method and analysis[J].Engineering with Computers,2020:1-29.
[3]GHAREHCHOPOGH F S,IBRIKCI T.An improved Africanvultures optimization algorithm using different fitness functions for multi-level thresholding image segmentation[J].Multimedia Tools and Applications,2024,83(6):16929-16975.
[4]SOOD M,VERMA S,PANCHAL V K.Optimal path planning using swarm intelligence based hybrid techniques[J].Journal of Computational and Theoretical Nanoscience,2019,16(9):3717-3727.
[5]RAJWAR K,DEEP K,DAS S.An exhaustive review of the metaheuristic algorithms for search and optimization:taxonomy,applications,and open challenges[J].Artificial Intelligence Review,2023,56(11):13187-13257.
[6]KATOCH S,CHAUHAN S S,KUMAR V.A review on genetic algorithm:past,present,and future[J].Multimedia Tools and Applications,2021,80:8091-8126.
[7]PRICE K V.Differential evolution[M]//Handbook of Optimization:From Classical to Modern Approach.Berlin,Heidelberg:Springer Berlin Heidelberg,2013:187-214.
[8]SU H,ZHAO D,HEIDARI A A,et al.RIME:A physics-based optimization[J].Neurocomputing,2023,532:183-214.
[9]MIRRASHID M,NADERPOUR H.Incomprehensible but In-telligible-in-time logics:Theory and optimization algorithm[J].Knowledge-Based Systems,2023,264:110305.
[10]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey wolf optimizer[J].Advances in Engineering Software,2014,69:46-61.
[11]MAFARJA M,MIRJALILI S.Whale optimization approachesfor wrapper feature selection[J].Applied Soft Computing,2018,62:441-453.
[12]CHOPRA N,ANSARI M M.Golden jackal optimization:A novel nature-inspired optimizer for engineering applications[J].Expert Systems with Applications,2022,198:116924.
[13]ABDEL-BASSET M,MOHAMED R,ABOUHAWWASH M.Crested Porcupine Optimizer:A new nature-inspired metaheuristic[J].Knowledge-Based Systems,2024,284:111257.
[14]WOLPERT D H,MACREADYW G.No free lunch theorems for optimization[J].IEEE Transactions on Evolutionary Computation,1997,1(1):67-82.
[15]WU L,CHEN E,GUO Q,et al.Smooth Exploration System:A novel ease-of-use and specialized module for improving exploration of whale optimization algorithm[J].Knowledge-Based Systems,2023,272:110580.
[16]ZAMANI H,NADIMI-SHAHRAKIM H.An evolutionary crow search algorithm equipped with interactive memory mechanism to optimize artificial neural network for disease diagnosis[J].Biomedical Signal Processing and Control,2024,90:105879.
[17]WANG Z,MO Y,CUI M,et al.An improved golden jackal optimization for multilevel thresholding image segmentation[J].PloS Pne,2023,18(5):e0285211.
[18]FU S,LI K,HUANG H,et al.Red-billed blue magpie optimizer:a novel metaheuristic algorithm for 2D/3D UAV path planning and engineering design problems[J].Artificial Intelligence Review,2024,57(6):1-89.
[19]MIRJALILI S,GANDOMIA H.Chaotic gravitational constants for the gravitational search algorithm[J].Applied Soft Computing,2017,53:407-419.
[20]HEIDARI A A,MIRJALILI S,FARIS H,et al.Harris hawksoptimization:Algorithm and applications[J].Future Generation Computer Systems,2019,97:849-872.
[21]XUE J,SHEN B.Dung beetle optimizer:A new meta-heuristic algorithm for global optimization[J].The Journal of Supercomputing,2023,79(7):7305-7336.
[22]CHAUHAN D,YADAV A.An adaptive artificial electric field algorithm for continuous optimization problems[J].Expert Systems,40,9(2023),e13380.
[23]REZAEI F,SAFAVI H R,ABD ELAZIZ M,et al.An enhanced grey wolf optimizer with a velocity-aided global search mechanism[J].Mathematics,2022,10(3),351.
[24]SEYYEDABBASI A,KIANI F,ALLAHVIRANLOO T,et al.Optimal data transmission and pathfinding for WSN and decentralized IoT systems using I-GWO and Ex-GWO algorithms[J].Alexandria Engineering Journal,2023,63:339-357.
[25]LI Y,HAN T,ZHOU H,et al.A novel adaptive L-SHADE algorithm and its application in UAV swarm resource configuration problem[J].Information Sciences,2022,606:350-367.
[26]DURDEV M,DESNICA E,PEKEZ J,et al.Modern swarm-based algorithms for the tension/compression spring design optimization problem[J].Annals of the Faculty of Engineering Hunedoara,2021,19(2):55-58.
[27]SHAIKH F K,ZEADALLY S.Energy harvesting in wirelesssensor networks:A comprehensive review[J].Renewable and Sustainable Energy Reviews,2016,55:1041-1054.
[1] HUANG Chao, CHENG Chunling, WANG Youkang. Source-free Domain Adaptation Method Based on Pseudo Label Uncertainty Estimation [J]. Computer Science, 2025, 52(9): 212-219.
[2] SUN Jingyu, HUANG He, SUN Yu'e, ZHANG Boyu. Super Spreader Detection Algorithm Based on Adaptive Sampling [J]. Computer Science, 2025, 52(8): 393-402.
[3] LI Junwen, SONG Yuqiu, ZHANG Weiyan, RUAN Tong, LIU Jingping, ZHU Yan. Cross-lingual Information Retrieval Based on Aligned Query [J]. Computer Science, 2025, 52(8): 259-267.
[4] XU Yongwei, REN Haopan, WANG Pengfei. Object Detection Algorithm Based on YOLOv8 Enhancement and Its Application Norms [J]. Computer Science, 2025, 52(7): 189-200.
[5] JIANG Kun, ZHAO Zhengpeng, PU Yuanyuan, HUANG Jian, GU Jinjing, XU Dan. Cross-modal Hypergraph Optimisation Learning for Multimodal Sentiment Analysis [J]. Computer Science, 2025, 52(7): 210-217.
[6] GU Zhaojun, YANG Xueying, SUI He. Improved SVM Model for Industrial Control Anomaly Detection Based on InterferenceSample Distribution Optimization [J]. Computer Science, 2025, 52(7): 388-398.
[7] ZHENG Chuangrui, DENG Xiuqin, CHEN Lei. Traffic Prediction Model Based on Decoupled Adaptive Dynamic Graph Convolution [J]. Computer Science, 2025, 52(6A): 240400149-8.
[8] CHEN Yue, FENG Feng. Three Dimensional DV-Hop Location Based on Improved Beluga Whale Optimization [J]. Computer Science, 2025, 52(6A): 240800125-9.
[9] LIU Huayong, ZHU Ting. Semi-supervised Cross-modal Hashing Method for Semantic Alignment Networks Basedon GAN [J]. Computer Science, 2025, 52(6): 159-166.
[10] ZHANG Dabin, WU Qin, ZHOU Haojie. Oriented Object Detection Based on Multi-scale Perceptual Enhancement [J]. Computer Science, 2025, 52(6): 247-255.
[11] WANG Liming, ZHONG Guomin, SUN Mingxuan, HE Xiongxiong. Finitely-valued Terminal Zeroing Neural Networks with Application to Robotic Motion Planning [J]. Computer Science, 2025, 52(5): 270-280.
[12] KONG Jialin, ZHANG Qi, WEI Jianze, LI Qi. Adaptive Contextual Learning Method Based on Iris Texture Perception [J]. Computer Science, 2025, 52(4): 185-193.
[13] LI Qing, JIA Haipeng, ZHANG Yunquan, ZHANG Sijia. Input-aware Generalized Matrix-Vector Product Algorithm for Adaptative PerformanceOptimization of Hygon DCU [J]. Computer Science, 2025, 52(4): 291-300.
[14] XIN Yongjie, CAI Jianghui, HE Yanting, SU Meihong, SHI Chenhui, YANG Haifeng. Multi-view Clustering Based on Cross-structural Feature Selection and Graph Cycle AdaptiveLearning [J]. Computer Science, 2025, 52(2): 145-157.
[15] CHEN Yizhuo, ZOU Wei, WANG Hongda. Construction and Research of Convolution Enhanced Adaptive Classification Model [J]. Computer Science, 2025, 52(11A): 241200069-5.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!