TY - JOUR

T1 - An Ordinal Optimization Theory-Based Algorithm for Solving the Optimal Power Flow Problem With Discrete Control Variables

AU - Lin, Shin Yeu

AU - Ho, Yu Chi

AU - Lin, Ch'i Hsin

PY - 2004/2

Y1 - 2004/2

N2 - The optimal power flow (OPF) problem with discrete control variables is an NP-hard problem in its exact formulation. To cope with the immense computational-difficulty of this problem, we propose an ordinal optimization theory-based algorithm to solve for a good enough solution with high probability. Aiming for hard optimization problems, the ordinal optimization theory, in contrast to heuristic methods, guarantee to provide a top n% solution among all with probability more than 0.95. The approach of our ordinal optimization theory-based algorithm consists of three stages. First, select heuristically a large set of candidate solutions. Then, use a simplified model to select a subset of most promising solutions. Finally, evaluate the candidate promising-solutions of the reduced subset using the exact model. We have demonstrated the computational efficiency of our algorithm and the quality of the obtained solution by comparing with the competing methods and the conventional approach through simulations.

AB - The optimal power flow (OPF) problem with discrete control variables is an NP-hard problem in its exact formulation. To cope with the immense computational-difficulty of this problem, we propose an ordinal optimization theory-based algorithm to solve for a good enough solution with high probability. Aiming for hard optimization problems, the ordinal optimization theory, in contrast to heuristic methods, guarantee to provide a top n% solution among all with probability more than 0.95. The approach of our ordinal optimization theory-based algorithm consists of three stages. First, select heuristically a large set of candidate solutions. Then, use a simplified model to select a subset of most promising solutions. Finally, evaluate the candidate promising-solutions of the reduced subset using the exact model. We have demonstrated the computational efficiency of our algorithm and the quality of the obtained solution by comparing with the competing methods and the conventional approach through simulations.

KW - Discrete control variables

KW - Nonlinear programming

KW - Optimal power flow

KW - Ordinal optimization

UR - http://www.scopus.com/inward/record.url?scp=1442339019&partnerID=8YFLogxK

U2 - 10.1109/TPWRS.2003.818732

DO - 10.1109/TPWRS.2003.818732

M3 - 文章

AN - SCOPUS:1442339019

SN - 0885-8950

VL - 19

SP - 276

EP - 286

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

IS - 1

ER -