动态状态估计中PMU配置的离散粒子群优化算法

以提高动态状态估计精度为目标，采用离散粒子群优化(discrete particle swarm optimization，DPSO)算法对同步相量测量单元(phsor measurement unit，PMU)的配置点进行优化。该方法克服了传统解析优化方法难以适应不连续目标函数和不连通约束域等情况的缺点，同时，在配置有限PMU的情况下使PMU量测量发挥最大效益。最后对基于扩展Kalman滤波算法的动态状态估计模型进行仿真，证明了经DPSO优化后的配置与随机配置相比最大可能地利用了PMU的高精度量测信息，充分发挥了PMU量测的优点，大大提高了动态状态估计的精度。     

Optimal placement of PMUs with limited number of channels for complete topological observability of power systems under various contingencies

In optimal PMU placement problem, a common assumption is that each PMU installed at a bus can measure the voltage phasor of the installed bus and the current phasors of all lines incident to the bus. However, available PMUs have limited number of channels and cannot measure the current phasors of all their incident lines. The aim of this paper is to recognize the effect of channel capacity of PMUs on their optimal placement for complete power system observability. Initially, the conventional full observability of power networks is formulated. Next, a modified algorithm based on integer linear programming model for the optimal placement of these types of PMUs is presented. The proposed formulation is also extended for assuring complete observability under different contingencies such as single PMU loss and single line outage. Moreover, the problem of combination of PMUs with different number of channels and varying costs in optimal PMU placement is investigated. Since the proposed optimization formulation is regarded to be a multiple-solution one, total measurement redundancy index is evaluated and the solution with the highest redundancy index is selected as the optimal solution. The proposed formulation is applied to several IEEE standard test systems and compared with the existing techniques.     

Novel Clustering-based Hidden Markov Model (CHMM) optimization approach for optimal PMU placement

A Phasor Measurement Unit (PMU) is an important device for monitoring the wide-area power distribution network. Placement of the PMUs across the network enables reliable monitoring of the network to identify the faults in the bus system. Due to the increase in the installation cost of the PMUs, optimal placement of the PMU is a significant task. But the existing techniques do not provide the optimal solution for the PMU placement. To overcome this issue, this paper proposes a novel Clustering-based Hidden Markov Model (CHMM) optimization approach to achieve optimal placement of PMUs in the power distribution network. Optimal PMU placement is achieved by applying cluster formation in the bus system to extract the data with neighboring buses. Best optimal position for placing the PMU is estimated by using Fuzzy logic-based rale formation to update the binary table of the bus system. The HMM approach is used for updating weight in the cluster formation. Our system is implemented in various bus systems like IEEE 28-bus system, 69-bus system and also in Karnataka 155-bus system. The proposed approach is implemented in the IEEE bus system and Karnataka Power Transmission Corporation Limited (KPTCL) bus system and compared with the existing approaches, based on the total number of PMU placement. The proposed approach achieves better performance in the optimal placement of PMU than the existing optimization algorithms.     

Optimal PMU placement for power system state estimation with random component outages

Phasor measurement units (PMUs) provide globally synchronized measurements of voltage and current phasors in real-time and at a high sampling rate. Hence, they permit improving the state estimation performance in power systems. In this paper we propose a novel method for optimal PMU placement in a power system suffering from random component outages (RCOs). In the proposed method, for a given RCO model, the optimal PMU locations are chosen to minimize the state estimation error covariance. We consider both static and dynamic state estimation. To reduce the complexity, the search for the optimal PMU locations is constrained to the set of locations guaranteeing topological observability. We present numerical results showing the application and scalability of our method using the IEEE 9-bus, 14-bus, 39-bus and 118-bus systems.     

基于博弈演化算法的PMU最优配置方法

为实现电力系统可观测性,提出一种新的相量测量单元(PMU)配置方法,即基于博弈论的演化算法。该算法将寻找PMU最优配置方案的问题映射为理性主体寻求自身利益最大化的博弈过程,PMU最优配置方案即对应于博弈中的纳什均衡解。其突出优点是演化方向确定、全局收敛性好、收敛速度快、解具有多样性。应用该算法在IEEE 30节点、新英格兰39节点、某128节点系统进行仿真计算,与深度优化算法、模拟退火算法和最小生成树算法的结果进行比较,说明了该算法的可行性及优势。     

