您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报 (工学版) ›› 2024, Vol. 54 ›› Issue (5): 74-80.doi: 10.6040/j.issn.1672-3961.0.2023.262

• 机器学习与数据挖掘 • 上一篇    下一篇

自适应的并行天牛须优化算法

王辰龑1,2,刘轩1,2*,超木日力格1,2   

  1. 1.民族语言智能分析与安全治理教育部重点实验室, 北京 100081;2.中央民族大学信息工程学院, 北京 100081
  • 发布日期:2024-10-18
  • 作者简介:王辰龑(2000— ),女,河北邢台人,硕士研究生,主要研究方向为人工智能. E-mail:wangchenyan0222@163.com. *通信作者简介:刘轩(1992— ),男,江西南昌人,讲师,博士,主要研究方向为人工智能. E-mail:liuxuan@muc.edu.cn
  • 基金资助:
    北京市科技计划资助项目(Z231100001723002)

A daptive and parallel beetle antennae optimization algorithm

WANG Chenyan1,2, LIU Xuan1,2*, Chaomurilige1,2   

  1. 1. Key Laboratory of Ethnic Language Intelligent Analysis and Security Governance, Ministry of Education, Beijing 100081, China;
    2. School of Information Engineering, Minzu University of China, Beijing 100081, China
  • Published:2024-10-18

摘要: 为提高天牛须搜索算法(beetle antennae search algorithm, BAS)寻优能力,提出一种自适应的并行天牛须优化算法(adaptive and parallel beetle antennae optimization algorithm, APBAO),该算法将BAS中的单只迭代体进化为并行的多只迭代体,尽可能扩大解空间的搜索范围;提出精英天牛的概念实现算法自适应,提高算法精度。为验证算法的性能,采用多个标准测试函数进行测试,将APBAO与BAS、粒子群优化算法(particle swarm optimization, PSO)和蚁群优化算法(ant colony optimization, ACO)的性能进行比较。试验结果表明,与BAS相比,APBAO对目标函数的优化率提高了97.39%,与PSO和ACO相比分别提高了84.46%和86.98%。所提出方法可以有效避免目标函数陷入局部最小值,拥有更好的性能和更强的寻优能力。

关键词: 天牛须优化算法, 演化计算, 并行计算, 自适应, 步长

中图分类号: 

  • TP312
