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 条
  • [21] An effective method for global optimization - Improved slime mould algorithm combine multiple strategies
    Xiong, Wenqing
    Zhu, Donglin
    Li, Rui
    Yao, Yilin
    Zhou, Changjun
    Cheng, Shi
    EGYPTIAN INFORMATICS JOURNAL, 2024, 25
  • [22] A novel version of slime mould algorithm for global optimization and real world engineering problems Enhanced slime mould algorithm
    Ornek, Bulent Nafi
    Aydemir, Salih Berkan
    Duzenli, Timur
    Ozak, Bilal
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 198 : 253 - 288
  • [23] Research on path optimization based on improved adaptive genetic algorithm
    Xiao, Ziqian
    Chen, Jingyou
    2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL I, 2015, : 207 - 209
  • [24] An efficient weighted slime mould algorithm for engineering optimization
    Sun, Qibo
    Wang, Chaofan
    Chen, Yi
    Heidari, Ali Asghar
    Chen, Huiling
    Liang, Guoxi
    JOURNAL OF BIG DATA, 2024, 11 (01)
  • [25] Fractional Order PID Design based on Novel Improved Slime Mould Algorithm
    Izci, Davut
    Ekinci, Serdar
    Zeynelgil, H. Lale
    Hedley, John
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2021, 49 (9-10) : 901 - 918
  • [26] Slime mould algorithm: A new method for stochastic optimization
    Li, Shimin
    Chen, Huiling
    Wang, Mingjing
    Heidari, Ali Asghar
    Mirjalili, Seyedali
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 : 300 - 323
  • [27] An enhanced slime mould algorithm based on adaptive grouping technique for global optimization
    Deng, Lingyun
    Liu, Sanyang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 222
  • [28] Inspection Path Optimization of the Agricultural Unmanned Aerial Vehicle Based on the Improved PSO Algorithm
    Li L.
    Yang X.
    Journal of Engineering Science and Technology Review, 2023, 16 (05) : 83 - 90
  • [29] Analysis and Optimization of Droop Controller for Microgrid System based on Slime Mould Algorithm
    Kareem, Ruqaya Majeed
    Al-Nussairi, Mohammed Kh.
    Bayindir, Ramazan
    12TH INTERNATIONAL CONFERENCE ON SMART GRID, ICSMARTGRID 2024, 2024, : 609 - 613
  • [30] Joints Trajectory Planning of Robot Based on Slime Mould Whale Optimization Algorithm
    Li, Xinning
    Yang, Qin
    Wu, Hu
    Tan, Shuai
    He, Qun
    Wang, Neng
    Yang, Xianhai
    ALGORITHMS, 2022, 15 (10)