Bi-objective evolutionary approach to the design of patrolling schemes for improved border security
| Autor: | Jose Emmanuel Ramirez-Marquez, Mohammed Muaafa |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Engineering
General Computer Science ComputingMethodologies_SIMULATIONANDMODELING Heuristic business.industry Patrolling 05 social sciences General Engineering Evolutionary algorithm Law enforcement Pareto principle Stochastic dominance 02 engineering and technology Computer security computer.software_genre Software deployment 0502 economics and business 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing business computer 050203 business & management Vulnerability (computing) |
| Zdroj: | Computers & Industrial Engineering. 107:74-84 |
| ISSN: | 0360-8352 |
| DOI: | 10.1016/j.cie.2017.03.010 |
| Popis: | A multi-objective optimization approach to improve patrolling strategies is proposed.The approach demonstrated tradeoffs between the vulnerability and cost.Cost of patrolling strategies increases nonlinearly as vulnerability improves. Patrolling is vital to law enforcement missions and public safety, as patrollers are the most visible entities to perpetrators and first responders whenever there is a breach in security. Factors such as the size and geographical diversity of patrolling zones increase the complexity of protecting national borders, creating a need for advanced techniques to design adequate patrolling schemes that help patrol units prevent and deter potential suspicious activities. This study focuses on optimizing the deployment of personnel to patrol designated areas known for illicit cross-border activities. A multi-objective heuristic approach is proposed to design patrolling schemes with the intention to minimize vulnerability and cost. An evolutionary algorithm is used to find solutions, and the second-order stochastic dominance (SSD) approach is used to rank those solutions in order to obtain the approximate Pareto set of pseudo-optimal solutions, which are characterized by the routes followed by patrol units. Illustrative examples are provided to discuss how the model is applied. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect