Quantum ant colony algorithm-based emergency evacuation path choice algorithm

The evacuation path optimization in the disaster area plays an important role in reducing the human and social harm and saving aid time. In this paper, a novel algorithm for emergency evacuation path choice based on quantum ant colony algorithm (QACA) is proposed, and it avoids premature convergence and speeds up the convergence to the global optimal solution. In the proposed algorithm, Q-bit is used to represent the pheromone, and the rotation gate is used to update the pheromone. Simulation results show that the proposed algorithm is feasible and effective.

[1]  O. Spaniol.  MAX-MIN ant system for combinatorial optimization problems , 1997 .

[2]  Shengwu Xiong,et al.  Multi-objective ant colony optimization model for emergency evacuation , 2010, 2010 Sixth International Conference on Natural Computation.

[3]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion , H Gate , and Two-Phase Scheme , 2009 .

[4]  Thomas Stützle,et al.  The MAX–MIN Ant System and Local Search for Combinatorial Optimization Problems: Towards Adaptive Tools for Global Optimization , 1997 .

[5]  Michael Batty,et al.  The discrete dynamics of small-scale spatial events: agent-based models of mobility in carnivals and street parades , 2003, Int. J. Geogr. Inf. Sci..

[6]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[7]  Vittorio Maniezzo,et al.  Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem , 1999, INFORMS J. Comput..

[8]  Takeo Yamada,et al.  A network flow approach to a city emergency evacuation planning , 1996, Int. J. Syst. Sci..

[9]  Francisco Herrera,et al.  Analysis of the Best-Worst Ant System and Its Variants on the QAP , 2002, Ant Algorithms.

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  Hao Jiang,et al.  A quantum-inspired ant-based routing algorithm for WSNs , 2012, Proceedings of the 2012 IEEE 16th International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[12]  Qingquan Li,et al.  Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach , 2011 .

[13]  Marco Dorigo,et al.  The hyper-cube framework for ant colony optimization , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Min Liu,et al.  An agent-assisted QoS-based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[15]  Horst W. Hamacher,et al.  Modeling of building evacuation problems by network flows with side constraints , 1988 .