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

摘要

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