电力系统暂态稳定分析的并行算法研究

本文在基于多Ｔｒａｎｓｐｕｔｅｒｔ系统结构的并行处理计算机上，对电力系统暂态稳定分析的并行算法进行了研究。对所提出的并行算法在数据传输型并行计算机上的并行性能作了分析，提出了较好的通信方法。本文并行算法具有较高的并行性能，在多Ｔｒａｎｓｐｕｔｅｒ系统结构的并行计算机上是有效的。     

在IBM-SP2上实现电力系统暂态稳定计算的一种并行算法

本文提出了一种在IBM－SP2并行计算机上实现电力系统暂态稳定计算的并行算法,该算法的核心是对电力系统网络方程实现有效的并行求解。通过对大型互联电力系统算例进行试算,对所提出的算法的有效性进行了分析和评估。     

电力系统暂态稳定计算的一种时间并行算法

介绍了一种电力系统暂态稳定计算的时间并行算法。该算法应用隐式梯形积分法将描述电力系统有关元件动态特性的微分方程转化成差分方程，采用牛顿法对相应的差分方程和网络代数方程进行联立求解。借助于流水线处理技术的思想方法，实现了对暂态稳定计算中多个积分时间步的并行求解。描述了所提出的算法在IBM-SP2并行计算机上的实现方法。通过大型电力系统的仿真计算，对所提出的时间并行算法进行了评估。     

预处理并轭梯度法在电力系统暂态稳定分析并行算法中的应用研究

本文针对分块式电力系统暂态稳定并行算法中，因边界系统代数方程条件数增大而对求解产生影响的问题作了研究，提出了一类采用预处理共轭梯度法求解边界系统代数方程式组的电力系统暂态稳定分析的并行算法．算例结果表明该算法是有效的．     

预处理共轭梯度法在电力系统暂态稳定分析并行算法中的应…

本文针对分块式电力系统暂态稳定并行算法中，因边界系统代数方程条件数增大而对求解产生影响的问题作了研究，提出了一类采用预处理共轭梯度法求解边界系统代数方程式组的电力系统暂态稳定分析的并行算法。算例结果表明该算法是有效的。     

基于PC机群的电力系统机电暂态仿真并行算法

在电力系统的动态稳定在线评估和实时仿真计算中，并行处理是一种非常有发展前途的技术。许多种类的并行算法已被提出，并在不同类型的并行计算机上实现。由于具有性价比高、升级和扩展性能好的特点，PC机群并行计算机吸引了越来越多的注意力。本文综述和讨论了几种机电暂态并行算法，特别是在PC机群上实现这些算法的有利和不利条件。本文讨论的并行算法包括：网络分割、线性方程并行求解、牛顿类算法和一些时间并行算法。     

电力系统暂态稳定计算的一种空间并行算法

结合数据传输型并行计算机的性能和特点,对电力系统暂态稳定分析的空间并行算法进行了研究。在引入基行因子表路径绎的网络分割方法并将电力网络系数矩阵写成对角加边（ＢＤＦ）形式的基础上,发展了并行求解电力网络方法的算法,并在数据莳工行计算机上实现了暂态稳定的并行计算。对大型互联电力系统进行的试算表明,中所提出的算法能显提高暂态稳定计算的     

基于平均化理论的PWM变流器电磁暂态快速仿真方法：(三)适用于图像处理器的改进EMTP并行仿真算法

智能电网技术的发展需要快速电磁暂态程序(EMTP),而日益广泛应用的图像处理器(GPU)为电磁暂态仿真提供了高效的仿真环境和平台。文中首先提出了细粒度并行算法的运算级并行策略,即基于单指令多数据流(SIMD)的运算级并行策略和基于共享内存的运算级并行策略。随后,设计了应用这两种并行策略的改进电磁暂态细粒度并行算法。三相脉宽调制(PWM)变流器仿真测试表明,适用于GPU的细粒度并行算法能够在保证仿真正确性的同时,显著提高仿真效率,从而验证了基于GPU的细粒度并行仿真算法适用于带有开关过程和复杂控制的大规模电力系统快速电磁暂态仿真应用的可行性。     

电力系统暂态实时仿真并行算法的研究进展

计算机并行技术和通信技术的快速发展,使得大规模电力系统暂态实时仿真成为可能。介绍电磁暂态仿真和机电暂态仿真所采用的模型和计算方法以及各自并行算法所取得的研究进展和实用效果,讨论了基于网络分割和集群计算机系统的粗粒度并行算法,分析表明该类算法具有较高的并行效率以及较好的发展潜力。     

基于图形处理器的广义最小残差迭代法在电力系统暂态仿真中的应用

文中对电力系统暂态仿真算法及并行化设计进行了研究,针对图形处理器(graphic processing unit,GPU)的特性,应用广义最小残差法(generalized minimal residual,GMRES)提出一种基于GPU的电力系统暂态仿真并行算法。该算法采用预处理算法对暂态仿真计算过程中的系数矩阵进行预处理,降低条件数以提升收敛速度,经预处理后的线性方程组通过GMRES算法在GPU上并行求解,针对暂态仿真计算中线性方程组稀疏性的特点,算法应用稀疏存储技术以节省计算量和内存占用空间。测试表明,所提出的GPU并行算法与PSAT软件计算结果近似;相对CPU串行程序,当算例规模足够大时,GPU并行算法的加速效果明显,实测最高加速比为3.3。     

电机电磁场逆问题数值计算的改进TABU算法

