• 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