DocumentCode
2481557
Title
An Improved Ant Colony Algorithm for Path Optimization in Emergency Rescue
Author
Jin, Baohua ; Zhang, Lei
Author_Institution
Sch. of Comput. & Commun. Eng., Zhengzhou Univ. of Light Ind., Zhengzhou, China
fYear
2010
fDate
22-23 May 2010
Firstpage
1
Lastpage
5
Abstract
The ant colony algorithm is widely applied to optimize the complex problems in many fields with its features of being robust, parallel, flexible, demanding no artificial interference, and accurate. This paper discusses the application of the colony algorithm in the path search of the earthquake emergency rescue. We first construct a mathematical model for emergency rescue based on the earthquake disasters. Then we propose an improved ant colony algorithm for the rescue path searching optimization according to the specific characteristics of the mode, and the global iterative update strategy is used with limiting the rescue entries. Experiments show that the proposed algorithm can overcome the shortcomings of conventional algorithms such as slow convergence, easily trapped in local optimum, and demonstrating high and flexibility performance.
Keywords
disasters; earthquakes; emergency services; optimisation; search problems; earthquake emergency rescue; global iterative update strategy; improved ant colony algorithm; rescue path searching optimization; Ant colony optimization; Communication industry; Concurrent computing; Distributed computing; Earthquakes; Feedback; Hazards; Iterative algorithms; Roads; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems and Applications (ISA), 2010 2nd International Workshop on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-5872-1
Electronic_ISBN
978-1-4244-5874-5
Type
conf
DOI
10.1109/IWISA.2010.5473427
Filename
5473427
Link To Document