在分析现有ＴＡＢＵ算法基础上,本文提出了一种通用的连续变量全局优化ＴＡＢＵ算法;典型数学函数验证和应用实例表明：本文算法仅用模拟退火（ＳＡ）算法２０％左右的迭代次数便可得到略好于ＳＡ算法的（全局）最优解。     

Implementation of the waveform relaxation algorithm on a sharedmemory computer for the transient stability problem

Parallel processing to obtain time domain simulation of power system dynamic behavior has been studied for over a decade. In this paper, a parallel across space implementation of a waveform relaxation (WR) based algorithm is presented. The algorithm can take full advantage of the inherent properties of power systems, such as coherency grouping and localized fault response, thus significantly speeding up the simulations. In the proposed implementation, a system is broken up into several subsystems based on its coherency, and then each processor is devoted to the computation of the waveform of each subsystem. This is the first time the WR algorithm has been implemented on a parallel machine (sequent symmetry S81) and tested on large power systems. The numerical results show very promising performance compared with the commonly used very dishonest Newton algorithm, with overall speedups of up to 27 obtained for a 2500-bus system using 20 processors     

电站保护装置可靠性指标体系的拓扑分析

对电站保护装置可靠性指标体系引用拓扑理论进行了概要分析，其中针对平均寿命值的弊端提出了平均寿命当时值的概念及算法。     

谐波分析与滤波器优化配置软件在电力系统中的应用

根据滤波器投资费用最小的原则,结合改进的网络固有结构法和谐波潮流解耦算法,基于Matlab和Delphi语言开发出一套谐波分析与滤波器优化配置软件。除一般的谐波分析功能外,软件还具有两个特色功能：运用改进的网络固有结构法来分析串并联谐振,从而使系统谐振次数远离谐波次数,避免谐振以及由此引起的谐波放大问题;基于网络固有结构法确定电力系统中各次滤波器的最佳配置位置,并运用自适应差异进化算法对滤波器参数进行优化设计,使电网各节点的谐波指标能最大限度地满足国标要求,以达到抑制谐波的目的。此外,还开发出界面友好、功能强大的图形编辑器,研制出电力系统谐波潮流分析及滤波器优化配置综合软件包。对实际电力系统算例的计算和分析表明,所提出的方法正确有效,所研制的软件实用性强。     

基于改进通信算法的暂态稳定并行仿真

通过分析电力系统暂态稳定问题的特点,提出一种面向集群系统、采用隐式积分联立求解法的空间并行算法。针对电力系统分层分区的特点,对算法实现过程中的通信耗时进行了建模,提出了改进的通信算法,减少了算法的通信耗时,提高了并行效率,并且证明该通信算法具有很好的可扩展性。对实际运行的华中电网仿真计算表明,最高的仿真加速比达到了11.17,证明了所提算法的有效性。     

基于模拟退火的并行进化规划多用户检测算法

模拟退火和多种群并行进化规划是2种较好的改进进化算法性能的方法。将这2种思想有机地结合起来。提出了一种基于模拟退火的并行进化规划多用户检测算法。在该算法中,进化在多个不同的子群中并行进行,利用模拟退火算法的爬山性能,避免单种群进化过程中出现的过早收敛现象,提高整个算法的收敛速度。仿真结果表明,这种新的多用户检测算法抗多址干扰和抗远近效应能力都优于单种群的模拟退火进化规划多用户检测算法,并且在多址干扰和远近效应存在的条件下,其收敛速度明显优于基于单种群的模拟退火进化规划检测器。     

Parallel processing for analogue fault diagnosis

The computer-aided testing (CAT) problem is inherently a large scale systems problem, it is essential to exploit whatever computational power is available to reduce the computational requirements for both on-line and off-line test processes. In particular, digital CAT algorithms often use some degree of parallel processing in their implementation. Therefore, the degree to which an analogue CAT algorithm can be implemented in parallel becomes a significant factor in determining its viability. In this paper, a parallel test algorithm and the associated architecture for the test system for analogue circuits and systems are proposed. the proposed test algorithm is applicable to testing multiple faults. Based on a combinatorial covering set approach, the conditions for the non-sequential execution of the test algorithm is analysed and the parallel processing to generate the test results is also addressed. Although this paper is motivated on the discussions of analogue fault diagnosis, the proposed parallel algorithm and the combinatorial covering approach can also be applied to digital testing.     

同步发电机动态参数辨识

本文以发电机连续时间状态空间模型为研究对象,首次成功地实现了利用连续时间的修正扩展卡尔曼滤波（ＣＥＫＦ）在线辨识发电机的暂态和次暂态１１个参数;用一个简易可行的修正项加入到状态量对未知参数求偏导的公式中,使得算法即使在噪声统计特性有较大误差的情况下仍具有很高的无偏性;实现了电压解耦及用伪随机序列作为小扰动输入信号辨识发电机的参数;成功地寻找出了算法中所需初值;对新信息、方程系数、参数进行了跟踪,并     

基于变比变化检测的变压器抽头位置跟踪估计算法

本文提出一种基于变比变化检测的变压器抽头位置跟踪估计算法。该算法引入残差似然函数来反映一个量测断面中蕴含的抽头位置静态信息，同时将抽头位置随时间的变化看作一个马尔科夫链，利用马尔科夫链的状态转移概率考虑了抽头位置随时间变化的动态信息，降低了算法对变压器局部量测冗余度的要求，增强了对量测噪声的鲁棒性。为了尽可能地减少计算量，本文提出在抽头估计前利用变压器无功量测残差进行变压器变比变化检测，并只对变比可能发生变化的变压器进行抽头估计计算。文中用ＩＥＥＥ３０节点系统和国内某实际电网对该算法进行了验证。