Study on Optimal Power Flow Based on Primal-Dual Interior Point Algorithm under Perturbed KKT Conditions and Branch-and-bound Method

范宏,韦化

DOI: https://doi.org/10.3969/j.issn.1006-6047.2004.05.002

2004-01-01

Abstract:A new algorithm for rigorous optimal power flow is presented,which is based on the primal-dual interior point algorithm under perturbed KKT(Karush-Kuhn-Tucker) conditions and the branch-and-bound method. It uses the branch-and-bound method to deal with the discrete variables through disparting-tree manner,adopts the primal-dual interior point algorithm under perturbed KKT conditions to solve series of relaxed child-problems and applies cutting-tree principle and bounding mode to get the best outcomes,the rigorous optimal power flow is then obtained. The feasible domain of original problem is divided gradually to realize the global optimization. Numerical si-mulations on test systems,ranging in size from 14 to 118 buses,have shown that the proposed algorithm is promising and superior for the rigorous optimal power flow of mixed-integer pro-gramming due to its robustness and precise.