[1] TILMA S V, JOHANNES E. CON: the hypotension prediction index is not a validated predictor of hypotension[J]. European Journal of Anaesthesiology, 2024, 41(2): 118-121.
[2] SAMAD K. Numerical algorithm to Caputo type time–space fractional partial differential equations with variable coefficients[J]. Mathematics and Computers in Simulation, 2021, 182: 66-85.
[3] GAO Yuanchen, WANG Bin, CHEN Fei, et al. Multi-step wind speed prediction based on LSSVM combined with ESMD and fractional-order beetle swarm optimization[J]. Energy Reports, 2023, 9: 6114-6134.
[4] JIANG Xiangyuan, LI Shuai. BAS: beetle antennae search algorithm for optimization problems[J]. International Journal of Robotics and Control, 2018, 1(1):1-1.
[5] SINGH P, KAUR A, BATTH S R, et al. Multi-disease big data analysis using beetle swarm optimization and an adaptive neuro-fuzzy inference system[J]. Neural Computing and Applications, 2021, 33(16): 1-12.
[6] SHEN Han, DU Haibo, ZHOU Jun. Beetle swarm optimization algorithm with adaptive mutation[J]. Journal of Computer Applications, 2020, 40:1-7.
[7] WANG Li, CHEN Jili, XIE Xiaolan, et al. Neural network model for classification based on chaotic beetle swarm algorithm[J]. Science Technology and Engineering, 2022, 22(12): 4854-4863.
[8] ZHOU Tianjiang, QIAN Qian, FU Yunfa. Fusion simulated annealing and adaptive beetle antennae search algorithm[J]. Communications Technology, 2019, 52(7): 1626-1631.
[9] ZHEN Ran, WANG Zhenbo, KAN Hailong, et al. A multi-point positioning algorithm based on improved beetle antennae search algorithm[J]. Radio Engineering, 2022, 52(10): 1765-1774.
[10] TANG Tianbing, JIANG Qi, YAN Yi. Hybrid Beetle antennae search algorithm for solvingtraveling salesman problem[J]. Popular Science & Technology, 2021, 23(1): 8-10.
[11] QIAN Qian, DENG Yi, SUN Hui, et al. Enhanced beetle antennae search algorithm for complex and unbiased optimization.[J]. Soft Computing, 2022, 26(19): 31-39.
[12] FAN Qingsong, HUANG Haisong, LI Yiting, et al. Beetle antenna strategy based grey wolf optimization[J]. Expert Systems with Applications, 2021: 165.
[13] WANG Qifa, CHENG Guanhua, SHAO Peng. An adaptive beetle swarm optimization algorithm with novel opposition based Learning[J]. Electronics, 2022, 11(23): 3905-3905.
[14] LIU Wenfeng, LI Ang. Three-step composite photovoltaic MPPT algorithm based on IP&OIBSO[J]. Thermal Power Generation, 2022, 51(10): 138-144.
[15] LIAO Liefa, YANG Hong. Review of beetle antennae search[J]. Computer Engineering and Applications, 2021, 57(12): 54-64.
[16] WANG Zihang, LIU Jianhua, XUE Xingsi, et al. Particle swarm optimization with velocity limit combining iteration and problem dimension[J]. Journal of East China Jiaotong University, 2023, 40(4): 112-126.
[17] HAO Zhaoming, AN Pingjuan, LI Hongyan, et al. Mobile robot path planning based on enhanced goal heuristic information ant colony algorithm[J].Science Technology and Engineering, 2023, 23(22): 9585-9591.
[18] YANG Yijian, LI Ming, XING Kai, et al. Research on improved pheromone heuristic factor ant colony algorithm for TSP problem[J]. Industrial Control Computer, 2023, 36(7): 82-86.
[19] ZHANG Yinyan, LI Shuai, XU Bin. Convergence analysis of beetle antennae search algorithm and its applications[J]. Soft Computing, 2021, 25(16): 1-14.
[20] LI Jie, YAN Yuepeng, LIANG Xiaoxin, et al. Research on the Novel Ultra-wideband Power Divider Based onBeetle Antennae Search Algorithm[J]. Journal of Electronics & Information Technology, 2020, 42(2): 418-424.
[1] 周前,李群,朱丹丹,李仪博. 基于M3C自适应虚拟惯量的海上低频风电系统协调惯量响应控制[J]. 山东大学学报 (工学版), 2025, 55(5): 30-39.
[2] 李晓辉,刘小飞,孙炜桐,赵毅,董媛,靳引利. 基于车辆与无人机协同的巡检任务分配与路径规划算法[J]. 山东大学学报 (工学版), 2025, 55(5): 101-109.
[3] 郑晓,陈鹤,周东傲,宫永顺. 基于视频描述增强和双流特征融合的视频异常检测方法[J]. 山东大学学报 (工学版), 2025, 55(5): 110-119.
[4] 高君健,廖祝华,刘毅志,赵肄江. 基于分层多智能体强化学习的个性化与信号控制联合路径引导方法[J]. 山东大学学报 (工学版), 2025, 55(3): 34-45.
[5] 吴正健,吾尔尼沙·买买提,杨耀威,阿力木江·艾沙,库尔班·吾布力. 基于DRCoALTP的印刷体文档图像多文种识别方法[J]. 山东大学学报 (工学版), 2025, 55(1): 51-57.
[6] 张梦雨,何振学,赵晓君,王浩然,肖利民,王翔. 基于AMSChOA的MPRM电路面积优化[J]. 山东大学学报 (工学版), 2024, 54(6): 147-155.
[7] 方世超,滕旭阳,王子南,陈晗,仇兆炀,毕美华. 基于自适应掩码和生成式修复的图像隐私保护技术[J]. 山东大学学报 (工学版), 2024, 54(5): 111-121.
[8] 刘子一,崔超然,孟凡安,林培光. 基于批归一化统计量的无源多领域自适应方法[J]. 山东大学学报 (工学版), 2023, 53(2): 102-108.
[9] 刘丁菠,刘学艳,于东然,杨博,李伟. 面向小样本目标检测任务的自适应特征重构算法[J]. 山东大学学报 (工学版), 2022, 52(6): 115-122.
[10] 武新章,梁祥宇,朱虹谕,张冬冬. 基于CEEMDAN-GRA-PCC-ATCN的短期风电功率预测[J]. 山东大学学报 (工学版), 2022, 52(6): 146-156.
[11] 许传臻,袭肖明,李维翠,孙仪,杨璐. 基于自适应多分辨率特征学习的CNV分型网络[J]. 山东大学学报 (工学版), 2022, 52(4): 69-75.
[12] 孟祥飞,张强,胡宴才,张燕,杨仁明. 欠驱动船舶自适应神经网络有限时间跟踪控制[J]. 山东大学学报 (工学版), 2022, 52(4): 214-226.
[13] 程业超,刘惊雷. 自适应图正则的单步子空间聚类[J]. 山东大学学报 (工学版), 2022, 52(2): 57-66.
[14] 闵海根,方煜坤,吴霞,王武祺. 网联交通环境下的车-车通信故障诊断方法[J]. 山东大学学报 (工学版), 2021, 51(6): 84-92.
[15] 杨修远,彭韬,杨亮,林鸿飞. 基于知识蒸馏的自适应多领域情感分析[J]. 山东大学学报 (工学版), 2021, 51(3): 15-21.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 张永花,王安玲,刘福平 . 低频非均匀电磁波在导电界面的反射相角[J]. 山东大学学报(工学版), 2006, 36(2): 22 -25 .
[2] 孔祥臻,刘延俊,王勇,赵秀华 . 气动比例阀的死区补偿与仿真[J]. 山东大学学报(工学版), 2006, 36(1): 99 -102 .
[3] 来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[4] 余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[5] 季涛,高旭,孙同景,薛永端,徐丙垠 . 铁路10 kV自闭/贯通线路故障行波特征分析[J]. 山东大学学报(工学版), 2006, 36(2): 111 -116 .
[6] 秦通,孙丰荣*,王丽梅,王庆浩,李新彩. 基于极大圆盘引导的形状插值实现三维表面重建[J]. 山东大学学报(工学版), 2010, 40(3): 1 -5 .
[7] 孙殿柱,朱昌志,李延瑞 . 散乱点云边界特征快速提取算法[J]. 山东大学学报(工学版), 2009, 39(1): 84 -86 .
[8] 胡天亮,李鹏,张承瑞,左毅 . 基于VHDL的正交编码脉冲电路解码计数器设计[J]. 山东大学学报(工学版), 2008, 38(3): 10 -13 .
[9] 卜德云 张道强. 自适应谱聚类算法研究[J]. 山东大学学报(工学版), 2009, 39(5): 22 -26 .
[10] 王杉,李田泽 . 一种绕线转子感应电机控制的新方法[J]. 山东大学学报(工学版), 2008, 38(3): 86 -89 .