用免疫BPSO算法和N-1原则多目标优化配置PMU

为了在满足全网的完全可观测的前提下实现PMU安装投入的性价比最高,通过理论分析得出判断电网节点拓扑可观测的依据,并提出以N-1可靠性检验原则对PMU配置方案进行冗余性检验,由此以全网完全可观测、PMU数目最少和N-1量测冗余度最高为目标建立了PMU多目标优化配置数学模型,并设计了一种结合免疫系统信息处理机制的二进制粒子群优化算法对模型进行求解。该算法综合了粒子群优化算法简单快速和免疫系统种群多样性的优点,明显改善了进化后期算法的收敛性能和全局寻优能力。对新英格兰39母线系统进行PMU多目标优化配置仿真及量测冗余性分析的结果表明,该法对PMU配置方案的量测可靠性及其所需PMU数量进行综合评价可方便快捷地得到性价比最优的方案,较之普通的PMU单目标优化配置方法更为合理和灵活。     

Reliability-based probabilistic optimal joint placement of PMUs and flow measurements

In this paper, a reliability-based method is proposed for optimal joint placement of Phasor Measurement Units (PMUs) and Flow Measurements (FMs). In order to enhance the reliability of the measurement system, the placement of PMUs and FMs is so done that they are located at more reliable locations. The objective function explicitly encompasses the total cost of PMUs and FMs. In order for a more economical and practical solution, not all PMU failures and branch outages are included in the problem; instead, the most probable contingencies are identified using the Monte Carlo Simulation (MCS) to be included in the problem. Moreover, a new concept is proposed to model PMU failure using secondary PMUs resulting in a reduced cost compared with previous methods. Also, the joint placement of PMUs and FMs is formulated as a linear programming, which is more preferred than existing nonlinear programming from viewpoints of getting the global optimal solution and computation burden. The proposed method is tested on standard test systems and its performance is compared with previous works. The obtained results approve the efficiency of the proposed method.     

基于WAMS/SCADA混合量测和离散粒子群优化算法的PMU优化配置

当前应用于状态估计的量测数据由广域测量系统(wide area measurement system, WAMS)和数据监控及采集系统(supervisory control and data acquisition,SCADA)采集, WAMS向量测量单元(phasor measurement unit,PMU)的优化配置问题成为研究的重点。本文在分析WAMS/SCADA混合量测数据成分、时间断面、精度、刷新频率4个方面差异的基础上,实现了混合量测数据的有效兼容,提出了一种基于无迹卡尔曼滤波(unscented kalman filter, UKF)动态状态估计和离散粒子群优化(discrete particle swarm optimization, DPSO)算法的PMU优化配置方案。采用该方案下的混合量测数据进行UKF动态状态估计,很好地提高了状态估计精度。在IEEE39节点系统上模拟日负荷变化验证了该PMU配置方案的有效性。     

Nondominated sorting genetic algorithm for optimal phasor measurement placement

This paper considers a phasor measurement unit (PMU) placement problem requiring simultaneous optimization of two conflicting objectives, such as minimization of the number of PMUs and maximization of the measurement redundancy. The objectives are in conflict since the improvement of one of them leads to the deterioration of another. Instead of a unique optimal solution, it exists a set of best tradeoffs between competing objectives, the so-called Pareto-optimal solutions. A specially tailored nondominated sorting genetic algorithm (NSGA) for a PMU placement problem is proposed as a methodology to find these Pareto-optimal solutions. The algorithm is combined with the graph-theoretical procedure and a simple GA to reduce the initial number of the PMU's candidate locations. The NSGA parameters are carefully set by performing a number of trial runs and evaluating the NSGA performances based on the number of distinct Pareto-optimal solutions found in the particular run and distance of the obtained Pareto front from the optimal one. Illustrative results on the 39- and 118-bus IEEE systems are presented.     

