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 条
  • [31] Slime Mould Algorithm Based on a Gaussian Mutation for Solving Constrained Optimization Problems
    Thakur, Gauri
    Pal, Ashok
    Mittal, Nitin
    Rajiv, Asha
    Salgotra, Rohit
    MATHEMATICS, 2024, 12 (10)
  • [32] Improved Slime Mould Algorithm Hybridizing Chaotic Maps and Differential Evolution Strategy for Global Optimization
    Chen, Hui
    Li, Xiaobo
    Li, Shaolang
    Zhao, Yuxin
    Dong, Junwei
    IEEE ACCESS, 2022, 10 : 66811 - 66830
  • [33] A multi-strategy improved slime mould algorithm for global optimization and engineering design problems
    Deng, Lingyun
    Liu, Sanyang
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2023, 404
  • [34] Improved Slime Mould Algorithm Fused with Multi-strategy
    Li D.
    Zhang C.
    Yang X.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2023, 36 (07): : 647 - 660
  • [35] Gradient-based optimizer improved by Slime Mould Algorithm for global optimization and feature selection for diverse computation problems
    Ewees, Ahmed A.
    Ismail, Fatma H.
    Sahlol, Ahmed T.
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 213
  • [36] AN IMPROVED SLIME MOULD ALGORITHM BASED ON TENT CHAOTIC MAPPING AND NONLINEAR INERTIA WEIGHT
    Xiao, Yaning
    Sun, Xue
    Zhang, Yapeng
    Guo, Yanling
    Wang, Yangwei
    Li, Jian
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2021, 17 (06): : 2151 - 2176
  • [37] Retraction Note: A hybrid slime mould algorithm for global optimization
    Prasanjit Chakraborty
    Sukanta Nama
    Apu Kumar Saha
    Multimedia Tools and Applications, 2024, 83 (39) : 87369 - 87369
  • [38] Improved Slime Mould Algorithm based on Firefly Algorithm for feature selection: A case study on QSAR model
    Ahmed A. Ewees
    Laith Abualigah
    Dalia Yousri
    Zakariya Yahya Algamal
    Mohammed A. A. Al-qaness
    Rehab Ali Ibrahim
    Mohamed Abd Elaziz
    Engineering with Computers, 2022, 38 : 2407 - 2421
  • [39] Improved Slime Mould Algorithm based on Firefly Algorithm for feature selection: A case study on QSAR model
    Ewees, Ahmed A.
    Abualigah, Laith
    Yousri, Dalia
    Algamal, Zakariya Yahya
    Al-qaness, Mohammed A. A.
    Ibrahim, Rehab Ali
    Abd Elaziz, Mohamed
    ENGINEERING WITH COMPUTERS, 2022, 38 (SUPPL 3) : 2407 - 2421
  • [40] Path Planning for Mobile Robot Search and Rescue based on Improved Ant Colony Optimization Algorithm
    Ding, Yufeng
    Pan, Qian
    MECHANICAL, MATERIALS AND MANUFACTURING ENGINEERING, PTS 1-3, 2011, 66-68 : 1039 - 1044