计算机科学 ›› 2026, Vol. 53 ›› Issue (8): 307-315.doi: 10.11896/jsjkx.250700180

• 人工智能 • 上一篇    下一篇

结合强化学习和人工蜂鸟算法的制造和运输交叉领域优化

连召洋, 斯白露   

  1. 北京师范大学系统科学学院 北京 100875
  • 收稿日期:2025-07-29 修回日期:2025-11-11 发布日期:2026-08-17
  • 通讯作者: 斯白露(bailusi@bnu.edu.cn)
  • 作者简介:(lianzhaoyang@bnu.edu.cn)
  • 基金资助:
    国家科技创新2030重大项目(2022ZD0205005);国家自然科学基金(42576280)

Optimization in Cross-field of Manufacturing and Transportation by Combining Reinforcement Learning and Artificial Hummingbird Algorithm

LIAN Zhaoyang, SI Bailu   

  1. School of Systems Science, Beijing Normal University, Beijing 100875, China
  • Received:2025-07-29 Revised:2025-11-11 Online:2026-08-17
  • About author:LIAN Zhaoyang,born in 1989,postdoctorate.His main research interests include cross-field optimization of swarm intelligence algorithms and so on.
    SI Bailu,born in 1976,Ph.D,professor,Ph.D supervisor.His main research interests include brain-like computing and cross-field optimization of swarm intelligence algorithms and so on.
  • Supported by:
    National Science and Technology Innovation 2030 Major Program of China(2022ZD0205005) and National Natural Science Foundation of China(42576280).

摘要: 虽然关于动物和人类行为启发的群智能优化算法在函数优化中的研究取得了不错的进展,但是针对交叉领域通用算法的研究有待进一步探索。对此,提出了一种结合强化学习和人工蜂鸟算法的交叉领域优化算法,在人工蜂鸟算法的引导觅食和领土觅食过程中,分别以蜂鸟个体和不同的觅食行为作为智能体和动作构建强化学习算法架构,通过强化学习的奖励机制使蜂鸟智能体选择合适的动作,从而优化蜂鸟个体的移动幅度,最终提升算法的优化效果。为了测试算法的优化效果和通用性,分别在函数优化问题、柔性车间调度问题、物流中心选址优化问题和石油工厂的无人机路径优化问题中进行了对比实验。 实验结果表明,所提算法经过相同代数的迭代演化后的个体更优,在对应领域获得的解相对更优。

关键词: 群智能优化, 强化学习, 人工蜂鸟算法, 交叉领域优化, 工程应用

Abstract: Although the research on swarm intelligence optimization algorithms inspired by animal and human behaviors has made good progress in function optimization,further exploration is needed in the research of cross-field general algorithms.This paper proposes a cross-field optimization algorithm combined with reinforcement learning and artificial hummingbird algorithm(AHA).In the guided foraging and territorial foraging processes of AHA,hummingbirds and different foraging behaviors are used as agents and actions to build the reinforcement learning architecture.By using a reinforcement learning reward mechanism,the hummingbird agent selects appropriate actions to optimize the movement range of individual hummingbirds,ultimately improving the optimization effect of the algorithm.In order to test the optimization effect and universality of the algorithm,comparative experiments are conducted on function optimization problems,flexible workshop scheduling(FWS) problem,location optimization problem of logistics center(LLC),and routing optimization problem of unmanned aerial vehicle(UAVRO) in oil factories.Experimental results demonstrate that the individuals obtained after the same number of iterations of the proposed algorithm are superior,and the solutions obtained in the corresponding field are relatively better.

Key words: Swarm intelligence optimization, Reinforcement learning, Artificial hummingbird algorithm, Cross-field optimization, Engineering applications

中图分类号: 

  • TP399
