非线性规划在电力系统中的应用(2012新)选编.pptxVIP

非线性规则在电力系统中的应用; 非线性规划问题介绍 非线性规划问题分类 在电力系统中应用——最优潮流 经典算法分析对比 结语;非线性规划;二次规划;非线性规划的求解方法 ;1.无约束条件的非线性规划问题;2.等式约束条件的非线性规划问题;3.不等式约束条件的非线性规划问题;应用——最优潮流;数学模型;经典方法;简化梯度法;(1)仅有等式约束条件时的算法; 这样便把原来的有约束最优化问题变成了一个无约束最优化问题。 采用经典的函数求极值的方法，即将L分别对变量x、u及?求导并令其等于零，从而得到求极值的一组必要条件为 ① ② ③ ;迭代求解算法的基本要点如下： (1)令迭代记数k=0 (2)假定一组控制变量u(0)； (3)由于③式就是潮流方程，所以通过潮流计算就可以由已知的u 求得相应的x(k) (4)再观察式①， 就是牛顿法潮流计算的雅可比矩阵J，利用求解潮流时已经求得的潮流解点的J及其LU三角因子矩阵，可以方便地求出 ; (5)将已经求得的u、x及 ?代入式② ，则有 ;该算法证明， 是在满足等式约束条件（潮流方程）的情况下目标函数在维数较小的u空间上的梯度，所以也称为简化梯度。 由于某一点的梯度方向是该点函数值变化率最大的方向，因此若沿着函数在该点的负梯度方向前进时，函数值下降最快，所以最简单方便的办法就是取负梯度作为每次迭代的搜索方向，即取 式中c为步长因子。 ;第一类是关于自变量或控制变量u的不等式约束； 第二类是关于因变量的不等式约束条件，通称为函数不等式约束。;（一）控制变量不等式约束 控制变量的不等式约束比较容易处理，若按照 对控制变量进行修正，如果得到的 使得任一个 超过其限值时，则该越界的控制变量就被强制在相应的界上，即; （二）函数不等式约束 函数不等式约束 h(u,x)≤0 无法采用和控制变量不等式约束相同的办法来处理，因而处理起来比较困难。目前比较通行的一种方法是采用罚函数法来处理。 罚函数法的基本思路是将约束条件引入原来的目标函数而形成一个新的函数，将原来有约束最优化问题的求解转化成一系列无约束最优化问题的求解。;简化梯度法缺点;牛顿法; 用牛顿法对非线性代数方程组求解，于是得到优化的迭代格式为 式中▽f(x(k))为目标函数f(x)的梯度向量；k为迭代次数；H(x)= ▽2f(x)为目标函数f(x)的海森矩阵，是目标函数对于x的二阶导数，故牛顿法又称为海森矩阵法。 算法的收敛判据是，|| ▽f(x(k))|| ? 。;OPF 牛顿法的算法:;牛顿法优缺点;内点法;原—对偶内点算法;OPF 原—对偶内点算法为:;三种算法对比;解非线性规划问题要比求解线性规划问题困难得多，而且也不像线性规划那样有统一的数学模型及如单纯形法这一通用解法。非线性规划的各种算法大都有自己特定的适用范围。都有一定的局限性，到目前为止还没有适合于各种非线性规划问题的一般算法。 以上主要介绍了非线性规划方法在电力系统最优潮流计算中的应用，今后的研究中，应针对研究问题的实际情况和特点，结合各种算法的优缺点，将不同算法整合，研究具快速计算、可靠收敛的算法，不断满足新环境下电力系统发展的需要。;Thank You！