《基于内点法最优潮流计算ppt课件.ppt》由会员分享，可在线阅读，更多相关《基于内点法最优潮流计算ppt课件.ppt（30页珍藏版）》请在三一办公上搜索。
1、1,基于内点法最优潮流计算,2,主要内容,课题研究的意义和现状,最优潮流的原对偶内点算法,最优潮流的预测校正内点算法,结论,3,概念： 意义：,最优潮流问题（OPF）就是在系统结构参数及负荷给定的情况下，通过优选控制变量，确定能满足所有的指定约束条件，并使系统的某个性能指标达到最优时的潮流分布。 电力系统的经济运行一直是研究者们的热门课题。随着人们对电能质量和安全性问题的重视，迫切需要将三方面的要求统一起来考虑。最优潮流作为满足这一目标的重要手段，近年来获得了飞速发展。,一、课题研究的意义和现状,4,现阶段已有的最优潮流计算方法： 1、非线性规划法 2、二次规划法 3、线性规划法 4、内点法
2、5、人工智能方法 内点法的优越性： 1、收敛速度快。 2、对系统规模不敏感。 3、对初始点不敏感。,研究现状,5,数学模型： f(x)为目标函数；h(x)为等式约束条件；g(x)为不等式约束条件。 原对偶内点算法： 首先将不等式约束转化为等式约束: 然后构造障碍函数，将含不等式约束的优化问题转化为只含等式约束的问题：,二、最优潮流的原对偶内点算法,6,用牛顿法求解KKT方程，得到最优解。,定义对偶间隙和障碍参数为：,构造拉格朗日函数：,7,内点法实质上是牛顿法、对数壁垒函数法以及拉格朗日函数法三者的结合。用对数壁垒函数处理不等式约束，用拉格朗日函数处理等式约束，用牛顿法求解修正方程。（1）初始
3、点的选取：跟踪中心轨迹内点法对初始点无要求。（2）迭代收敛判据：对偶间隙小于某一给定值（最大潮流偏差小于某一给定值）。,内点法小结,8,否,算法流程图：,9,运用MATLAB最优潮流内点算法程序测试的5节点、9节点（30节点）d等系统的结构图如下所示。,5节点系统结构图,9节点系统结构图,算例结构图,10,5节点算例求解过程,1、模型,11,5节点算例求解过程,12,2、形成系数矩阵,5节点算例求解过程,13,3、形成常数项,5节点算例求解过程,14,算例迭代过程分析,各有功、无功电源出力随迭代次数的变化情况,15,节点电压相角、幅值随迭代次数的变化情况,算例迭代过程分析,16,5节点目标函数
4、变化曲线,9节点目标函数变化曲线,30节点目标函数变化曲线,5节点最大不平衡量变化曲线,9节点最大不平衡量变化曲线,30节点最大不平衡量变化曲线,收敛特性分析,17,5节点系统对偶间隙变化曲线,9节点系统对偶间隙变化曲线,30节点系统对偶间隙变化曲线,三个系统的迭代次数分别为16、11、12次，迭代次数较少，计算时间短，收敛特性好。 系统规模扩大时，迭代次数不会显著增加，说明算法对系统规模不敏感。 初始点为非内点时，算法也能够收敛至最优解，说明算法对初始点不敏感。,收敛特性分析,18,9节点系统迭代步长,30节点系统迭代步长,收敛特性分析,19,下表为计算过程中5节点系统的迭代步长：,分析可知
5、，迭代过程开始时步长过小是制约5节点系统求解速率的主要原因。,收敛特性分析,20,仿真结果分析,运用powerworld仿真的5节点算例结果如下图所示：,21,运用powerworld仿真的9节点算例结果如下图所示：,用MATLAB潮流程序计算出的结果和用powerworld进行仿真的结果是一致的，这也验证了MATLAB潮流程序的正确性。,仿真结果分析,22,在预测阶段先由仿射方程,然后再由校正方程,解出仿射方向。,解出校正方向。,将仿射方向与校正方向相加，得总的牛顿方向。,修正方程可简写为：,预测校正内点法在原对偶内点法的基础上，每次迭代中增加了一次前代回代运算。,预测校正内点法的原理：,三
6、、最优潮流的预测校正内点算法,23,算法流程图:,24,下图为三个算例的对偶间隙随迭代次数的变化情况：,5节点系统对偶间隙变化曲线,9节点系统对偶间隙变化曲线,30节点系统对偶间隙变化曲线,从图中可以看出，预测校正内点算法的收敛过程比原对偶内点法更加迅速。,收敛特性分析,25,三个算例在采用预测校正内点法时，迭代次数均比原对偶内点法要少，计算时间明显缩短。 其原因是增加的预测校正环节和松弛条件的二次特性可以使算法的搜索方向更加逼近中心路径，从而获得更好的收敛特性。,对比分析,26,通过将,的方程放在修正方程以外求解，来降低系数矩阵的,维数，从而简化计算，提高运算速度。修正方程可写为：,其余求解
7、步骤如前所述。,系数矩阵降阶,27,降阶后程序的计算时间和迭代次数如下表所示:,降阶后程序计算时间大大减少，迭代次数没有变化，每次迭代的时间减少了。 降阶后系数矩阵的维数完全取决于等式约束的的个数，与不等式约束无关，有效地保证了对系统规模的不敏感性。,对比分析,28,四、结论,目前使用的最优潮流算法各具特色，原对偶内点算法在所有算法当中表现出了良好的性能，对系统规模不敏感，在最优潮流问题上获得了广泛应用。通过MATLAB程序测试和powerworld仿真分析表明，原对偶内点算法收敛迅速；对初值不敏感，可由非内点启动算法；迭代次数不随系统规模的增大而显著增加，适合求解大规模系统的最优潮流问题。,1、,2、,29,通过MATLAB程序测试分析表明，预测校正内点法考虑了松弛条件的二次特性，对中心参数进行了动态估计，因此增大了迭代步长，获得了更好的收敛特性和计算速度。 尽管如此，内点算法也存在一些难以处理的问题如离散变量的处理等，因此仍有待于进一步研究。,3、,30,谢谢老师和各位同学！,