[1] ZHAO W,WANG L,ZHANG Z.Supply-Demand-Based Optimization:A Novel Economics-Inspired Algorithm for Global Optimization[J].IEEE Access,2019,7:73182-73206.
[2] QIN F,ZAIN A M,ZHOU K Q.Harmony search algorithm and related variants:A systematic review[J].Swarm and Evolutionary Computation,2022,74:101126.
[3] SHEHADEH H A.A hybrid sperm swarm optimization andgravitational search algorithm(HSSOGSA) for global optimization[J].Neural Computing and Applications,2021,33(18):11739-11752.
[4] LEI D,GAO L,ZHENG Y.A novel teaching-learning-based optimization algorithm for energy-efficient scheduling in hybrid flow shop[J].IEEE Transactions on Engineering Management,2017,65(2):330-340.
[5] ASKARI Q,YOUNAS I,SAEED M.Political Optimizer:A novel socio-inspired meta-heuristic for global optimization[J].Knowledge-Based Systems,2020,195:105709.
[6] CHOU J S,NGUYEN N M.FBI inspired meta-optimization[J].Applied Soft Computing,2020,93:106339.
[7] CHEN B,LEI H,SHEN H,et al.A hybrid quantum-based PIO algorithm for global numerical optimization[J].Science China Information Sciences,2019,62(7):1-12.
[8] ZHAO W,WANG L,MIRJALILI S.Artificial hummingbird algorithm:A new bio-inspired optimizer with its engineering applications[J].Computer Methods in Applied Mechanics and Engineering,2022,388:114194.
[9] NADIMI-SHAHRAKI M H,TAGHIAN S,MIRJALILI S.An improved grey wolf optimizer for solving engineering problems[J].Expert Systems with Applications,2021,166:113917.
[10] YU C,CHEN M,CHENG K,et al.SGOA:annealing-behaved grasshopper optimizer for global tasks[J].Engineering with Computers,2022,38(5):3761-3788.
[11] BRAIK M,HAMMOURI A,ATWAN J,et al.White Shark Optimizer:A novel bio-inspired meta-heuristic algorithm for global optimization problems[J].Knowledge-Based Systems,2022,243:108457.
[12] ZHAO W,ZHANG Z,WANG L.Manta ray foraging optimization:An effective bio-inspired optimizer for engineering applications[J].Engineering Applications of Artificial Intelligence,2020,87:103300.
[13] JIANG X H,SUN Y F,GUO W C,et al.Robot Error Calibration Based on Improved CSO Algorithm Kinematics and Improved CSO-Elman Neural Network Non-kinematics[J].Information and Control.2024,53(3):315-328.
[14] GE Q,GUO C,JIANG H,et al.Industrial power load forecasting method based on reinforcement learning and PSO-LSSVM[J].IEEE Transactions on Cybernetics,2020,52(2):1112-1124.
[15] DUAN L J,LIAN Z Y,QIAO Y H,et al.A Novel Feature Fusion Approach for Classification of Motor Imagery EEG Based on Hierarchical Extreme Learning Machine[J].Cognitive Computation,2024,16(2):566-580.
[16] LIAN Z Y,SI B L.Eagle eye algorithm combined with depth of field control and lens imaging for cross-field applications[J].Computer Integrated Manufacturing Systems,2024,30(10):2547-3565.
[17] HASHIM F A,HOUSSEIN E H,MABROUK M S,et al.Henry gas solubility optimization:A novel physics-based algorithm[J].Future Generation Computer Systems,2019,101:646-667.
[18] WANG L,NI H,YANG R,et al.An adaptive simplified human learning optimization algorithm[J].Information Sciences,2015,320:126-139.
[19] KENNEDY J,EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN’95-International Conference on Neural Networks.IEEE,1995:1942-1948.
[20] MIRJALILI S,LEWIS A.The whale optimization algorithm[J].Advances in Engineering Software,2016,95:51-67.
[21] MOHAMMED B O,AGHDASI H S,SALEHPOUR P.Dhole optimization algorithm:a new metaheuristic algorithm for solving optimization problems[J].Cluster Computing,2025,28(7):430.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!