自杀式恐怖袭击探测器的元启发式布局方法
神经与进化计算
2024-05-30 v1
摘要
自杀式恐怖袭击是当代全球恐怖战争中日益普及的形式。我们考虑此类针对性攻击的情形，并将分布在威胁区域的探测器作为防御性对策。此类探测器并非完全可靠，必须战略性布局以最大化探测攻击的可能性，从而最小化预期伤亡。为此，我们考虑基于局部搜索和基于种群搜索的不同元启发式方法，并与文献中强大的贪心式启发式方法进行基准测试。我们对包含广泛特性的合成实例进行了广泛实证评估。大多数元启发式方法均优于贪心算法，爬坡法则被证明优于其他方法。该爬坡法则随后接受灵敏度分析，以确定哪些问题特性使其凌驾于贪心方法之上，并最终部署在若干基于真实情景构建的实例中，证实了该启发式的良好性能。
引用
@article{arxiv.2405.18593,
title = {Metaheuristic approaches to the placement of suicide bomber detectors},
author = {Carlos Cotta and José E. Gallardo},
journal= {arXiv preprint arXiv:2405.18593},
year = {2024}
}