用多目标遗传算法优化打击犯罪网络,兼顾破坏效果与行动成本。
Efficient Disruption of Criminal Networks through Multi-Objective Genetic Algorithms
- 设计基于空间距离的多目标优化框架,平衡网络分裂与行动成本。
- 实验显示新方法在相似破坏效果下,行动成本显著低于传统中心性方法。
- 适合执法机构参考,提升实战中打击犯罪网络的效率与策略性。
犯罪网络(如西西里黑手党)对公共安全、国家安全和经济稳定构成重大威胁。传统的打击方式聚焦于清除关键人物,但因网络隐蔽性而收效甚微。现有研究虽引入社会网络分析(SNA)中的中心性指标识别关键节点,但高中心性个体的移除往往导致高昂操作成本,不契合执法部门(LEAs)的实际约束。本文提出基于加权求和遗传算法(WS-GA)和非支配排序遗传算法II(NSGA-II)的多目标优化框架,旨在同时最大化网络碎片化程度与最小化操作成本——后者以节点到最近执法总部的空间距离表示。实验使用‘蒙塔尼亚行动’数据集验证,结果表明:尽管中心性方法可有效分割网络,但代价过高;而本文算法在相近破坏效果下显著降低操作成本。该研究首次将空间距离形式的操作成本纳入破坏策略优化,弥补了以往研究的空白,为执法机构提供可扩展、实用的多目标决策支持工具。
原文摘要 · Abstract (English)
Criminal networks, such as the Sicilian Mafia, pose substantial threats to public safety, national security, and economic stability. Outdated disruption methods with a focus on removing influential individuals or key players have proven ineffective due to the covertness of the network. Thus, researchers have been trying to apply Social Network Analysis (SNA) techniques, such as centrality-based measures, to identify key players. However, removing individuals with high centrality often proves to be inefficient, as it does not mimic the real-world scenarios that Law Enforcement Agencies (LEAs) face. For instance, the operational costs limit the LEAs from exploiting the results of the centrality-based methods. This study proposes a multi-objective optimisation framework like the Weighted Sum Genetic Algorithm (WS-GA) and the Non-dominated Sorting Genetic Algorithm II (NSGA-II) to identify disruption strategies that balance two conflicting goals, maximising fragmentation and minimising operational cost which is captured by the spatial distance between nodes and the nearest LEA headquarters. The study utilises the "Montagna Operation" dataset for the experiments. The results demonstrate that although centrality-based approaches can fragment network effectively, they tend to incur higher operational costs. In contrast, the proposed algorithms achieve comparable disruption outcomes with significantly lower operational costs. The contribution of this work lies in incorporating operational costs in a form of spatial distance constraints into disruption strategy, which has been largely overlooked in prior studies. This research offers a scalable multi-objective capability that improves practical application of SNA in guiding LEAs in disrupting criminal networks more efficiently and strategically.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。