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 条
  • [41] A Path Planning Strategy for Unmanned Ships Based on Improved A* Algorithm
    Zhou, Peng
    Gao, Diju
    2022 34TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2022, : 5892 - 5897
  • [42] Global path planning of unmanned vehicle based on improved A* algorithm
    Liang, Hao
    Du, Xiaofang
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 176 - 184
  • [43] Improved slime mould algorithm with elitist strategy and its application to structural optimization with natural frequency constraints
    Kaveh, Ali
    Hamedani, Kiarash Biabani
    Kamalinejad, Mohammad
    COMPUTERS & STRUCTURES, 2022, 264
  • [44] Research on Subway Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm
    Duan, Ganglong
    Liu, Meng
    Kong, Weiwei
    Cui, Bowen
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2896 - 2902
  • [45] An effective theoretical and experimental analysis method for the improved slime mould algorithm
    Liu, Jingsen
    Fu, Yiwen
    Li, Yu
    Sun, Lin
    Zhou, Huan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 247
  • [46] Improved slime mould algorithm for optimal hybrid power system scheduling
    Ha, Phu Trieu
    Tran, Dao Trong
    Nguyen, Thuan Thanh
    Nguyen, Thang Trung
    Neural Computing and Applications, 2024, 36 (30) : 19267 - 19289
  • [47] An Improved Slime Mould Algorithm for Demand Estimation of Urban Water Resources
    Yu, Kanhua
    Liu, Lili
    Chen, Zhe
    MATHEMATICS, 2021, 9 (12)
  • [48] Optimal reactive power dispatch using an improved slime mould algorithm
    Wei, Yuanye
    Zhou, Yongquan
    Luo, Qifang
    Deng, Wu
    ENERGY REPORTS, 2021, 7 : 8742 - 8759
  • [49] MULTI-PEAK MPPT CONTROL OF PV ARRAY BASED ON IMPROVED SLIME MOULD ALGORITHM
    Ren Z.
    Mao Y.
    Taiyangneng Xuebao/Acta Energiae Solaris Sinica, 2024, 45 (02): : 421 - 428
  • [50] Research on Cold Chain Distribution Path Optimization Based on Improved Genetic Algorithm
    Sun, Haoyu
    Zhang, Zhenzhuo
    Li, Xiaodong
    Liu, Jia
    Yan, Mengxue
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 169 - 175