Research on fire rescue path optimization of unmanned equipment based on improved Slime mould Algorithm

被引:3
|
作者
Yang, Haotian [1 ]
Wang, Enliang [1 ]
Cai, Yue [1 ]
Sun, Zhixin [1 ]
机构
[1] Nanjing Univ Posts & Telecommun, Ctr State Posts Bur, Post Ind Technol Res & Dev, Nanjing, Peoples R China
关键词
Dynamic programming method; vehicle routing problem; mixed slime mould search algorithm;
D O I
10.1109/DASC/PiCom/CBDCom/Cy55231.2022.9927826
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An improved slime Mould Algorithm is proposed to solve the problem of optimal path planning for unmanned equipment in fire rescue. By introducing mutation mechanism and dynamic weight coefficient, the problems of slow convergence and low optimization precision of standard SMA algorithm are solved, and the reinforcement learning method is introduced to traverse the whole situation and search for the next optimal solution, in each iteration, slime mould algorithm is used for a local optimization to improve the quality of the solution. The simulation results show that the improved SMA algorithm has high precision and fast convergence speed, which is better than the genetic algorithm and another heuristic under the same conditions At the same time, the improved SMA algorithm is applied to the optimization of fire rescue route, which can effectively plan the rescue route and improve the rescue efficiency.
引用
收藏
页码:439 / 444
页数:6
相关论文
共 50 条
  • [1] Path Planning of Autonomous Mobile Robots Based on an Improved Slime Mould Algorithm
    Zheng, Ling
    Tian, Yan
    Wang, Hu
    Hong, Chengzhi
    Li, Bijun
    DRONES, 2023, 7 (04)
  • [2] Simultaneous SVM Parameters and Feature Selection Optimization Based on Improved Slime Mould Algorithm
    Qiu, Yihui
    Li, Ruoyu
    Zhang, Xinqiang
    IEEE ACCESS, 2024, 12 : 18215 - 18236
  • [3] 3D Path Planning of UAV Based on Adaptive Slime Mould Algorithm Optimization
    Huang H.
    Gao Y.
    Ru F.
    Yang L.
    Wang H.
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2023, 57 (10): : 1282 - 1291
  • [4] Research on mine fire rescue path based on hybrid algorithm of PSO
    Sun, Nina
    Lu, Caiwu
    Fan, Wenjing
    Lu, Na
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 1048 - 1051
  • [5] GFPSMA: An improved algorithm based on flower pollination, slime mould, and game inspiration for global optimization
    Liu, Yujia
    Chen, Ziyi
    Xiong, Wenqing
    Zhu, Donglin
    Zhou, Changjun
    ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (06): : 3867 - 3936
  • [6] Improved slime mould algorithm based on hybrid strategy optimization of Cauchy mutation and simulated annealing
    Zhang, Xiaoyi
    Liu, Qixuan
    Bai, Xinyao
    PLOS ONE, 2023, 18 (01):
  • [7] HKTSMA: An Improved Slime Mould Algorithm Based on Multiple Adaptive Strategies for Engineering Optimization Problems
    Li, Yancang
    Wang, Xiangchen
    Yuan, Qiuyu
    Shen, Ning
    KSCE JOURNAL OF CIVIL ENGINEERING, 2024, 28 (10) : 4436 - 4456
  • [8] Chaotic slime mould optimization algorithm for global optimization
    Osman Altay
    Artificial Intelligence Review, 2022, 55 : 3979 - 4040
  • [9] Hybrid improved slime mould algorithm with adaptive β hill climbing for numerical optimization
    Sun, Kangjian
    Jia, Heming
    Li, Yao
    Jiang, Zichao
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (01) : 1667 - 1679
  • [10] Chaotic slime mould optimization algorithm for global optimization
    Altay, Osman
    ARTIFICIAL INTELLIGENCE REVIEW, 2022, 55 (05) : 3979 - 4040