×

加权入侵者路径覆盖问题。 (英语) Zbl 1487.90587号

摘要:有效检测和阻止防御者领土内的入侵者是一个常见的安全问题。通常,为了组织的方便,防御者的领土被分解为不同的空间阶段。考虑到入侵者试图通过多条可能的路径穿越空间分解区域,本研究旨在有效且经济高效地确定一种防御策略,该策略定位多组检测资源和阻断资源,每个资源都具有不同类型的资源,这些资源因成本和能力而异。我们首先使用领先的商业求解器(BARON),然后通过两种遗传算法(RWGA和NSGA-II),建立并验证了一个混合整数非线性规划模型来解决潜在问题。计算测试首先确定实例大小限制,以便通过BARON确定全局最优解决方案,从而激发元启发式的使用。随后的测试证明了RWGA和NSGA-II在10个随机生成的实例(每个实例大小为20个)上的优异性能。对于这些实例大小中的每20个,RWGA和NSGA-II都会产生比BARON更高质量和更多非支配性的解决方案,同时使用更少的计算工作量。在一组设计的测试实例上仅对RWGA和NSGA-II进行后续测试,将NSGA-III确定为解决潜在问题的大型实例的推荐技术。

MSC公司:

90C29型 多目标规划
90B80型 离散位置和分配
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Basciftci,B。;艾哈迈德,S。;Shen,S.,决策相关随机需求下的分布鲁棒设施选址问题,《欧洲运筹学杂志》,292,2548-561(2021)·Zbl 1487.90429号
[2] 贝尔·J·E。;格里菲斯,S.E。;坎宁安三世,W.A。;埃伯兰,J.A.,《国土防御战略警戒点的位置优化》,欧米茄,39,2,151-158(2011)
[3] 卡帕,I。;库比,M。;列昂·V·J。;Tsai,Y.-J.,《替代燃料站位置的弧覆盖覆盖公式和战略分析》,《欧洲运筹学杂志》,227,1,142-151(2013)
[4] Church,R。;ReVelle,C.,《最大覆盖位置问题》,区域科学协会论文,32,101-118(1974年),Springer-Verlag
[5] Church,R.L。;Murray,A.,《位置覆盖模型》(2018),Springer:Springer New York,NY·Zbl 1432.90004
[6] Daskin,M.S.,《最大期望覆盖位置模型:公式、性质和启发式解》,《运输科学》,17,1,48-70(1983)
[7] Daskin,M.S.,《网络和离散位置:模型、算法和应用》(2011),John Wiley&Sons:John Willey&Sons Hoboken,NJ
[8] Deb,K.,《使用进化算法的多目标优化》,16(2001),John Wiley&Sons:John Willey&Sons Hoboken,NJ·Zbl 0970.90091号
[9] Deb,K.,多目标优化,搜索方法,403-449(2014),Springer:Springer New York,NY
[10] Deb,K。;普拉塔普,A。;阿加瓦尔,S。;Meyarivan,T.,一种快速的精英多目标遗传算法:NSGA-II,IEEE进化计算汇刊,6,2,182-197(2002)
[11] Drake,J.H。;斯塔基,A。;Owusu,G。;Burke,E.K.,作战单位资源战略部署的多目标进化算法,《欧洲作战研究杂志》,282,22729-740(2020)·Zbl 1430.90258号
[12] Ehrgott,M.,《多准则优化》,491(2005),施普林格科学与商业媒体:施普林格科技与商业媒体,德国柏林·Zbl 1132.90001号
[13] Gonzalez,S.R。;贾拉利,H。;Van Nieuwenhuyse,I.,《多目标随机模拟优化算法》,《欧洲运筹学杂志》,284,1,212-226(2020)·Zbl 1441.90151号
[14] Hausken,K.,《广泛入侵者的战术识别》,《军事行动研究》,第15期,第51-60页(2010年)
[15] 海伍德,A。;B.午餐。;罗宾斯,M。;Pachter,M.,《入侵检测和拦截的企业资源位置分配》,技术报告(2020年),空军技术研究所,运筹学系
[16] Holland,J.H。;Holland,J.H.,《自然和人工系统中的适应:生物学、控制和人工智能应用的介绍性分析》(1975年),密歇根大学出版社:密歇根州安阿伯市密歇根州立大学出版社·兹伯利0317.68006
[17] 胡,X。;朱伟。;马,H。;安,B。;Zhi,Y。;Wu,Y.,《定向变长带覆盖问题:基于分支和价格的算法》,《欧洲运筹学杂志》,289,1,254-269(2021)·Zbl 1487.90555号
[18] 卡拉布鲁特,E。;阿拉斯,N。;备用,标识。K.,《优化传感器部署以提高边境监控中最大突破路径的安全性》,《欧洲运筹学杂志》,259,1,19-36(2017)·Zbl 1394.90437号
[19] 科纳克,A。;Coit,D.W。;Smith,A.E.,《使用遗传算法的多目标优化:教程》,可靠性工程与系统安全,91,9,992-1007(2006)
[20] Lessin,A.M。;B.J.,Lunday。;Hill,R.R.,《边境安全的多目标双层传感器重新定位问题》,IISE Transactions,51,10,1091-1109(2019)
[21] Mahecic,A.(2020年)。难民专员办事处寻求对埃塞俄比亚境内难民和东道国的支持。https://www.unhcr.org/news/briefing/2020/1/5e2ab8ec4/unhcr-seeks-support-refugees-hosts-ethiopia.html。(2020年11月2日检索)。
[22] 马勒,R.T。;Arora,J.S.,《工程、结构和多学科优化的多目标优化方法综述》,26,6,369-395(2004)·Zbl 1243.90199号
[23] Murata,T。;Ishibuchi,H.,MOGA:多目标遗传算法,进化计算国际会议,1289-294(1995)
[24] O'Connell,K.和Cafasso,J.(2018年)。败血症:原因、症状和并发症。https://www.healthline.com/health/septicemia。(2020年11月2日访问)。
[25] N.R.保罗。;B.J.,Lunday。;Nurre,S.G.,应用于分级应急设施搬迁的多目标最大条件覆盖选址问题,Omega,66,147-158(2017)
[26] 拉巴尼,M。;Heidari,R。;Yazdanparast,R.,《随机多阶段工业危险废物定位问题:整合NSGA-II和Monte Carlo模拟》,《欧洲运筹学杂志》,272,3945-961(2019)·Zbl 1403.90487号
[27] 北萨希尼迪斯。;Tawarmalani,M.,Baron:GAMS求解器手册,9-20(2004),GAMS开发公司:GAMS开发公司华盛顿特区
[28] Schlesinger,J.和Solomon,R.(2020年)。随着网上购物,电子浏览网络攻击也在增长。https://www.cnbc.com/2020/01/31/e-skiming-cyberattack-is-growing-along-with-online-shopping.html。(2020年11月2日访问)。
[29] 塞拉菲诺,P。;Ventre,C.,《无资金的异构设施位置》,《理论计算机科学》,636,27-46(2016)·Zbl 1345.90057号
[30] Srinivas,N。;Deb,K.,遗传算法中使用非支配排序的多目标优化,进化计算,2,3,221-248(1994)
[31] 塔尔比,E.-G。;Basseur,M。;内布罗,A.J。;Alba,E.,《使用元启发式的多目标优化:非标准算法》,《运筹学国际事务》,第19期,第1-2期,第283-305页(2012年)·Zbl 1270.90067号
[32] Upchurch,C。;库比,M。;Lim,S.,容量受限替代燃料站位置模型,地理分析,41,1,85-106(2009)
[33] Wilkening,D.A.,计算弹道导弹防御效能的简单模型,科学与全球安全,8,2,183-215(2000)
[34] Zitzler,E。;Deb,K。;Thiele,L.,《多目标进化算法的比较:经验结果》,进化计算,8,2,173-195(2000)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。