×

用于控制传输线的部分外凸化方法。 (英语) Zbl 1414.90236号

总结:在本文中,我们导出了一种计算输电线路最优控制的有效优化方法。这些控制由与时间相关的流入和开关组成,这些开关临时禁用单个弧或整个子桥,以重新分配系统内的流量。然后,目标是根据边界控制和开关的最佳配置,找到最佳能量输入,其中动力学由双曲微分方程耦合系统驱动。我们使用了一种基于部分外凸化思想的著名三步优化方法,为此,我们确定了其应用的分析要求适用于基础偏微分方程的每个固定空间离散化,前提是组合约束在时间上仅是逐点的。与直接求解器进行比较,得出了非常有希望的结果,从应用程序的角度来看,对于具有重要切换的上、下时间约束的问题,这些约束在时间上不是逐点的,因此理论没有完全涵盖。

MSC公司:

90立方厘米 混合整数编程
35升65 双曲守恒律
49J20型 偏微分方程最优控制问题的存在性理论
90立方厘米 涉及图形或网络的编程

关键词:

输电线路优化外凸化
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Androulakis,I.P.,Maranas,C.D.,Floudas,C.A.:[\alpha{\rm BB}\]αBB:一般约束非凸问题的全局优化方法。J.全球。最佳方案。7, 337-363 (1995). (全球优化的最新技术:计算方法和应用(新泽西州普林斯顿,1995年))·Zbl 0846.90087号
[2] Bahiense,L.,Oliveira,G.,Pereira,M.,Granville,S.:输电网络扩展的混合整数析取模型。IEEE传输。电力系统。16560-565(2001年)
[3] Belotti,P.,Lee,J.,Liberti,L.,Margot,F.,Wächter,A.:非凸MINLP的分支和边界收紧技术。最佳方案。方法软件。24, 597-634 (2009) ·Zbl 1179.90237号
[4] Belotti,P.、Kirches,C.、Leyffer,S.、Linderoth,J.、Luedtke,J.和Mahajan,A.:混合整数非线性优化。Acta Numer公司。22, 1-131 (2013) ·Zbl 1291.65172号
[5] Bergen,J.,Vittal,V.:《电力系统分析》,第2版。普伦蒂斯·霍尔,上马鞍河(2000)
[6] Berthold,T.,Gleixner,A.M.:Undercover:探索最大子MIP的原始MINLP启发式。数学。程序。144, 315-346 (2014) ·Zbl 1291.90144号
[7] Bienstock,D.,Chertkov,M.,Harnett,S.:机会约束最优潮流:不确定性下的风险感知网络控制。SIAM版本56461-495(2014)·Zbl 1301.93095号
[8] Bonami,P.,Lee,J.,Leyffer,S.,Wächter,A.:凸非线性整数规划的更多分枝定界实验。阿贡国家实验室,数学和计算机科学部(2011年)。预印ANL/MCS-P1949-0911
[9] Bonami,P.:混合整数凸规划的提升与投影切割。整数程序。梳子。最佳方案。6655, 52-64 (2011) ·Zbl 1339.90243号
[10] Bonami,P.,Biegler,L.T.,Conn,A.R.,Cornuéjols,G.,Grossmann,I.E.,Laird,C.D.,Lee,J.,Lodi,A.,Margot,F.,Sawaya,N.,Wächter,A.:凸混合整数非线性程序的算法框架。离散优化。5, 186-204 (2008) ·Zbl 1151.90028号
[11] Bonami,P.,Cornuéjols,G.,Lodi,A.,Margot,F.:混合整数非线性规划的可行性泵。数学。程序。119, 331-352 (2009) ·Zbl 1163.90013号
[12] Bonnans,J.:超高压电网的数学研究I.最佳直流功率流问题。SIAM J.Optim公司。7, 979-990 (1997) ·Zbl 0922.49019号
[13] Colombo,R.M.,Guerra,G.,Herty,M.,Schleper,V.:管道和运河网络的最优控制。SIAM J.控制优化。48, 2032-2050 (2009) ·Zbl 1196.35135号
[14] da Silva,E.、Gil,H.、Areiza,J.:改进遗传算法下的输电网扩建规划。IEEE传输。电力系统。15, 1168-1175 (2000)
[15] Dakin,R.J.:混合整数规划问题的树搜索算法。计算。J.8250-255(1965)·Zbl 0154.42004号
[16] Donde,V.、Lopez,V.,Lesieutre,B.、Pinar,A.、Yang,C.、Meza,J.:电力网络中严重多重突发事件的识别。摘自:第37届北美电力研讨会论文集,LBNL-57994(2005)
[17] Duran,M.,Grossmann,I.:一类混合整数非线性规划的外近似算法。数学。程序。36, 307-339 (1986) ·Zbl 0619.90052号
[18] Fisher,E.,O'Neil,R.,Ferris,M.:最佳传输切换。IEEE传输。电力系统。23, 1346-1355 (2008)
[19] Fletcher,R.,Leyfer,S.:通过外近似求解混合整数非线性规划。数学。程序。66, 327-349 (1994) ·兹伯利0839.0088
[20] Freeman,R.,Karbowiak,A.:非线性传输线和冲击波的研究。《物理学杂志》。D 10,633(1977年)
[21] Geißler,B.,Martin,A.,Morsi,A.,Schewe,L.:使用分段线性函数求解MINLP。在:混合整数非线性规划,数学及其应用IMA卷第154卷,第287-314页。施普林格,纽约(2012)·Zbl 1242.90132号
[22] Geoffrion,A.M.:广义Benders分解。J.优化。理论应用。10, 237-260 (1972) ·Zbl 0229.90024
[23] Göttlich,S.,Teuber,C.:输电线路最佳流入控制的空间映射技术。最佳方案。方法软件。33, 120-139 (2018) ·Zbl 1393.35256号
[24] Göttlich,S.,Ziegler,U.:红绿灯控制:案例研究。离散连续。动态。系统。序列号。S 7483-501(2014)·Zbl 1292.90080
[25] Göttlich,S.、Herty,M.、Schillen,P.:输电线路:控制和数值离散化。最佳方案。控制应用程序。方法37,980-995(2016)·Zbl 1348.93028号
[26] Göttlich,S.,Potschka,A.,Ziegler,U.:路网中交通灯优化的部分外凸化。SIAM J.科学。计算。39,B53-B75(2017)·Zbl 1381.90028号
[27] Goux,J.-P.,Leyffer,S.:在计算网格上求解大型MINLP。最佳方案。工程3,327-346(2002)。(混合整数编程及其工程应用专刊)·Zbl 1035.90049号
[28] Gross,G.,Galiana,F.D.:短期负荷预测。程序。IEEE 75,1558-1573(1987)
[29] Grossmann,I.E.:非线性混合整数和析取编程技术综述。最佳方案。工程3,227-252(2002)。(混合整数编程及其工程应用专刊)·Zbl 1035.90050
[30] Hante,F.M.:双曲线PDE混合积分最优控制问题的松弛方法。最佳方案。控制应用程序。方法38,1103-1110(2017)·Zbl 1386.49047号
[31] Hante,F.M.,Sager,S.:偏微分方程混合积分最优控制的松弛方法。计算。最佳方案。申请。55, 197-225 (2013) ·Zbl 1272.49026号
[32] 蒋永乐:RLCG输电线路的数学建模。非线性分析。模型。控制10137-149(2005)·Zbl 1121.93032号
[33] Jung,M.:混合积分最优控制的松弛和近似。海德堡大学博士论文(2013)
[34] Jung,M.N.,Reinellt,G.,Sager,S.:组合积分近似问题的拉格朗日松弛。最佳方案。方法软件。第30页,第54-80页(2015年)·兹比尔1325.49028
[35] Kallrath,J.:Gemischt-ganzzahlige Optimierung:实践建模:Mit Fallstuien aus Chemie,Energiewirtschaft,Metallgewerbe,Produktion und Logistik。查姆施普林格(2013)·Zbl 1261.90001号
[36] Kirches,C.、Sager,S.、Bock,H.G.、Schlöder,J.P.:变速汽车试驾的时间最优控制。最佳方案。控制应用程序。方法31137-153(2010)·Zbl 1204.49033号
[37] Kundur,P.:电力系统稳定性和控制。McGraw-Hill,纽约(1994)
[38] Lasseter,R.:微电网。IEEE电力工程协会冬季会议。1, 305-308 (2002)
[39] Leyffer,S.、Linderoth,J.、Luedtke,J.,Miller,A.、Munson,T.:混合整数非线性规划的应用和算法。《物理学杂志》。Conf.序列号。180, 012014 (2009)
[40] Linderath,J.,Savelsbergh,M.:混合整数规划中搜索策略的计算研究。信息J.计算。11, 173-187 (1999) ·Zbl 1040.90535号
[41] Liu,C.,Wang,J.,Ostrowski,J.:多周期传输交换中的静态交换安全性。IEEE传输。电力系统。27, 1850-1858 (2012)
[42] Misener,R.,Floudas,C.A.:全球混合整数二次优化器。J.全球。最佳方案。57, 3-50 (2013) ·Zbl 1272.90034号
[43] Nannicini,G.,Belotti,P.:非凸MINLP的基于取整的启发式。数学。程序。计算。4, 1-31 (2012) ·Zbl 1257.90059号
[44] Ostrowski,J.,Wang,J.:输电约束机组承诺问题中的网络缩减。计算。Ind.Eng.63,702-707(2012年)
[45] Papalexopoulos,A.,Hao,S.,Peng,T.:EMS基于神经网络的负荷预测模型的实现。IEEE传输。电力系统。9, 1956-1962 (1994)
[46] Pecas Lopes,J.,Moreira,C.,Madureira,A.:定义微电网孤岛运行的控制策略。IEEE传输。电力系统。21, 916-924 (2006)
[47] Romero,R.,Monticelli,A.:输电网扩建规划的分层分解方法。IEEE传输。电力系统。9, 373-380 (1994)
[48] Sager,S.:混合积分最优控制问题的数值方法。Der andere Verlag Tönning,Lübeck(2005)·Zbl 1094.65512号
[49] Sager,S.:非线性最优控制中开关决策优化的改革和算法。《过程控制》19,1238-1247(2009)
[50] Sager,S.,Bock,H.G.,Reinelt,G.:混合积分最优控制问题的最大下界直接方法。数学。程序。118109-149(2009年)·兹比尔1160.49032
[51] Sager,S.,Jung,M.,Kirches,C.:组合积分近似。数学。方法操作。第73363-380号决议(2011年)·Zbl 1220.90073号
[52] Sager,S.、Bock,H.G.、Diehl,M.:混合积分最优控制中的整数近似误差。数学。程序。133, 1-23 (2012) ·Zbl 1259.90077号
[53] Savelsbergh,M.W.P.:混合整数编程问题的预处理和探测技术。ORSA J.计算。6, 445-454 (1994) ·兹伯利0814.90093
[54] Smith,E.M.B.,Pantelides,C.:非凸MINLP全局优化的符号重定/空间分支定界算法。计算。化学。工程23,457-478(1999)
[55] Soares,A.、Gomes,A.、Henggeler-Antunes,C.、Cardoso,H.:使用遗传算法的国内负荷调度。计算机科学课堂讲稿,第7835卷,第142-151页。施普林格,柏林(2013)
[56] Stubbs,R.,Mehrotra,S.:0-1混合凸规划的分支和割方法。数学。程序。86, 515-532 (1999) ·Zbl 0946.90054号
[57] Van Roy,T.J.:混合整数规划的交叉分解。数学。程序。25, 46-63 (1983) ·Zbl 0505.90057号
[58] Vielma,J.P.,Nemhauser,G.L.:用二进制变量和约束的对数数建模析取约束。数学。程序。128, 49-72 (2011) ·Zbl 1218.90137号
[59] Vielma,J.P.,Ahmed,S.,Nemhauser,G.:不可分割分段线性优化的混合整数模型:统一框架和扩展。操作。第58号决议,第303-315号决议(2010年)·Zbl 1226.90046号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。