Optimal placement of PMUs to maintain network observability using a modified BPSO algorithm

This paper presents a novel approach to optimal placement of Phasor Measurement Units (PMUs) for state estimation. At first, an optimal measurement set is determined to achieve full network observability during normal conditions, i.e. no PMU failure or transmission line outage. Then, in order to consider contingency conditions, the derived scheme in normal conditions is modified to maintain network observability after any PMU loss or a single transmission line outage. Observability analysis is carried out using topological observability rules. A new rule is added that can decrease the number of required PMUs for complete system observability. A modified Binary Particle Swarm Optimization (BPSO) algorithm is used as an optimization tool to obtain the minimal number of PMUs and their corresponding locations while satisfying associated constraint. Numerical results on different IEEE test systems are presented to demonstrate the effectiveness of the proposed approach.     

基于不可观测深度的分阶段PMU配置算法

首先介绍了不可观测深度的概念,然后提出混合运用广域测量系统和能量管理系统的数据进行线性状态估计的方法以弥补PMU量测的不足,以此作为在系统不完全可观条件下进行PMU配置的前提。不完全可观系统PMU配置模型能处理如通信条件限制、已配置了部分PMU等约束条件,并能用0-1线性整数规划模型求解。文章最后提出了PMU分阶段配置的方法,并在新英格兰测试系统和浙江电网中进行了验证。结果表明,PMU分阶段优化配置能有效减少初期费用,并且随着系统不可观测深度的降低,线性状态估计的效果更好。     

基于多目标进化算法的PMU的优化配置

研究了配置相量测量单元(PMU)后电力系统可观测性的判断方法,以保证电力系统完全可观测为约束条件,以配置PMU数目最小和保证测量量具有最大量测冗余度为目标,建立了PMU最优配置问题的数学模型。这是一个多目标优化问题,需要寻求一组Pareto最优解,应用多目标进化算法求解该问题可以得到多种满足条件的PMU配置可行方案。最后,以IEEE39节点系统为例验证了该方法的合理性。     

基于记忆的改进克隆算法及其PMU配置多目标优化应用

以PMU安装数、量测系统可观测性和基于混合量测的状态估计精度三者为优化目标的PMU优化配置(OPP)是二层规划问题。该文证明了用单次状态估计精度评价量测系统性能的可行性，提出精度加权估算公式。将二层规划目标简化为分段函数，提出基于记忆的改进克隆算法。除模仿生物免疫系统的克隆选择和受体编辑机制外，该算法引入记忆加速算子以强化邻域搜索，并分段调整循环补充规模、高频变异与重组操作概率，从而显著加快和稳定进化进程，避免搜索陷入局部最优解。基于IEEE 14/57节点系统的算例表明，该算法能快速稳定地求出全局最优解及近似解，比原克隆算法等更适用。     

Optimal PMU placement considering topology constraints

A new optimization algorithm for optimal PMU configuration based on combination of graph theory and genetic algorithm is proposed. According to four topology reconstruction rules and three PMU configuration rules based on the graphic relationships between PMUs, constraints of PMU placement are put forward through topology constraint analysis, which dramatically limits the feasible solution space, thereby enhancing the algorithm speed. Meanwhile, an improved genetic algorithm based on serial number coding is presented to avoid infeasible solutions and improve the overall optimization performance. New corresponding crossover and mutation operator is also created. Examples show that the proposed algorithm performs very well and is highly valuable to large-scale networks.     

基于混合量测的电力系统状态估计混合算法

研究了相量量测装置(PMU)相量量测和监控与数据采集(SCADA)量测混合使用时的数据匹配问题,提出了利用状态量转换预测得到预报系统状态和预报节点注入电流向量的方法。在此基础上,提出了应用PMU实时相量量测和预报节点注入电流向量的线性静态状态估计算法,以及应用PMU实时相量量测和预报系统状态的线性动态状态估计算法。文中将这2种算法与传统状态估计算法相结合,组成了状态估计混合算法,保证了状态估计的计算精度。该混合算法有效减少了状态估计的计算时间,对PMU的量测配置也没有严格的要求,具有很好的通用性。最后采用IEEE30节点系统对该方法进行了验证。     

