×

三级混合二元线性规划:解决方法和在防御关键基础设施中的应用。 (英语) Zbl 1490.90280号

摘要:分散决策在通常遵循层级结构的不同组织中变得越来越普遍。为了对这些问题进行建模,多层规划被认为是一种合适的方法,可以对不同层次的决策之间的交互进行建模。然而,多层编程,即使是对于双层编程,也是众所周知的{N} P(P)\)-很难。为了解决这一计算挑战,我们开发了三种不同的基于启发式的方法来解决一类特定的三级编程问题,其中领导者在一定程度上可以直接控制跟随者的决策,并且在所有级别共享一个共同的目标函数。正如预期的那样,每种启发式类型都在解决方案质量和计算时间之间进行权衡。为了说明我们的解决方案,我们提出了一个应用程序,用于保护关键基础设施,以提高其抵御故意攻击的能力。在这种情况下,我们使用防御-攻击-防御模型,并将其应用于电网。我们还提出了这一领域中广泛采用的枚举算法的改进实现,该实现采用了一种热启动求解技术,显著提高了枚举算法的计算性能。我们在三个输电网络上测试了我们的求解方法,并给出了数值计算的结果以及一些见解。

MSC公司:

90立方 非线性规划
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alguacil,北。;德尔加迪略,A。;Arroyo,J.M.,《电网防御规划的三级编程方法》,《计算机与运筹学》,41,282-290(2014)·Zbl 1348.90378号
[2] Alvarez,R.E.,《阻断电网》(2004年),加利福尼亚州蒙特雷。海军研究生院,博士论文。
[3] Anandalingam,G.,分散多层次系统的数学规划模型,运筹学学会杂志,39,11,1021-1033(1988)·Zbl 0657.90061号
[4] Arroyo,J.M.,《在多重突发事件下应用于电力系统脆弱性分析的双层规划》,IET发电、输电和配电,4,2,178-190(2010)
[5] 阿罗约,J.M。;Galiana,F.D.,关于恐怖威胁问题的双层规划公式的解决方案,IEEE电力系统交易,20,2789-797(2005)
[6] Aussel博士。;Svensson,A.,悲观双层规划是具有互补约束的数学规划的特例吗?,优化理论与应用杂志,181,2,504-520(2019)·Zbl 1414.90324号
[7] Babick,J.P.,《关键基础设施复原力的三级优化》,技术报告(2009年),美国蒙特雷海军研究生院
[8] Bard,J.F.,线性三层规划问题的研究,IEEE系统、人与控制论汇刊,5711-717(1984)·Zbl 0552.90081号
[9] Bard,J.F.,双层规划问题的一些性质,优化理论与应用杂志,68,2,371-378(1991)·Zbl 0696.90086号
[10] Bard,J.F.,《实用双层优化:算法和应用》,第30卷(2013年),Springer Science&Business Media
[11] 巴德·J·F。;Moore,J.T.,离散双层规划问题的算法,海军研究后勤(NRL),39,3,419-435(1992)·Zbl 0751.9011号
[12] Blair,C.,《多层线性程序的计算复杂性》,《运筹学年鉴》,34,1,13-19(1992)·Zbl 0751.90046号
[13] 布朗,G。;卡莱尔,M。;Salmerón,J。;Wood,K.,《保护关键基础设施,接口》,36,6,530-544(2006)
[14] 坎德勒,W。;Norton,R.,《多级规划和发展政策》,《技术报告258》(1977年),世界银行发展研究中心
[15] 科尔森,B。;马科特,P。;Savard,G.,《双层规划:调查》,4OR,3,2,87-107(2005)·Zbl 1134.90482号
[16] 科尔森,B。;马科特,P。;Savard,G.,《双层优化概述》,《运筹学年鉴》,153,1,235-256(2007)·Zbl 1159.90483号
[17] Dempe,S.,《双层编程基础》(2002),Springer Science&Business Media·Zbl 1038.90097号
[18] Dempe,S。;Dutta,J.,双层规划是具有互补约束的数学规划的特例吗?,数学规划,131,1-2,37-48(2012)·Zbl 1235.90145号
[19] Fathollahi-Fard,A.M。;Hajiaghai Keshteli,M.(哈加海·凯什泰利,M.)。;Mirjalili,S.,解决轮胎闭环供应链网络设计问题的三级编程模型的混合优化器,应用软件计算,70701-722(2018)
[20] 佛罗伦萨,C。;Garcia-Herreros,P。;Misra,P。;Arslan,E。;梅塔,S。;Grossmann,I.E.,《竞争性决策者的能力规划:三级milp公式、简并和解决方案方法》,《欧洲运筹学杂志》,262,2,449-463(2017)·Zbl 1375.90149号
[21] Floudas,C.A.,《非线性和混合积分优化:基础和应用》(1995),牛津大学出版社·Zbl 0886.90106号
[22] 福图尼·阿马特,J。;McCarl,B.,两级规划问题的表示和经济解释,运筹学学会杂志,32,9,783-792(1981)·Zbl 0459.90067号
[23] 顾,Y。;蔡,X。;Han,D。;Wang,D.Z.,具有交通平衡约束的私人道路竞争问题的三级优化模型,《欧洲运筹学杂志》,273,1,190-197(2019)·Zbl 1403.90225号
[24] Han,J。;张,G。;胡,Y。;Lu,J.,《使用粒子群优化解决二级/三级编程问题》,信息科学,370,519-537(2016)·Zbl 1428.90181号
[25] 洪,S。;Cheng,H。;Zeng,P.,Nk带间隔负荷的约束复合发电和输电扩展规划,IEEE Access,52779-2789(2017)
[26] Irohara,T。;Kuo,Y.-H。;Leung,J.M.,《从准备到恢复:救灾规划的三级规划模型》,计算物流国际会议,213-228(2013),施普林格
[27] 江,P。;黄,S。;Zhang,T.,电力系统防御蓄意攻击的最佳欺骗策略,能源,12,3,342(2019)
[28] 克雷布斯,V。;Schewe,L。;Schmidt,M.,直流潮流网络市场均衡的唯一性和多样性,《欧洲运筹学杂志》,271,1,165-178(2018)·Zbl 1403.90206号
[29] Lazzaro,G.L.,《解决防御者-攻击者-防御者网络模型的三级优化算法》,技术报告(2016年),美国蒙特雷海军研究生院
[30] Lin,Y。;Bie,Z.,考虑重新配置和DG孤岛效应的弹性配电系统三级最优加固计划,应用能源,210,1266-1279(2018)
[31] Mahmoodjanloo,M。;帕瓦西,S.P。;Ramezanian,R.,R阻断中值问题中设施抗干扰的三级覆盖防御模型,计算机与工业工程,102219-232(2016)
[32] Manual,C.U.,IBM ILOG CPLEX optimization studio,第12版,1987-2018(1987)
[33] 摩尔,J.T。;Bard,J.F.,混合整数线性双层规划问题,运筹学,38,5,911-921(1990)·Zbl 0723.90090号
[34] O'Flaherty,K.(2019年)。美国政府出人意料地采取行动,保护电网免受网络攻击。https://www.forbes.com/sites/cateoflahertyuk/2019/07/03/u-s-government-makes-surprise-move-to-secure-power-grid-from-cyber-attacks#73c27cac3191。访问时间:2019-11-06。
[35] 帕卡蒂,V.-P。;艾斯穆特,A。;Rämö,J。;Tahvonen,O.,《连续覆盖和轮作林业中北方针叶树种的经济学》,《森林政策与经济学》,10055-67(2019)
[36] Ríos-Mercado,R.Z。;Wu,S。;斯科特·L·R。;Boyd,E.A.,《天然气输气管网优化问题的简化技术》,《运筹学年鉴》,117,1-4,217-234(2002)·Zbl 1028.90501号
[37] 萨哈迪,H。;Tulett,D.M。;Verma,M.,《铁路多式联运码头网络最佳加固的防御-攻击-防御方法》,《运输安全杂志》,8,1-2,17-32(2015)
[38] 萨哈迪,H。;Tulett,D.M。;Verma,M.,《铁路多式联运终端网络保护规划的分析方法》,《欧洲运筹学杂志》,257,2,511-525(2017)·Zbl 1394.90394号
[39] 斯卡帕拉,M.P。;Church,R.L.,《关键基础设施保护规划的双层混合集成计划》,《计算机与运营研究》,第35、6、1905-1923页(2008年)·Zbl 1139.90439号
[40] Schweitzer,D。;Medal,H.,《干扰攻击威胁下的无线局域网发射机位置》,《计算机与运营研究》,第106期,第14-27页(2019年)·Zbl 1458.90194号
[41] Sinha,S.,《Anandalingam评论》(1988年)。分散多层次系统的数学规划模型。J Opl Res Soc 39:1021-1033,运筹学学会杂志,52,5,594-596(2001)·Zbl 0657.90061号
[42] Smith,R.(2014)。加州发电站遭到袭击,引发了潜在的恐怖主义警报。https://www.wsj.com/articles/attrast-on-california-power-station-raises-alarm-on-potential-for-terrorism-1391570879。访问时间:2019-04-30。
[43] 苏斯曼,B.(2019)。披露:“首次”破坏性电网攻击的详细信息。https://www.secureworldexpo.com/industry-news/first-u.s.-power-grid-attack-details。访问时间:2019-11-06。
[44] 维森特,L.N。;Calamai,P.H.,《双层和多层规划:文献综述》,《全球优化杂志》,5,3,291-306(1994)·Zbl 0822.90127号
[45] 冯·斯塔克伯格,H.,《市场经济理论》(1952),牛津大学出版社
[46] White,D.,线性三级规划的罚函数方法,最优化理论与应用杂志,93,1,183-197(1997)·Zbl 0898.90089号
[47] 吴,X。;Conejo,A.J.,《电网防御规划的高效三级优化模型》,IEEE电力系统交易,32,4,2984-1994(2017)
[48] 徐,P。;Wang,L.,三种简化假设下二层混合整数线性规划问题的精确算法,计算机与运筹学,41,309-318(2014)·Zbl 1348.90496号
[49] 姚明,Y。;Edmunds,T。;Papageorgiou,D。;Alvarez,R.,《电力网络防御中的三级优化》,IEEE系统、人与控制论汇刊,C部分(应用与评论),37,4,712-718(2007)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。