电力系统潮流计算潮流问题的扩展课件.pptVIP

* 非线性单目标优化—最优性条件 Fritz John条件 设 为可行点， ， 和 在点 可微， 在点 连续， 在点 连续可微。如果 是局部最优解，则存在不全为0的数 ， 和 ，使得： 其中： * 非线性单目标优化—最优性条件 广义Lagrange函数 一阶必要条件（K-T必要条件）： * 非线性单目标优化—最优性条件 若 是凸函数， 是凹函数， 是线性函数，则 是全局最优解。 二阶必要条件：若是局部最优解，则Lagrange函数在该点的Hesse矩阵半正定。（需集合内的切锥与梯度向量构成的部分空间相等 ） 二阶充分条件：若Hesse矩阵正定，则是严格局部最优解。（需一阶必要条件成立） 不能只考虑Hesse矩阵的正定性。 * 非线性单目标优化—对偶定理 弱对偶定理： 若x，(w,v)分别是原问题和对偶问题的可行解，则 f(x) ≥θ(w,v) 强对偶定理： 对凸规划，在适当的约束规格下，原问题的极小值与对偶问题的极大值相等。 * 内点法介绍 内点法核心 对数壁垒函数，使得迭代过程中仅能在可行域内部进行，故称之为内点法 内点法历史 1955～1960 Frisch，Fiacco and McCormick等人用内点法来解决含不等式优化的非线性优化问题 1979年 Khachiyan 提出椭球法，用于求解线性规划问题（号称具有多项式复杂度） 1984年 Karmarkar 提出现代内点法，最初用于求解线性规划问题 * 内点法分类 projective methods Affine-scaling methods primal-dual methods * 基于原-对偶内点法的最优潮流算法 优化潮流目标函数 潮流约束 * 运行约束 将其抽象为优化模型 * 引入松弛变量，将不等式约束转化为等式约束 利用对数壁垒函数构建新的目标函数 则原优化问题转化为 * 定义Lagrangian函数 * 由一阶kkt条件可得 这是什么？ * 如何求解上述非线性方程组？ 牛顿法（给出修正方向） 需考虑的因素（步长的选择问题） 需保证迭代点一直在可行域内 * 对变量进行修正 对变量进行修正的两个前提条件 修正方向 步长 * 最优潮流法的计算流程 1. 初始化 给出原、对偶变量的初始点，计算初始点的目标函数值和约束满足情况 2. 迭代运算 2.1 利用KKT条件判断是否收敛，若满足，则表明已达到最优解，退出迭代 2.2 求解修正方向和步长 2.3 更新变量，转回2.1 3. 输出计算结果 * 参考文献 最优潮流 Momoh J A，M E El-Hawary，R Adapa。 A review of selected optimal power flow literature to 1993. II. Newton, linear programming and interior point methods[J]. IEEE Transactions on Power Systems, 1999. 14(1): 105-111. 2. Momoh, J. A.R. Adapa ,M. E. El-Hawary, A review of selected optimal power flow literature to 1993. I. Nonlinear and quadratic programming approaches[J]. IEEE Transactions on Power Systems, 1999. 14(1): 96-104. 内点法最优潮流 Hua Wei, H Sasaki, J Kubokawa et al. An interior point nonlinear programming for optimal power flow problems with a novel data structure[J]. IEEE Transactions on Power Systems, 1998. 13(3): 870-877. * 潮流问题的扩展 * 为什么要对潮流问题进行扩展 潮流方程的解=电力系统稳态断面 潮流问题的局限性 电力系统运行约束的满足问题 电力系统运行状态调整问题 在模型或负荷不确定情况下电力系统规划问题 电力系统故障情况下潮流分布问题 * 电力系统稳态模型的进一步细分 结构变量：A；