求解最优潮流问题的内点半定规划法

被引：28

作者：

白晓清 ^{[1
]}

韦化 ^{[1
]}

Katsuki Fujisawa ^{[2
]}

机构：

[1] 广西大学电气工程学院

[2] 不详

来源：

中国电机工程学报 | 2008年 / 19期

关键词：

最优潮流; 半定规划; 内点法; 稀疏技术;

D O I：

10.13334/j.0258-8013.pcsee.2008.19.006

中图分类号：

TM744 [电力系统的计算];

学科分类号：

摘要：

基于内点半定规划(semi-definite programming,SDP),提出一种求解最优潮流(optimal power flow,OPF)的新方法——SDP-OPF法。该方法将非凸OPF问题等价转换为半定规划问题,然后应用原始–对偶内点法求解。根据OPF半定规划模型的特点,采用基于半定规划的稀疏技术,使存储效率和计算性能得以大幅度提高。以4节点的简单电力系统为例,展示模型等价转换的过程及如何获取原OPF问题的解。IEEE-300节点等6个标准系统的仿真计算表明:所提算法具有超线性收敛性,其计算结果与内点非线性规划的结果一致,且能保证解的全局最优性,可在多项式时间内完成,是一种应用前景广阔的方法。

引用

页码：56 / 64

页数：9

共 8 条

[1] 大规模水火电力系统最优潮流的现代内点理论分析
韦化
李滨
杭乃善
刘东平
文杰
佐佐木博司
[J]. 中国电机工程学报, 2003, (04) : 9 - 12
[2] 改进最优潮流牛顿算法有效性的对策研究
赵晋泉
侯志俭
吴际舜
[J]. 中国电机工程学报, 1999, (12) : 71 - 76
[3] Hidden convex minimization
Li, D
Wu, ZY
Lee, HWJ
Yang, XM
Zhang, LS
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (02) : 211 - 233
[4] SDPARA: SemiDefinite Programming Algorithm paRAllel version[J] . M. Yamashita,K. Fujisawa,M. Kojima.Parallel Computing . 2003 (8)
[5] A Primal-Dual Interior-Point Method to Solve the Optimal Power Flow Dispatching Problem
Jabr, Rabih A.
[J]. OPTIMIZATION AND ENGINEERING, 2003, 4 (04) : 309 - 336
[6] An independent benchmarking of SDP and SOCP solvers
Mittelmann, HD
[J]. MATHEMATICAL PROGRAMMING, 2003, 95 (02) : 407 - 430
[7] Semidefinite programming in combinatorial optimization[J] . Michel X. Goemans.Mathematical Programming . 1997 (1)
[8] Exploiting sparsity in primal-dual interior-point methods for semidefinite programming
Katsuki Fujisawa
Masakazu Kojima
Kazuhide Nakata
[J]. Mathematical Programming, 1997, 79 : 235 - 253

← 1 →