×

兹马思-数学第一资源

关于最优潮流问题半定松弛的鲁棒性和可扩展性。(英语) Zbl 1447.90069
摘要:半定松弛技术在解决非凸最优潮流问题中显示出巨大的前景。然而,一些独立的数值实验导致了对现有SDP解算器的可伸缩性和鲁棒性的担忧。为了解决这些问题,我们研究了这个问题的一些数值方面,并比较了不同的最新解决方案。结果表明,对于10000辆公交车的大型问题实例,半定松弛法可以在几分钟内可靠地求解到合理的精度。此外,一个25000个总线的测试用例的半定松弛可以在半小时内可靠地解决;最大的测试用例有82个,在8h内求解了000个节点,并将半定松弛法得到的下界与非线性优化方法得到的局部最优解进行了比较,计算了最优性差。
理学硕士:
90立方厘米 涉及图形或网络的程序设计
90C22型 半定规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 安达信MS(2018)OPFSDR v0.2.3。https://git.io/opfsdr。2018年9月4日访问
[2] Andersen,MS;Hansson,A.;Vandenberghe,L.,最优潮流问题的简化半定松弛,IEEE Trans power System,29,4,1855-1863(2014)
[3] Bai,X.;Wei,H.;Fujisawa,K.;Wang,Y.,最优潮流问题的半定规划,Int J Electr power Energy System,30,6-7,383-392(2008)
[4] Bingane,C.;Anjos,MF;Digabel,SL,《交流最优潮流问题的紧且廉价圆锥松弛》,IEEE Trans power System,337181-7188(2018)
[5] Birchfield,AB;Xu,T.;Gegner,KM;Shetye,KS;Overbye,TJ,《作为合成网络验证标准的电网结构特征》,IEEE Trans Power System,32,4,3258-3265(2017)
[6] Boyd,S.;Vandenberghe,L.,凸优化(2004),剑桥:剑桥大学出版社,剑桥·Zbl 1058.90049号
[7] 非线性优化;Bigle-scale,Berlin;非线性优化;Bigle-Trol,柏林;Bigle-Trol,2006;非线性优化;Bigle-Trog,Berlin;Bigle-Trol,2006;非线性优化·Zbl 1108.90004号
[8] Carpentier,J.,《调度经济贡献》,Bull de la Soc Fr圪electrc,3431-447(1962年)
[9] Coffrin,C.;Hijazi,H.;Van Hentenryck,P.,《质量控制松弛:最优功率流的理论和计算研究》,IEEE Trans power System,31,4,3008-3018(2016)
[10] Fukuda,M.;Kojima,M.;Murota,K.;Nakata,K.,《利用矩阵完成在半定规划中的稀疏性:一般框架》,SIAM J Optim,11,3,647-674(2001)·Zbl 1010.90053
[11] Grant,M.;Boyd,S.;Blondel,V.;Boyd,S.;Kimura,H.,《非光滑凸程序的图形实现》,学习与控制的最新进展,95-110(2008),柏林:斯普林格,柏林·Zbl 1205.90223
[12] Hijazi H,Coffrin C,Van Hentenryck P(2016)《最优潮流的多项式SDP切割》。在2016年第19届电力系统计算大会上·Zbl 1387.90158
[13] Hijazi,H.;Coffrin,C.;Hentenryck,PV,《电力系统中混合整数非线性规划的凸二次松弛》,数学程序Comput,9,3,321-367(2017年)·Zbl 1387.90158
[14] Jabr,RA,使用圆锥规划的径向分布潮流,IEEE Trans Power System,21,3,1458-1459(2006)
[15] Jabr,RA,利用OPF问题的SDP松弛中的稀疏性,IEEE Trans Power System,27,2,1138-1139(2012)
[16] Josz,C.;Maegt,J.;Panciatici,P.;Gilbert,JC,《矩量SOS方法在OPF问题全局优化中的应用》,IEEE Trans Power System,30,1463-470(2015年)
[17] Josz C、Fliscoonakis S、Maegt J、Panciatici R(2016)MATPOWER和QCQP格式的交流潮流数据:iTesla、RTE快照和PEGASE。arXiv:1603.01533v3
[18] Kocuk,B.;Dey,SS;Sun,XA,《最优潮流问题的强socp松弛》,Oper Res,64,6,1177-1196(2016)·Zbl 1354.90154
[19] Kourounis,D.;Fuchs,A.;Schenk,O.《迈向下一代多周期最优潮流求解器》,IEEE Trans power System,33,4,4005-4014(2018年)
[20] Lavaei,J.;Low,SH,最优潮流问题中的零对偶缺口,IEEE Trans power System,27,1192-107(2012)
[21] Löfberg J(2004)YALMIP:MATLAB中建模和优化的工具箱。台湾台北市CACSD会议录
[22] Low,SH,最优潮流的凸松弛第1部分:公式和等价性,IEEE Trans-Control Network System,1,1,15-27(2014)·Zbl 1370.90043
[23] Low,SH,最优潮流的凸松弛第二部分:精确性,IEEE Trans-Control Network System,1,2,177-189(2014)·Zbl 1370.90044
[24] Madani R,Kalbat A,Lavaei J(2017)稀疏半定规划的低复杂度并行数值算法。在:IEEE网络系统控制事务,第5卷,第4期。1898-1909页。10.1109/TCNS.2017.2774008·Zbl 07045044
[25] Mak TWK,Shi L,Hentenryck PV(2018),《最优潮流中最优缺口的相变——法国输电网络研究》。arXiv:1807.05460
[26] 米特尔曼,HD,SDP和SOCP解算器的独立基准测试,数学程序,95,2407-430(2003)·Zbl 1030.90080
[27] Molzahn,DK;Hiskens,IA,Sparsity利用基于矩的松弛的最优潮流问题,IEEE Trans power System,30,6,3168-3180(2015)
[28] Molzahn,DK;Holzer,JT;Lesieutre,BC;DeMarco,CL,《基于半定规划的大规模最优潮流解算器的实现》,IEEE Trans power System,28,4,3987-3998(2013)
[29] MOSEK(2015)MOSEK optimizer API for Python。https://docs.mosek.com/8.1/pythonapi/index.html
[30] O'Donoghue,B.;Chu,E.;Parikh,N.;Boyd,S.《通过算子分裂和齐次自对偶嵌入实现圆锥优化》,J Optim Theory Appl,169,31042-1068(2016)·Zbl 1342.90136
[31] PGLib OPF(2018)《电网Lib最优潮流》v18.08。https://git.io/pglib-opf。2018年9月4日访问
[32] Sturm,JF,使用SeDuMi 1.02,对称圆锥优化的MATLAB工具箱,Optim Methods Softw,11,1625-653(1999)·Zbl 0973.90526
[33] Taylor,JA,《电力系统凸优化》(2015),剑桥:剑桥大学出版社,剑桥
[34] Toh,KC;Todd,MJ;TüntüncüRH,SDPT3-半定规划的Matlab软件包,1.3版,Optim Methods Softw,11,1-4,545-581(1999)·Zbl 0997.90060
[35] Wächter,A.;Biegler,LT,关于大规模非线性规划的内点滤波线搜索算法的实现,数学程序,106,1,25-57(2006)·Zbl 1134.90542
[36] Wang,H.;Murillo Sanchez,CE;Zimmerman,RD;Thomas,RJ,《基于市场的最优潮流计算问题》,IEEE Trans power System,22,3,1185-1193(2007)
[37] Zheng Y,Fantuzzi G,Papachristodoulou A,Goulart P,Wynn A(2016)CDCS:圆锥分解圆锥解算器,1.1版。https://github.com/giofantuzzi/CDCS
[38] Zimmerman,RD;Murillo-Sánchez,CE;Thomas,RJ,MATPOWER:用于电力系统研究和教育的稳态运行、规划和分析工具,IEEE Trans power System,26,1,12-19(2011)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。