Optimizing a physical security configuration using a highly detailed simulation model

This research is focused on using a highly detailed simulation model to create a physical security system to prevent intrusions in a building. Security consists of guards and security cameras. The problem is represented as a binary optimization problem. A new heuristic is proposed to do the security configuration optimization, the Hybrid Genetic Ant Optimization (HGAO). This heuristic combines a genetic algorithm (GA) and an ant colony optimization (ACO). HGAO is compared with GA for two security optimization scenarios.

[1]  Jeffrey S. Smith,et al.  Distributed real-time simulation for intruder detection system analysis , 1999, WSC '99.

[2]  Song-Nian Yu,et al.  Binary-coding-based ant colony optimization and its convergence , 2004, Journal of Computer Science and Technology.

[3]  Mustapha Nourelfath,et al.  Ant system for reliability optimization of a series system with multiple-choice and budget constraints , 2005, Reliab. Eng. Syst. Saf..

[4]  J.V. Nickerson,et al.  Protecting with sensor networks: perimeters and axes , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[5]  Mark A. Turnquist,et al.  Simulation of imperfect information in vulnerability modeling for infrastructure facilities , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  Jeffrey S. Smith,et al.  A conceptual architecture for static features in physical security simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[7]  Yilong Lu,et al.  Array failure correction with a genetic algorithm , 1999 .

[8]  Enrique del Castillo,et al.  A heuristic algorithm for minimax sensor location in the plane , 2007, Eur. J. Oper. Res..

[9]  B.S.N. Murthy,et al.  Damage detection in vibrating bodies using genetic algorithms , 2004 .

[10]  Min Kong,et al.  A New Ant Colony Optimization Applied for the Multidimensional Knapsack Problem , 2006, SEAL.

[11]  B. Farouk,et al.  A Computational Fluid Dynamics Approach for Optimization of a Sensor Network , 2006, 2006 IEEE International Workshop on Measurement Systems for Homeland Security, Contraband Detection and Personal Safety.

[12]  Jeffrey S. Smith,et al.  Discrete-event simulation for the design and evaluation of physical protection systems , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).