基于01整数规划的多目标最优PMU配置算法

针对目前缺乏多目标PMU配置方法,提出了一种基于线性01规划的多目标优化配置算法。并在此基础上导出了三种特殊模型,分别处理系统在正常运行方式下完全可观测的PMU布点问题,在线路N-1故障时系统仍可观测的PMU布点问题及在PMU N-1故障时系统仍可观测的PMU布点问题。该方法的突出特点在于能够同时将以上三种布点需求使用统一的形式同时处理,并且最终的布点方案在保证PMU数目最少或保证配置PMU所需费用最少的基础上获得了最高的测量冗余度。通过IEEE30、IEEE 57、IEEE118节点系统布点验证了该方法的有效性和灵活性。     

ILP-based multistage placement of PMUs with dynamic monitoring constraints

This paper addresses two aspects of the optimal Phasor Measurement Unit (PMU) placement problem. Firstly, an ILP (Integer Linear Programing) model for the optimal multistage placement of PMUs is proposed. The approach finds the number of PMUs and its placement in separate stages, while maximizing the system observability at each period of time. The model takes into account: the available budget per stage, the power system expansion along with the multistage PMU placement, redundancy in the PMU placement against the failure of a PMU or its communication links, user defined time constraints for PMU allocation, and the zero-injection effect. Secondly, it is proposed a methodology to identify buses to be observed for dynamic stability monitoring. Two criteria, which are inter-area observability and intra-area observability, have been considered. The methodology identifies coherent groups in large power systems by using a new technique based on graph theory. The technique requires neither full stability studies nor a predefined number of groups. Also, a centrality criterion is used to select a bus for monitoring each coherent area and supervise inter-area oscillations. Then, PMUs are located to ensure complete observability inside each area (intra-area monitoring). Methodology is applied on the 14-bus test system, the 57-bus test system with expansion plans, and the 16-machine 68 bus test system. Results indicate that the optimization model finds the optimal number of PMUs when the PMU placement by stages is required, while the observability at each stage is maximized. Additionally, it is shown that expansion plans and particular requirements of observability can be considered in the model without increasing the number of required PMUs, and the zero-injection effect, which reduces the number of PMUs, can be considered in the model.     

基于改进粒子群算法的PMU装置数量增加过程中的最优配置方法

针对现有电力系统相量测量装置(PMU)在系统中的最优配置问题,进一步考虑了系统发展过程中PMU数量增加的最优配置问题。以电力系统线性量测模型为基础,通过拓扑分析方法,以全系统可观为约束,以系统最大冗余度为目标,并使用改进的粒子群算法进行计算,实现PMU数量增加过程中的最优配置。通过算例证明了算法的有效可靠。     

基于免疫BPSO算法与拓扑可观性的PMU最优配置

以电力系统状态完全可观测和相量测量单元PMU配置数目最小为优化目标,基于PMU的功能特点和电力网络的拓扑结构信息,形成快速且通用的电网拓扑可观测性判别方法,并设计了一种结合免疫系统信息处理机制的二进制粒子群优化算法对目标函数进行求解,该算法综合了粒子群优化算法简单快速和免疫系统种群多样性的优点,明显改善了进化后期算法的收敛性能和全局寻优能力.最后通过对IEEE14和新英格兰39母线系统进行PMU优化配置仿真及量测冗余性分析,验证了本文方法的有效性和优越性.     

一种改进的相量测量装置最优配置方法

以电力系统状态完全可观测和相量测量装置(PMU)配置数目最小为目标,提出了一种改进的PMU最优配置方法.将启发式方法和模拟退火方法有效结合以确保得到最优解,提高了基于启发式方法的初始PMU配置方案的质量,通过改进配置模型缩小了模拟退火方法的寻优范围,从而提高了求解速度.还提出了一种基于节点邻接矩阵的快速可观测性分析方法.最后采用IEEE 14、IEEE 30、IEEE 118节点系统和新英格兰39节点系统对该方法进行了验证.