反恐博弈中的持续攻击保护策略模型研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:csc000000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
安全问题一直是世界各国关注的焦点问题。恐怖组织的袭击方式存在多样性,尽管安全部门会对恐怖组织的活动有一定的了解,但是由于安全部门掌握的信息量有限,很难准确预测出恐怖组织会对哪个目标进行袭击以及采取何种袭击方式。同时,安全部门拥有的安全资源是有限的,并不能对所有潜在的目标进行24小时不间断的保护。因此,如何合理的部署有限的安全资源,是安全部门亟需解决的问题。反恐方面存在许多难以攻克的挑战。近些年,许多恐怖分子的攻击活动都表现出了持续性,即恐怖分子可能持续使用杀伤性武器对人群造成生命威胁,并且可能在短时间内实施多起恐怖袭击。然而,现有的大多数研究却忽略了这些问题。针对于恐怖分子的持续攻击问题,本文首先将它建模成一个新颖的Stackelberg博弈。然后,本文提出了一个紧凑表示的数学规划来求解安全部门的最优保护策略。最后,为了进一步提升算法的可拓展性,本文提出了一个基于Double Oracle的启发式算法,并证明了该算法与精确解之间的近似率。由于恐怖分子的攻击活动可能是有预谋的连环攻击,因此还需要考虑攻击发生后的人群疏散问题。针对恐怖袭击过程中的人群疏散问题,本文同样将它建模成一个新颖的Stackelberg博弈。在这个博弈中,安全部门首先要将人群最大化的分配到交通网络中,然后再将有限的安全资源部署到人群疏散路径上实施保护,同时恐怖分子会实施多起攻击来阻截人群疏散。根据人群在交通网络中的疏散过程是否与时间相关进行划分,本文提供了四个算法用于计算在不同情况下的安全部门的最优保护策略。本文通过大量的实验对提出的模型和算法进行了评估。实验结果表明,对于恐怖分子的持续攻击问题,本文提出的模型和算法要明显优于其它基准算法,并且提出的启发式算法将算法的可拓展性进一步提升。对于恐怖袭击中的人群疏散问题,本文提出的算法要明显优于随机算法,并且本文对于提出的四个算法在不同的图结构上进行了比较。
其他文献
考察了Al/Ni+Cr交联蒙脱土催化剂的组成、交联剂用量、反应温度等因素对1,2,4-三甲苯转化的影响;结果表明三元柱化蒙脱土类催化剂(即Al/Ni+Cr-CLM)的催化活性均大于一元柱化蒙脱土催化剂(Al-CLM)或二元柱化蒙脱土催
目的探讨调脂药物非诺贝特对兔脂肪细胞分泌肿瘤坏死因子-α(TNF-α)的影响及可能机制.方法取新西兰兔皮下脂肪组织行脂肪细胞原代培养,分别给予不同浓度的氧化型低密度脂蛋
目的建立复方车前草颗粒的质量标准.方法以车前草为对照药材,采用TLC法对复方车前草颗粒进行鉴别.结果在TLC色谱中均能检出车前草.结论方法可靠,结果稳定,重现性好,可有效控
近年来,在我国高等教育大众化的推动下,高校招生扩大,大学生就业难的问题非常突出,而大学生在就业过程中严重存在一些普遍性的职业道德素质问题:诚实守信素质缺失,吃苦耐劳素
消石灰粉是一种以Ca(OH)2为主要成分的碱性材料,可以激发煤矸石、粉煤灰的活性。本文选取邯邢地区某煤矿的煤矸石,配以粉煤灰、消石灰粉制成煤矸石混合料,通过选用不同有效钙加氧
通过对河北省高校健美操课程的开课现状、教学内容设置、师资队伍配置、场地设施现状等方面的调查,分析了影响高校健美操课程发展的因素,提出利于健美操课程发展的对策,旨在促进
长久以来,"规模经济"概念一直作为新古典主流经济学的观点.近年来,以杨小凯等人为代表的新兴古典经济学者提出厂商规模无关论,对规模经济理论提出质疑,这一理论在经济学界获
研究一类捕食者具有反馈控制的Leslie-Gower捕食食饵模型,通过构造Lyapunov函数方法,可以得到系统的唯一正平衡点是全局稳定的结论.这表明反馈控制变量只改变平衡点的位置-捕
中国自古以来就是一个农业大国,农业一直是国民经济的命脉,农业发展直接关系着社会经济的稳定与发展。出口,作为拉动中国经济的三驾马车之一,是中国经济增长的根源。自中国加入WTO以来,中国对外贸易取得快速发展,中国农产品出口增长率屡创新高,保持了良好的增长势头,2016年农产品总额达到726.1亿美元。而受金融危机影响,中国农产品出现了负增长,2007-2009年增长率由18.08%降到-1.25%。这
<诗经>大小<雅>的文学价值在现代诗经学史上一度受到忽视.通过对大小<雅>相关篇章的分析,可以看出:<诗经>大小<雅>不但具有较高的文学价值,达到了当时诗歌艺术的最高水平,而