不对称信息下反恐阻止网络设计

作者：项寅

来源：中国管理科学, 2020, (09): 188-198.

DOI：10.16381/j.cnki.issn1003-207x.2020.09.019

• 反恐
• 阻止网络设计
• 双层规划
• 遗传算法 counter-terrorism
• interdiction network design
• bi-level programming
• improved genetic algorithm

当前,我国面临的恐怖主义威胁日益严峻。为防止境外恐怖分子潜入,政府可设计反恐阻止网络,通过在交通网络中有效地分配例如安检仪器、传感设备等阻断资源,来提前识别和拦截正在潜入的恐怖分子。特别地,考虑信息不对称情形,把阻断资源分为"公开"和"隐蔽"两种类型,并假设恐怖分子观察不到"隐蔽"阻断。主要研究政府应如何同时优化两类阻断方案,才能发挥信息优势,设置"陷阱"并降低袭击分析。首先,将该问题构造为双层规划模型,上层规划是关于政府的阻止网络设计问题,下层规划则是关于恐怖分子的袭击节点选择和入侵路径优化问题。随后,设计一类用改进遗传算法处理上层规划,并结合下层规划直接求解的混合算法。其中,改进体现于杂交...

• 单位
  苏州科技大学