- Advances in the Theory of Nonlinear Analysis and its Application
- Vol: 6 Issue: 3
- Evaluation of PSO Algorithm Considering Obstacle Avoidance in Evacuation Guidance
Evaluation of PSO Algorithm Considering Obstacle Avoidance in Evacuation Guidance
Authors : Tomofumi MATSUZAWA, Akiyoshi ISHİİ
Pages : 318-335
Doi:10.31197/atnaa.1095309
View : 4 | Download : 19
Publication Date : 2022-09-30
Article Type : Research
Abstract :In recent years, IoT has been expected to provide support during natural disasters, and studies focusing on ant colony optimization (ACO) have been conducted for providing evacuation routes for evacuees. We previously proposed a modified algorithm for ACO that improved on the slow convergence of ACO, but the problem with ACO-based evacuation is the time it takes the evacuees to reach a safe zone. In this study, we proposed a route suggestion algorithm that improves particle swarm optimization (PSO) to reduce the time required for ACO evacuation, and compared the performance of ACO and the proposed PSO. We also proposed a method that combines ACO and PSO and evaluated its performance.Keywords : ACO, PSO, Evacuation guidance, Natural disaster