基于扰动KKT条件的原始-对偶内点法和分支定界法的最优潮流研究

Study on optimal power flow based on primal-dual interior point algorithm under perturbed KKT conditions and branch-and-bound method

针对严格最优潮流模型的精确求解提出了一种新算法。新算法将基于扰动KKT(Karush鄄Kuhn鄄Tucker)条件的原始-对偶内点法和分支定界法巧妙结合,运用分支定界法的分支处理对离散变量进行整数逼近,同时采用基于扰动KKT条件的原始-对偶内点法求解系列松驰问题,然后通过剪支处理和逐层定界达到收敛,实现了精确求解严格最优潮流的目的。此外,新算法将原问题的可行域进行逐步细分实现了全局寻优性。通过对IEEE14-118节点测试系统的数值仿真和不同算法的比较分析,证明了该算法是行之有效的。

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.