Random Neural Network for Emergency Management

We consider decision problems in emergency management, such as simultaneously dispatching emergency teams to locations where incidents have occurred, and propose an algorithmic solution using the Random Neural Newtwork. This is an NP-hard optimisation problem, but the approach we suggest is solved in polynomial time, and is also distributed so that each of the teams can potentially decide where to go based on shared information about the location of the incidents and of the teams, without consulting the others concerning the decision. The proposed approach is evaluated on a large number of instances of the problem, and we observe that it comes within 10% of the cost achieved by the optimal solution.

[1]  Nair Maria Maia de Abreu,et al.  A survey for the quadratic assignment problem , 2007, Eur. J. Oper. Res..

[2]  Erol Gelenbe,et al.  Fast Distributed Near-Optimum Assignment of Assets to Tasks , 2010, Comput. J..

[3]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Erol Gelenbe,et al.  Stability of the Random Neural Network Model , 1990, Neural Computation.

[5]  Chou-Yuan Lee,et al.  An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem , 2002, Appl. Soft Comput..

[6]  Rainer E. Burkard,et al.  Linear Assignment Problems and Extensions , 1999, Handbook of Combinatorial Optimization.

[7]  Arvind Kumar,et al.  Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem , 2007, Oper. Res..

[8]  Panos M. Pardalos,et al.  Nonlinear assignment problems : algorithms and applications , 2000 .

[9]  Stelios Timotheou,et al.  The Random Neural Network: A Survey , 2010, Comput. J..

[10]  I. Z. Milis,et al.  A Lagrangian relaxation algorithm for sparse quadratic assignment problems , 1995, Oper. Res. Lett..

[11]  Erol Gelenbe,et al.  A distributed decision support system for Building Evacuation , 2009, 2009 2nd Conference on Human System Interactions.

[12]  Giorgio Gallo,et al.  Lower bounds for the quadratic semi-assignment problem , 1986 .

[13]  Panos M. Pardalos,et al.  Encyclopedia of Optimization , 2006 .

[14]  Eitan Wacholder,et al.  A Neural Network-Based Optimization Algorithm for the Static Weapon-Target Assignment Problem , 1989, INFORMS J. Comput..

[15]  Erol Gelenbe,et al.  Distributed Building Evacuation Simulator for Smart Emergency Management , 2010, Comput. J..

[16]  P. Chrétienne.  A polynomial algorithm to optimally schedule tasks on a virtual distributed system under tree-like precedence constraints , 1989 .

[17]  Erol Gelenbe,et al.  Task Assignment and Transaction Clustering Heuristics for Distributed Systems , 1997, Inf. Sci..

[18]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[19]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[20]  Vangelis F. Magirou,et al.  An algorithm for the multiprocessor assignment problem , 1989 .

[21]  Wang Yanxia,et al.  Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm , 2008 .

[22]  Leonidas S. Pitsoulis.  Quadratic Semi-assignment Problem , 2009, Encyclopedia of Optimization.

[23]  Erol Gelenbe,et al.  G-Networks with Multiple Classes of Negative and Positive Customers , 1996, Theor. Comput. Sci..

[24]  Federico Malucelli,et al.  A polynomially solvable class of quadratic semi-assignment problems , 1996 .

[25]  Bernd Bullnheimer,et al.  An Examination Scheduling Model to Maximize Students' Study Time , 1997, PATAT.

[26]  Erol Gelenbe,et al.  Area-based results for mine detection , 2000, IEEE Trans. Geosci. Remote. Sens..

[27]  Erol Gelenbe,et al.  Steady-state solution of probabilistic gene regulatory networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Pierre Hansen,et al.  Improved Algorithms for Partitioning Problems in Parallel, Pipelined, and Distributed Computing , 1992, IEEE Trans. Computers.

[29]  Ferhan Pekergin,et al.  Dynamical random neural network approach to the traveling salesman problem , 1993, Proceedings of IEEE Systems Man and Cybernetics Conference - SMC.

[30]  Erol Gelenbe,et al.  Traffic and video quality with adaptive neural compression , 1996, Multimedia Systems.

[31]  Erol Gelenbe,et al.  Synchronized Interactions in Spiked Neuronal Networks , 2008, Comput. J..

[32]  Erol Gelenbe,et al.  Random Neural Networks with Synchronized Interactions , 2008, Neural Computation.

[33]  Erol Gelenbe,et al.  Cognitive packet networks , 1999, Proceedings 11th International Conference on Tools with Artificial Intelligence.

[34]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[35]  David W. Pentico,et al.  Assignment problems: A golden anniversary survey , 2007, Eur. J. Oper. Res..

[36]  Anoop Ghanwani,et al.  Improved Neural Heuristics for Multicast Routing , 1997, IEEE J. Sel. Areas Commun..

[37]  Erol Gelenbe,et al.  Minimum Graph Covering with the Random Neural Network Model , 1992 .