Jochen Janssens;卢卡·塔拉里科;肯尼思·索伦森 公用网络安全预算分配的元启发式算法。 (英语) Zbl 1358.90020号 国际事务处理。操作人员。物件。 24,编号1-2,229-249(2017). 概述:智能电网、管道和供水网络等现实生活中的公用设施网络可能面临安全相关风险。为了减轻可能导致这些网络用户服务中断的风险,可以采取对策。本文提出了一个决策模型,该模型假设所有边缘(例如管道、电缆)和节点(例如电网中的开关站或连接站、变电站)都有一定的故障概率,通过应用适当的安全策略可以降低这种概率。建立了一个优化模型,该模型确定了应用于每个节点和每个弧的最佳安全策略,以最小化在预算约束下网络中出现断开节点对的概率。提出了一种解决该问题的元启发式方法。在统计实验中对该元启发式算法进行了校准,并在实际实例上进行了详细的实验,验证了其性能良好。 MSC公司: 90B10型 运筹学中的确定性网络模型 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 关键词:网络安全;元启发式;对策;本地搜索 软件:抓握 PDF格式BibTeX公司 XML格式引用 \textit{J.Janssens}等人,国际事务。操作人员。第24号决议,第1--2、229--249号(2017年;Zbl 1358.90020) 全文: DOI程序 链接 参考文献: [1] Bazovsky,可靠性理论与实践(2004) [2] Bretthauer,《非线性背包问题的算法和应用》,《欧洲运筹学杂志》138(3),第459页–(2002)·Zbl 1003.90036号 ·doi:10.1016/S0377-2217(01)00179-5 [3] Bruch,M.Münch,V.Aichinger,M.Kuhn,M.Weymann,M.Schmid,G.2011停电风险Aichinger,M.CRO论坛 [4] Fadaee,《使用统计模型估算水管网的失效概率》,《世界应用科学杂志》11(9),第1157页–(2010) [5] Festa,元启发式论文和调查第325页–(2002)·doi:10.1007/978-1-4615-1507-4_15 [6] Festa,GRASP的注释书目-第一部分:算法,运筹学国际事务16(1)pp 1–(2009a)·Zbl 1153.90553号 ·文件编号:10.1111/j.1475-3995.2009.00663.x [7] Festa,GRASP的注释书目——第二部分:应用,运筹学国际事务16(2),第131页–(2009b)·Zbl 1168.90582号 ·文件编号:10.1111/j.1475-3995.2009.00664.x [8] Grötschel,用割平面算法设计低连通性约束通信网络的计算结果,运筹学40(2)pp 309–(1992a)·Zbl 0749.90029号 ·doi:10.1287/opre.40.2.309 [9] Grötschel,低连通性约束通信网络设计中出现的多面体面,SIAM优化杂志2(3)第474页–(1992b)·Zbl 0811.05038号 ·doi:10.1137/0802024 [10] Janssens,一种混合可变邻域禁忌搜索启发式算法,用于提高公用网络的安全性,可靠性工程与系统安全145 pp 221–(2016)·doi:10.1016/j.ress.2015.08.008 [11] Kerivin,《可生存网络的设计:一项调查》,《网络》46(1)第1页–(2005)·Zbl 1072.90003号 ·doi:10.1002/net.20072 [12] Lin,节点失效随机流网络可靠性评估的简单算法,计算机与运筹学28(13)pp 1277–(2001)·Zbl 0989.90015号 ·doi:10.1016/S0305-0548(00)00039-3 [13] Lourenço,《迭代本地搜索:框架和应用》(2010) [14] 国防部(英国),《国防系统应用研发手册》(GR-77),D部分——支持理论(2011年) [15] Rees,《网络安全风险规划的决策支持》,《决策支持系统》51(3),第493页–(2011)·doi:10.1016/j.dss.2011.02.013 [16] Reniers,TePiTri:评估恐怖相关管道运输风险的筛选方法,《安全期刊》25(2)第173页–(2012)·doi:10.1057/sj.2011.17 [17] Reniers,用于比较和优先考虑化学工业领域的多属性系统风险指数,可靠性工程与系统安全98(1),第35页–(2012)·doi:10.1016/j.ress.2011.10.002 [18] Romeu,《理解串联和并联系统的可靠性》,《保证相关技术(START)选题》1(5),第1页–(2004) [19] Sawik,《IT安全规划中最佳对策组合的选择》,决策支持系统55(1),第156页–(2013)·doi:10.1016/j.dss.2013.01.001 [20] Steiglitz,最小成本生存网络的设计,电路理论,IEEE汇刊,16(4)pp 455–(1969)·doi:10.1109/TCT.1969.1083004 [21] 塔拉里科,密西西比州:在具有自适应对手的多式化学品运输网络中分配安全措施的博弈理论模型,可靠性工程与系统安全138 pp 105–(2015)·doi:10.1016/j.rss.2015.01.022 [22] Wagner,《配水可靠性:分析方法》,《水资源规划与管理杂志》114(3),第253页–(1988a)·doi:10.1061/(ASCE)0733-9496(1988)114:3(253) [23] Wagner,《配水可靠性:模拟方法》,《水资源规划与管理杂志》114(3),第276页–(1988b)·doi:10.1061/(ASCE)0733-9496(1988)114:3(276) [24] Wilbaut,《有效启发式及其在各种背包问题中的应用的调查》,IMA管理数学杂志19(3),第227页–(2008)·Zbl 1163.90721号 ·doi:10.1093/imaman/dpn004 [25] Winter,《网络中的Steiner问题:一项调查》,《网络》17(2)第129页–(1987)·Zbl 0646.90028号 ·doi:10.1002/net.3230170203 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。