几种潮流算法性能的比较
- 格式:pdf
- 大小:220.14 KB
- 文档页数:5
电力系统中潮流计算算法研究随着电力系统的不断发展,潮流计算算法成为了电力系统运行中不可或缺的一环。
潮流计算算法主要是用来分析电力系统中电流、电压以及功率等各种参数的变化。
它是电力系统稳态分析中最基本、最重要的一项计算,对于保证电网的安全可靠运行起到了举足轻重的作用。
一、潮流计算算法的基本原理潮流计算算法的基本原理是基于电力系统中的潮流方程,通过求解潮流计算方程来得到电力系统中各支路及各节点的电流、电压和功率等参数。
其主要求解过程包括节点电压的估计、节点功率的平衡以及潮流方程的求解等方面。
潮流计算算法可以通过数学方法实现,也可以利用计算机程序来求解。
二、潮流计算中常用的算法1. 高斯-赛德尔迭代法高斯-赛德尔迭代法是潮流计算中最早也是最经典的算法之一。
该算法是根据潮流计算方程的特点而设计出来的,主要通过迭代的方式求解方程组,并逐步逼近方程的最终解。
该算法虽然存在收敛速度较慢、收敛极限不明确等缺点,但是其稳定性较好,可以准确地计算出电力系统中的各项参数。
2. 牛顿-拉夫逊方法牛顿-拉夫逊方法是一种基于二次对数频率计算的方法,其主要特点是通过求解雅克比矩阵而不是求解逆矩阵来建立方程组。
该算法收敛速度较快、计算精度高,被广泛应用于大规模电力系统的潮流计算中。
3. 变权系数法变权系数法是一种改进的潮流计算算法,其主要特点是通过加大潮流方程中电压较小的节点的权数,从而使迭代效率更高,收敛速度更快。
该方法适用于电力系统中节点数较多、计算强度较大的情况。
三、潮流计算在电力系统中的应用潮流计算通常被广泛应用于电力系统的运行和规划中,主要包括以下几个方面:1. 性能评估潮流计算可以用来评估电力系统的性能,包括电压稳定性、电网负荷能力、电网安全裕度等方面。
通过对潮流计算结果的分析,电力系统工作者可以预测电力系统可能出现的问题,并采取相应的措施来保证电网的安全稳定运行。
2. 计划管理潮流计算可以用来指导电力系统的规划和管理工作。
简介几种潮流计算电力系统运行方式和规划方案的研究中,都需要进行潮流计算以比较运行方式或规划供电方案的可行性、可靠性和经济性。
同时,为了实时监控电力系统的运行状态,也需要进行大量而快速的潮流计算。
因此,潮流计算是电力系统中应用最广泛、最基本和最重要的一种电气运算。
在系统规划设计和安排系统的运行方式时,采用离线潮流计算;在电力系统运行状态的实时监控中,则采用在线潮流计算,下面简单介绍三种潮流计算方法。
一、基于多口逆向矩阵的并行潮流计算方法多口逆向矩阵方法是求解线性方程组的普通并行方法,它只是修改了串行方法的几个部分,并且非常适用于从串行到并行的编程。
该方法已用于一些电力系统并行分析方法,比如说机电暂态稳定分析和小信号稳定性,并且并行效率高。
基于多口逆向矩阵方法,本文提出了一种并行牛顿潮流算法。
对一个划分几个网络的大型互联系统模型的仿真结果表明这种并行算法是正确的并且效率很高。
关键词:并行潮流计算,串行潮流计算,多口逆向矩阵方法,线性方程组,电力系统分析随着电力系统规模的扩大,尤其是区域互联网络,人们要求速度更快效率更高的功率计算,传统的串行计算越来越难满足要求,特别是对实时控制。
作为电力系统的基本计算,它的效率的提高会使其他为基础的计算速度都得到提高。
因为传统串行计算变的越来越难满足要求,并行计算成为提高潮流计算效率的需要。
潮流计算的主要步骤是求解稀疏线性方程组,因此对并行方法的研究主要集中在线性方程组的并行求解。
根据不同的实现方案,并行算法分为多因子方法、稀疏向量方法等等。
多口逆向矩阵方法在各种问题中是一种求解线性方程组的通用方法。
在这篇论文中,通过最常见的电力系统中的节点电压方程来说明这种方法。
多口逆向矩阵法不需要在矩阵中集中调整边界点,我们根据子网的密度把矩阵分裂并且把边界节点集中在顶部,整个网络的节点电压方程组如下:消去上矩阵中对应子网的部分,只保留边界部分。
经过网络分割,边界矩阵TT Y 注入电流向量T I 被分为主控制网和各个子网。
电 力 系 统 三 种 潮 流 计 算 方 法 的 比 较一、高斯 -赛德尔迭代法:以导纳矩阵为基础, 并应用高斯 -- 塞德尔迭代的算法是在电力系统中最早得到应用的潮流计算方法,目前高斯一塞德尔法已很少使用。
将所求方程 f ( x ) 0 改写为 x( x )不能直接得出方程的根,给一个猜测值x 0 得 x 1( x 0 )又可取 x1 为猜测值,进一步得:x 2 ( x 1 )反复猜测x k 1 迭代则方程的根( x k )优点:1. 原理简单,程序设计十分容易。
2. 导纳矩阵是一个对称且高度稀疏的矩阵,因此占用内存非常节省。
3. 就每次迭代所需的计算量而言,是各种潮流算法中最小的,并且和网络所包含的节点数成正比关系。
缺点:1. 收敛速度很慢。
2. 对病态条件系统,计算往往会发生收敛困难:如节点间相位角差很大的重负荷系统、包含有负电抗支路 (如某些三绕组变压器或线路串联电容等 )的系统、具有较长的辐射形线路的系统、长线路与短线路接在同一节点上,而且长短 线路的长度比值又很大的系统。
3. 平衡节点所在位置的不同选择,也会影响到收敛性能。
二、牛顿 -拉夫逊法: 求解 f ( x ) 0设 x x 0 x ,则 按牛顿二项式展开:当 △x 不大,则取线性化(仅取一次项) 则可得修正量对 得:作变量修正:x k 1xk x k ,求解修正方程 20 世纪 牛顿法是数学中求解非线性方程式的典型方法,有较好的收敛性。
自从60 年代中期采用了最佳顺序消去法以后,牛顿法在收敛性、内存要求、计算速度方面都超过了其他方法,成为直到目前仍被广泛采用的方法。
优点:1. 收敛速度快,若选择到一个较好的初值,算法将具有平方收敛特性,一般迭代 4—5 次便可以收敛到一个非常精确的解。
而且其迭代次数与所计算网络的规模基本无关。
2. 具有良好的收敛可靠性, 对于前面提到的对以节点导纳矩阵为基础的高斯一塞德尔法呈病态的系统,牛顿法均能可靠地收敛。
电力系统潮流计算机算法电力系统潮流计算是电力系统分析中最基本的一项计算,其目的是确定电力系统中各母线电压的幅值和相角、各元件中的功率以及整个系统的功率损耗等。
随着计算机技术的发展,电力系统潮流计算算法也在不断更新和完善。
以下是电力系统潮流计算的一些常用算法:1. 牛顿-拉夫逊法(Newton-Raphson Method):这是一种求解非线性方程组的方法,应用于电力系统潮流计算中。
该方法在多数情况下没有发散的危险,且收敛性较强,可以大大节约计算时间,因此得到了广泛的应用。
2. 快速迪科法(Fast Decoupled Method):这是一种高效的电力系统潮流计算方法,将电力系统分为几个子系统进行计算,从而提高了计算速度。
3. 最小二乘法(Least Squares Method):这是一种用于求解线性方程组的方法,通过最小化误差平方和来获得最优解。
在电力系统潮流计算中,可用于优化电压幅值和相角。
4. 遗传算法(Genetic Algorithm):这是一种全局优化搜索算法,应用于电力系统潮流计算中,可以解决一些复杂和非线性问题。
5. 粒子群优化算法(Particle Swarm Optimization):这是一种启发式优化算法,通过模拟鸟群觅食行为来寻找最优解。
在电力系统潮流计算中,可用于优化网络参数和运行条件。
6. 模拟退火算法(Simulated Annealing):这是一种全局优化搜索算法,应用于电力系统潮流计算中,可以在较大范围内寻找最优解。
7. 人工神经网络(Artificial Neural Network):这是一种模拟人脑神经网络的计算模型,可用于电力系统潮流计算。
通过训练神经网络,可以实现对电力系统中复杂非线性关系的建模和预测。
以上所述算法在电力系统潮流计算中起着重要作用,为电力系统运行、设计和优化提供了有力支持。
同时,随着计算机技术的不断发展,未来还将出现更多高效、精确的电力系统潮流计算算法。
电力系统三种潮流计算方法的比较电力系统潮流计算是电力系统分析和运行控制中最重要的问题之一、它通过计算各节点电压和各支路电流的数值来确定电力系统各个节点和支路上的电力变量。
常见的潮流计算方法有直流潮流计算方法、高斯-赛德尔迭代法和牛顿-拉夫逊迭代法。
以下将对这三种方法进行比较。
首先,直流潮流计算方法是最简单和最快速的计算方法之一、它假设整个系统中的负载功率都是直流的,忽略了交流电力系统中的复杂性。
直流潮流计算方法非常适用于传输和配电系统,尤其是对于稳定的系统,其结果比较准确。
然而,该方法忽略了交流电力系统中的变压器的磁耦合和饱和效应,可能会导致对系统状态误判。
因此,直流潮流计算方法的适用范围有限。
其次,高斯-赛德尔迭代法是一种迭代方法,通过反复迭代计算来逼近系统的潮流分布。
该方法首先进行高斯潮流计算,然后根据计算结果更新节点电压,并再次进行计算,直到收敛为止。
高斯-赛德尔迭代法考虑了变压器的复杂性,计算结果比直流潮流计算方法更准确。
然而,该方法可能发生收敛问题,尤其是在系统变压器的串联较多或系统中存在不良条件时。
此外,该方法的计算速度较慢,尤其是对于大型电力系统而言。
最后,牛顿-拉夫逊迭代法是一种基于牛顿法的迭代方法,用于解决非线性潮流计算问题。
该方法通过线性化系统等式并迭代求解来逼近系统的潮流分布。
与高斯-赛德尔迭代法相比,牛顿-拉夫逊迭代法收敛速度更快,所需迭代次数更少。
此外,该方法可以处理系统中的不平衡和非线性元件,计算结果更准确。
然而,牛顿-拉夫逊迭代法需要建立和解算雅可比矩阵,计算量相对较大。
综上所述,电力系统潮流计算方法根据应用需求和系统特点选择合适的方法。
直流潮流计算方法适用于稳定的系统,计算简单、快速,但适用范围有限。
高斯-赛德尔迭代法适用于一般的交流电力系统,考虑了变压器复杂性,但可能存在收敛问题和计算速度较慢的缺点。
牛顿-拉夫逊迭代法适用于复杂的非线性系统,收敛速度快且计算结果准确,但需要较大的计算量。
电力系统潮流计算方法分析1.黎曼法是最简单和最直接的计算方法。
该方法直接利用电力系统的基本方程式,即功率平衡方程式和节点电压方程式来计算潮流分布。
然而,黎曼法需要利用复杂的矩阵方程式来解决系统中节点电压的计算,计算量大且计算速度较慢,对大型复杂系统不适用。
2.高斯-赛德尔法是一种迭代法,将电网中的节电清设置为未知数,并采用全局迭代求解。
该方法通过迭代计算不断逼近潮流分布,直到满足系统中所有节点的电压和功率平衡方程为止。
高斯-赛德尔法具有迭代次数多、耗时较长的缺点,但计算稳定可靠,对于小型系统具有较好的适用性。
3.牛顿-拉夫逊法是一种基于牛顿迭代思想的高效潮流计算方法。
该方法通过利用电力系统中的雅可比矩阵,将潮流计算问题转化为解非线性方程组的问题。
牛顿-拉夫逊法的迭代速度和稳定性较高,适用于大型复杂系统的潮流计算。
综上所述,电力系统潮流计算方法可以选择黎曼法、高斯-赛德尔法和牛顿-拉夫逊法等不同的算法进行计算。
选择合适的计算方法应根据系统的规模、复杂度以及计算时间要求来综合考虑。
实际应用中,通常会根据具体情况采用不同的方法进行潮流计算,以获得准确和高效的结果。
同时,随着电力系统的发展和智能化技术的应用,也出现了一些基于机器学习和深度学习的潮流计算方法。
这些方法利用大数据和智能算法,通过学习和分析系统历史数据,能够更好地预测和计算系统潮流分布,提高计算效率和准确性。
这些方法在未来的电力系统潮流计算中具有潜力和广阔的应用前景。
总结起来,电力系统潮流计算是电力系统分析和规划的重要工作,不同的计算方法有不同的优劣势,合理选择计算方法对于准确评估系统稳定性和可靠性至关重要。
随着技术的进步和应用的发展,电力系统潮流计算方法也在不断演化和改进,以满足电力系统智能化和可持续发展的需求。
潮流计算的基本算法及使用方法Company number:【0089WT-8898YT-W8CCB-BUUT-202108】潮流计算的基本算法及使用方法一、 潮流计算的基本算法1.牛顿-拉夫逊法1.1 概述牛顿-拉夫逊法是目前求解非线性方程最好的一种方法。
这种方法的特点就是把对非线性方程的求解过程变成反复对相应的线性方程求解的过程,通常称为逐次线性化过程,就是牛顿-拉夫逊法的核心。
牛顿-拉夫逊法的基本原理是在解的某一邻域内的某一初始点出发,沿着该点的一阶偏导数——雅可比矩阵,朝减小方程的残差的方向前进一步,在新的点上再计算残差和雅可矩阵继续前进,重复这一过程直到残差达到收敛标准,即得到了非线性方程组的解。
因为越靠近解,偏导数的方向越准,收敛速度也越快,所以牛顿法具有二阶收敛特性。
而所谓“某一邻域”是指雅可比方向均指向解的范围,否则可能走向非线性函数的其它极值点,一般来说潮流由平电压即各母线电压(相角为0,幅值为1)启动即在此邻域内。
1.2 一般概念对于非线性代数方程组即 ()0,,,21=n i x x x f ()n i ,2,1= (1-1)在待求量x 的某一个初始计算值()0x 附件,将上式展开泰勒级数并略去二阶及以上的高阶项,得到如下的线性化的方程组()()()()()0000=∆'+x x f x f (1-2)上式称之为牛顿法的修正方程式。
由此可以求得第一次迭代的修正量()()()[]()()0100x f x f x -'-=∆ (1-3)将()0x ∆和()0x 相加,得到变量的第一次改进值()1x 。
接着再从()1x 出发,重复上述计算过程。
因此从一定的初值()0x 出发,应用牛顿法求解的迭代格式为()()()()()k k k x f x x f -=∆' (1-4)()()()k k k x x x ∆+=+1 (1-5)上两式中:()x f '是函数()x f 对于变量x 的一阶偏导数矩阵,即雅可比矩阵J ;k 为迭代次数。
潮流计算的主要方法
最近几年,随着计算机仿真技术和复杂系统全面发展,潮流计算也受到越来越多的重视。
潮流计算是研究不同电力网络的物理特性和操作规律的一项重要工作。
针对潮流计算的主要方法,总结如下:
一、基于动力学的方法
1. 碰撞模型:根据动力学方法,计算电力系统的运行稳定性。
基于动力学的碰撞模型能够快速而精确地预测两个潮流的变化情况。
2. 时变快速收敛:在碰撞模型的基础上,为快速求解电力系统潮流,提出了时变快速收敛算法。
可以更快地获得潮流解。
二、基于牛顿迭代法的方法
1.牛顿迭代潮流计算方法:根据牛顿迭代法,采用迭代算法,求解电力系统潮流运行状态。
2. 功率流计算方法:计算机基于牛顿迭代法,快速求解节点电能的功率流公式。
可以有效的缩短潮流计算的时间,提高计算效率。
三、基于模糊聚类算法的方法
1. 基于模糊聚类的潮流计算方法:采用模糊聚类算法,对潮流计算进行多维度分析,可以得出最优的潮流结果。
2. 基于模糊划分的多目标模糊控制:根据模糊聚类理论,对潮流算法进行最佳控制,以满足电力网不同优化目标。
四、基于期望最大化的方法
1、基于粒子群优化的潮流计算方法:采用粒子群优化算法,将电力网潮流计算定义为多目标最优化问题,以期望最大化来求解潮流值,提高计算效率。
2、基于遗传算法的潮流计算方法:遗传算法利用进化过程来搜索全局最优解,使用遗传变异原则来改变候选解,以期望最大化来求解潮流计算问题。
电力系统三种潮流计算方法的比较 一、高斯-赛德尔迭代法:以导纳矩阵为基础,并应用高斯--塞德尔迭代的算法是在电力系统中最早得到应用的潮流计算方法,目前高斯一塞德尔法已很少使用。
将所求方程 改写为 不能直接得出方程的根,给一个猜测值 得 又可取x1为猜测值,进一步得:反复猜测则方程的根优点:1. 原理简单,程序设计十分容易。
2. 导纳矩阵是一个对称且高度稀疏的矩阵,因此占用内存非常节省。
3. 就每次迭代所需的计算量而言,是各种潮流算法中最小的,并且和网络所包含的节点数成正比关系。
缺点:1. 收敛速度很慢。
2. 对病态条件系统,计算往往会发生收敛困难:如节点间相位角差很大的重负荷系统、包含有负电抗支路(如某些三绕组变压器或线路串联电容等)的系统、具有较长的辐射形线路的系统、长线路与短线路接在同一节点上,而且长短线路的长度比值又很大的系统。
3. 平衡节点所在位置的不同选择,也会影响到收敛性能。
二、牛顿-拉夫逊法:求解 设 ,则按牛顿二项式展开:当△x 不大,则取线性化(仅取一次项)则可得修正量对 得: 作变量修正: ,求解修正方程()0f x =()0f x =10()x x ϕ=迭代 0x 21()x x ϕ=1()k k x x ϕ+=()x x ϕ=()0f x =k k x x lim *∞→=0x x x =+∆0()0f x x +∆=23000011()()()()()()02!3!f x f x x f x x f x x ''''''+∆+∆+∆+=00()()0f x f x x '+∆=()100()()x f x f x -'∆=-10x x x =+∆00()()f x x f x '∆=-1k k k x x x +=+∆牛顿法是数学中求解非线性方程式的典型方法,有较好的收敛性。
自从20世纪60年代中期采用了最佳顺序消去法以后,牛顿法在收敛性、内存要求、计算速度方面都超过了其他方法,成为直到目前仍被广泛采用的方法。
潮流计算的基本算法及使用方法一、二、潮流计算的基本算法1.牛顿-拉夫逊法1.1 概述牛顿-拉夫逊法是目前求解非线性方程最好的一种方法。
这种方法的特点就是把对非线性方程的求解过程变成反复对相应的线性方程求解的过程,通常称为逐次线性化过程,就是牛顿-拉夫逊法的核心。
牛顿-拉夫逊法的基本原理是在解的某一邻域内的某一初始点出发,沿着该点的一阶偏导数——雅可比矩阵,朝减小方程的残差的方向前进一步,在新的点上再计算残差和雅可矩阵继续前进,重复这一过程直到残差达到收敛标准,即得到了非线性方程组的解。
因为越靠近解,偏导数的方向越准,收敛速度也越快,所以牛顿法具有二阶收敛特性。
而所谓“某一邻域”是指雅可比方向均指向解的范围,否则可能走向非线性函数的其它极值点,一般来说潮流由平电压即各母线电压(相角为0,幅值为1)启动即在此邻域内。
1.2一般概念对于非线性代数方程组即 ()0,,,21=n i x x x f ()n i ,2,1= (1-1)在待求量x 的某一个初始计算值()0x 附件,将上式展开泰勒级数并略去二阶及以上的高阶项,得到如下的线性化的方程组()()()()()0000=∆'+x x f x f (1-2)上式称之为牛顿法的修正方程式。
由此可以求得第一次迭代的修正量()()()[]()()0100x f x f x -'-=∆ (1-3)将()0x ∆和()0x 相加,得到变量的第一次改进值()1x 。
接着再从()1x 出发,重复上述计算过程。
因此从一定的初值()0x 出发,应用牛顿法求解的迭代格式为()()()()()k k k x f x x f -=∆' (1-4)()()()k k k x x x ∆+=+1 (1-5)上两式中:()x f '是函数()x f 对于变量x 的一阶偏导数矩阵,即雅可比矩阵J ;k 为迭代次数。
由式(1-4)和式子(1-5)可见,牛顿法的核心便是反复形成求解修正方程式。
电力系统潮流计算算法及其效率分析现代社会已经越来越依赖电力,而电力系统的安全和稳定运行则是社会生产生活的重要保障。
电力系统潮流计算是电力系统运行分析的重要环节,可用于分析电力系统的电压、电流、功率等参数,及时发现和解决电力系统运行中的问题,确保电力系统稳定运行。
本文将介绍电力系统潮流计算的算法及其效率分析。
一、电力系统潮流计算算法电力系统潮流计算的算法可以分为直接潮流计算法和迭代潮流计算法。
1、直接潮流计算法直接潮流计算法又称为Gauss-Seidel法,是一种迭代计算法。
它的基本原理是:从任意起点开始,按照节点位于网络中的拓扑次序,依次计算每一个节点的电压幅值和相角,并将其作为下一个节点的计算依据,如此循环迭代,直到所有节点的电压幅值和相角的变化不再大于预设值为止。
这种算法的计算速度比较快,但由于其每个节点的计算都是基于其前后节点的计算结果,因此对于复杂的电力系统网络,可能存在网络收敛速度慢、计算精度不高等问题。
2、迭代潮流计算法迭代潮流计算法又称为Newton-Raphson法,是一种比较精确的算法。
它的基本原理是:通过对电力系统节点电压幅值和相角的偏导数进行求解,得到节点电压和相角的增量,并将其与原节点电压和相角相加,得到新的节点电压和相角。
这种算法的精度相对较高,适用于复杂电力系统网络,在收敛速度、迭代次数、计算精度等方面都有较好的表现。
但相对而言也计算耗时较长。
二、电力系统潮流计算算法效率分析电力系统潮流计算算法的效率包括计算速度、收敛速度、计算精度等方面。
1、计算速度计算速度是评估算法效率的一个重要指标。
直接潮流计算法的计算速度相对比较快,因其是一种基于迭代计算的算法,每个节点的计算都可同时进行,从而提高了算法的计算速度。
而迭代潮流计算法的计算速度相对比较慢,由于其涉及大量的矩阵运算和非线性迭代,计算时间长,可能会受到计算机内存、硬盘等计算资源的限制。
2、收敛速度收敛速度是评估算法有效性的重要指标。
电力系统三种潮流计算方法的比较 一、高斯-赛德尔迭代法:以导纳矩阵为基础,并应用高斯--塞德尔迭代的算法是在电力系统中最早得到应用的潮流计算方法,目前高斯一塞德尔法已很少使用; 将所求方程改写为 不能直接得出方程的根,给一个猜测值 得 又可取x1为猜测值,进一步得:反复猜测 则方程的根 优点:1. 原理简单,程序设计十分容易;2. 导纳矩阵是一个对称且高度稀疏的矩阵,因此占用内存非常节省;3. 就每次迭代所需的计算量而言,是各种潮流算法中最小的,并且和网络所包含的节点数成正比关系;缺点:1. 收敛速度很慢;2. 对病态条件系统,计算往往会发生收敛困难:如节点间相位角差很大的重负荷系统、包含有负电抗支路如某些三绕组变压器或线路串联电容等的系统、具有较长的辐射形线路的系统、长线路与短线路接在同一节点上,而且长短线路的长度比值又很大的系统;3. 平衡节点所在位置的不同选择,也会影响到收敛性能;二、牛顿-拉夫逊法:求解 设 ,则按牛顿二项式展开:当△x 不大,则取线性化仅取一次项则可得修正量对 得:作变量修正: ,求解修正方程 牛顿法是数学中求解非线性方程式的典型方法,有较好的收敛性;自从20世纪60年代中期采用了最佳顺序消去法以后,牛顿法在收敛性、内存要求、计算速度方面都超过了其他方法,成为直到目前仍被广泛采用的方法;优点:1. 收敛速度快,若选择到一个较好的初值,算法将具有平方收敛特性,一般迭代4—5次便可以收敛到一个非常精确的解;而且其迭代次数与所计算网络的规模基本无关;2. 具有良好的收敛可靠性,对于前面提到的对以节点导纳矩阵为基础的高斯一塞德尔法呈病态的系统,牛顿法均能可靠地收敛;3. 牛顿法所需的内存量及每次迭代所需时间均较前述的高斯一塞德尔法为多,并与程序设计技巧有密切关系;缺点:牛顿法的可靠收敛取决于有一个良好的启动初值;如果初值选择不当,算法有可能根本不收敛或收敛到一个无法运行的解点上;()0f x =10()x x ϕ=迭代 0x 21()x x ϕ=1()k k x x ϕ+=()x x ϕ=()0f x =0x x x =+∆1k k k x x x +=+∆解决方法:对于正常运行的系统,各节点电压一般均在额定值附近,偏移不会太大,并且各节点间的相位角差也不大,所以对各节点可以采用统一的电压初值也称为“平直电压”,“平直电压”法假定:︒==0100i i U θ 或 );,...,2,1(0100s i n i f e i i ≠===这样一般能得到满意的结果;但若系统因无功紧张或其它原因导致电压质量很差或有重载线路而节点间角差很大时,仍用上述初始电压就有可能出现问题;可以先用高斯一塞德尔法迭代1-2次;以此迭代结果作为牛顿法的初值,也可以先用直流法潮流求解一次以求得一个较好的角度初值,然后转入牛顿法迭代;三、P-Q 分解法:电力系统中常用的PQ 分解法派生于以极坐标表示的牛顿—拉夫逊法,其基本思想是把节点功率表示为电压向量的极坐标形式,以有功功率误差作为修正电压向量角度的依据,以无功功率误差作为修正电压幅值的依据,把有功和无功分开进行迭代其主要特点是以一个n-1阶和一个m 阶不变的、对称的系数矩阵B ,B '''代替原来的n+m-1阶变化的、不对称的系数矩阵M,以此提高计算速度,降低对计算机贮存容量的要求;P-Q 分解法在计算速度方面有显着的提高,迅速得到了推广;原理:修正方程为:⎥⎥⎦⎤⎢⎢⎣⎡∆∆⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡∆∆V V δL K N H Q P 雅克比矩阵元素的表达如下:a) 当i ≠j 时b) 当i =j 时对修正方程的第一个简化是:上式可分别写成以下两式在一般情况下,线路两端电压的相角差是不大的不超过100~200,因此可以认为δδij ij ij G sin ,1cos ≈B ij因此可得:B V V H ij j i ij = i,j=1,2,…,n-1B V V L ij j i ij = i,j=1,2,…,m经一系列化简得P —Q 分解法的修正方程式: ⎭⎬⎫∆''=∆∆'=∆V B Q B P δ 原P —Q 分解法的修正方程的简化形式为: ⎪⎭⎪⎬⎫∆''=∆∆'=∆V B V Q V B V PδPQ分解法的修正方程式的特点:'、替代原有的系数矩阵J,提高了计算速度, 1.以一个n-1阶和一个m-1阶系数矩阵BB''降低了对贮存容量的要求;'、替代原有的系数矩阵J,显着的提高了计算2.以迭代过程中保持不变的系数矩阵BB''速度;'、替代原有的系数矩阵J,使求逆等运算量和所需的储存容量3.以对称的系数矩阵BB''都大为减少;P-Q分解法两个主要特点:1.降阶在潮流计算的修正方程中利用了有功功率主要与节点电压相位有关,无功功率主要与节点电压幅值有关的特点,实现P-Q分解,使系数矩阵由原来的2N×2N阶降为N×N 阶,N为系统的节点数不包括缓冲节点;2.因子表固定化利用了线路两端电压相位差不大的假定,使修正方程系数矩阵元素变为常数,并且就是节点导纳的虚部;由于以上两个特点,使快速分解法每一次迭代的计算量比牛顿法大大减少;P-Q分解法只具有一次收敛性,因此要求的迭代次数比牛顿法多,但总体上快速分解法的计算速度仍比牛顿法快;快速分解法只适用于高压网的潮流计算,对中、低压网,因线路电阻与电抗的比值大,线路两端电压相位差不大的假定已不成立,用快速分解法计算,会出现不收敛问题;。
简介几种潮流计算电力系统运行方式和规划方案的研究中,都需要进行潮流计算以比较运行方式或规划供电方案的可行性、可靠性和经济性。
同时,为了实时监控电力系统的运行状态,也需要进行大量而快速的潮流计算。
因此,潮流计算是电力系统中应用最广泛、最基本和最重要的一种电气运算。
在系统规划设计和安排系统的运行方式时,采用离线潮流计算;在电力系统运行状态的实时监控中,则采用在线潮流计算,下面简单介绍三种潮流计算方法。
一、基于多口逆向矩阵的并行潮流计算方法多口逆向矩阵方法是求解线性方程组的普通并行方法,它只是修改了串行方法的几个部分,并且非常适用于从串行到并行的编程。
该方法已用于一些电力系统并行分析方法,比如说机电暂态稳定分析和小信号稳定性,并且并行效率高。
基于多口逆向矩阵方法,本文提出了一种并行牛顿潮流算法。
对一个划分几个网络的大型互联系统模型的仿真结果表明这种并行算法是正确的并且效率很高。
关键词:并行潮流计算,串行潮流计算,多口逆向矩阵方法,线性方程组,电力系统分析随着电力系统规模的扩大,尤其是区域互联网络,人们要求速度更快效率更高的功率计算,传统的串行计算越来越难满足要求,特别是对实时控制。
作为电力系统的基本计算,它的效率的提高会使其他为基础的计算速度都得到提高。
因为传统串行计算变的越来越难满足要求,并行计算成为提高潮流计算效率的需要。
潮流计算的主要步骤是求解稀疏线性方程组,因此对并行方法的研究主要集中在线性方程组的并行求解。
根据不同的实现方案,并行算法分为多因子方法、稀疏向量方法等等。
多口逆向矩阵方法在各种问题中是一种求解线性方程组的通用方法。
在这篇论文中,通过最常见的电力系统中的节点电压方程来说明这种方法。
多口逆向矩阵法不需要在矩阵中集中调整边界点,我们根据子网的密度把矩阵分裂并且把边界节点集中在顶部,整个网络的节点电压方程组如下:消去上矩阵中对应子网的部分,只保留边界部分。
经过网络分割,边界矩阵TT Y 注入电流向量T I 被分为主控制网和各个子网。
潮流计算的基本算法及使用方法一、 潮流计算的基本算法1. 牛顿-拉夫逊法1.1 概述牛顿-拉夫逊法是目前求解非线性方程最好的一种方法。
这种方法的特点就是把对非线性方程的求解过程变成反复对相应的线性方程求解的过程,通常称为逐次线性化过程,就是牛顿-拉夫逊法的核心。
牛顿-拉夫逊法的基本原理是在解的某一邻域的某一初始点出发,沿着该点的一阶偏导数——雅可比矩阵,朝减小方程的残差的方向前进一步,在新的点上再计算残差和雅可矩阵继续前进,重复这一过程直到残差达到收敛标准,即得到了非线性方程组的解。
因为越靠近解,偏导数的方向越准,收敛速度也越快,所以牛顿法具有二阶收敛特性。
而所谓“某一邻域”是指雅可比方向均指向解的围,否则可能走向非线性函数的其它极值点,一般来说潮流由平电压即各母线电压(相角为0,幅值为1)启动即在此邻域。
1.2 一般概念对于非线性代数方程组()0=x f即 ()0,,,21=n i x x x f ()n i ,2,1= (1-1)在待求量x 的某一个初始计算值()0x附件,将上式展开泰勒级数并略去二阶及以上的高阶项,得到如下的线性化的方程组()()()()()0000=∆'+x x f x f (1-2)上式称之为牛顿法的修正方程式。
由此可以求得第一次迭代的修正量()()()[]()()0100x f x f x -'-=∆ (1-3)将()0x ∆和()0x相加,得到变量的第一次改进值()1x 。
接着再从()1x 出发,重复上述计算过程。
因此从一定的初值()0x出发,应用牛顿法求解的迭代格式为()()()()()k k k x f x x f -=∆' (1-4)()()()k k k x x x ∆+=+1 (1-5)上两式中:()x f '是函数()x f 对于变量x 的一阶偏导数矩阵,即雅可比矩阵J ;k 为迭代次数。
由式(1-4)和式子(1-5)可见,牛顿法的核心便是反复形成求解修正方程式。
潮流计算的基本算法及使用方法潮流计算的基本算法及使用方法一、潮流计算的基本算法1. 牛顿-拉夫逊法1.1 概述牛顿-拉夫逊法是目前求解非线性方程最好的一种方法。
这种方法的特点就是把对非线性方程的求解过程变成反复对相应的线性方程求解的过程,通常称为逐次线性化过程,就是牛顿-拉夫逊法的核心。
牛顿-拉夫逊法的基本原理是在解的某一邻域的某一初始点出发,沿着该点的一阶偏导数——雅可比矩阵,朝减小方程的残差的方向前进一步,在新的点上再计算残差和雅可矩阵继续前进,重复这一过程直到残差达到收敛标准,即得到了非线性方程组的解。
因为越靠近解,偏导数的方向越准,收敛速度也越快,所以牛顿法具有二阶收敛特性。
而所谓“某一邻域”是指雅可比方向均指向解的围,否则可能走向非线性函数的其它极值点,一般来说潮流由平电压即各母线电压(相角为0,幅值为1)启动即在此邻域。
1.2 一般概念对于非线性代数方程组()0=x f即 ()0,,,21=n i x x x f ()n i ,2,1= (1-1)在待求量x 的某一个初始计算值()0x附件,将上式展开泰勒级数并略去二阶及以上的高阶项,得到如下的线性化的方程组()()()()()0000=?'+x x f x f (1-2)上式称之为牛顿法的修正方程式。
由此可以求得第一次迭代的修正量()[]()()0100x f x f x -'-=? (1-3)将()0x ?和()0x相加,得到变量的第一次改进值()1x 。
接着再从()1x 出发,重复上述计算过程。
因此从一定的初值()0x出发,应用牛顿法求解的迭代格式为()()()()()k k k x f x x f -=?' (1-4)()()()k k k x x x ?+=+1 (1-5)上两式中:()x f '是函数()x f 对于变量x 的一阶偏导数矩阵,即雅可比矩阵J ;k 为迭代次数。
由式(1-4)和式子(1-5)可见,牛顿法的核心便是反复形成求解修正方程式。