A Robust Approach to Optimal Power Flow With Discrete Variables

被引:27
作者
Liu, Lin [1 ]
Wang, Xifan [1 ]
Ding, Xiaoying [1 ,2 ]
Chen, Haoyong [3 ]
机构
[1] Xi An Jiao Tong Univ, Dept Elect Power Engn, Shaanxi 710049, Peoples R China
[2] Xi An Jiao Tong Univ, State Key Lab Elect Insulat & Power Equipment, Shaanxi 710049, Peoples R China
[3] S China Univ Technol, Sch Elect Engn, Guangzhou 510640, Guangdong, Peoples R China
关键词
Interior point cutting plane method; optimal power flow; power system; INTERIOR; OPTIMIZATION; ALGORITHM;
D O I
10.1109/TPWRS.2009.2023258
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Optimal power flow (OPF) belongs to the nonlinear optimization problem with discrete variables. The interior point cutting plane method (IPCPM), which possesses the advantages of both the interior point method and the cutting plane method, becomes a very promising approach to the large-scale OPF. It employs a successive linearization process and iteratively solves the mixed integer linear programming problem. However, case studies have shown that: if the problem has multiple solutions, the optimal solutions will converge to the interior of the optimal face, and the cutting planes cannot be generated due to the failure to identify the optimal base. This paper presents a new general optimal base identification method for solving the problem. The new approach significantly improves the robustness and efficiency of IPCPM. Simulation results on IEEE test systems indicate that the algorithm proposed can not only properly deal with various types of optimal solutions but also greatly enlarge the application area of IPCPM.
引用
收藏
页码:1182 / 1190
页数:9
相关论文
共 29 条
[1]   QUADRATICALLY CONVERGENT OPTIMAL POWER FLOW [J].
BURCHETT, RC ;
HAPP, HH ;
VIERATH, DR .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1984, 103 (11) :3267-3271
[2]  
Carpentier J., 1962, Bull.Soc. Francaise Electricians, V8, P431
[3]   Optimal capacitor placement using deterministic and genetic algorithms [J].
Delfanti, M ;
Granelli, GP ;
Marannino, P ;
Montagna, M .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2000, 15 (03) :1041-1046
[4]   A two-cut approach in the analytic center cutting plane method [J].
Goffin, JL ;
Vial, JP .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1999, 49 (01) :149-169
[5]   Solving nonlinear multicommodity flow problems by the analytic center cutting plane method [J].
Goffin, JL ;
Gondzio, J ;
Sarkissian, R ;
Vial, JP .
MATHEMATICAL PROGRAMMING, 1997, 76 (01) :131-154
[6]   Specialised branch-and-bound algorithm for transmission network expansion planning [J].
Haffner, S ;
Monticelli, A ;
Garcia, A ;
Romero, R .
IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2001, 148 (05) :482-488
[7]   Optimal capacitor placement using branch and bound [J].
Hogan, PA ;
Rettkowski, JD ;
Bala, JL .
37TH NORTH AMERICAN POWER SYMPOSIUM, PROCEEDINGS, 2005, :84-89
[8]   THE CUTTING-PLANE METHOD FOR SOLVING CONVEX PROGRAMS [J].
KELLEY, JE .
JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1960, 8 (04) :703-712
[9]   An ordinal optimization theory-based algorithm for solving the optimal power flow problem with discrete control variables [J].
Lin, SY ;
Ho, YC ;
Lin, CH .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2004, 19 (01) :276-286
[10]   An extended nonlinear primal-dual interior-point algorithm for reactive-power optimization of large-scale power systems with discrete control variables [J].
Liu, MB ;
Tso, SK ;
Cheng, Y .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2002, 17 (04) :982-991