电力系统动态无功优化并行算法及其实现  

Parallel Algorithm of Dynamic Reactive Power Optimization and Its Implementation

作　　者：缪楠林[1] 刘明波[1] 赵维兴[1] 

机构地区：[1]华南理工大学电力学院,广州510640

出　　处：《电工技术学报》2009年第2期150-157,共8页Transactions of China Electrotechnical Society

基　　金：国家自然科学基金资助项目(50777021;50277013)

摘　　要：由于全天24个时段的动态无功优化模型需要考虑变压器分接头和电容器投切开关的允许动作次数限制,当采用引入离散惩罚机制的非线性原对偶内点法求解时,其修正方程的维数会随系统规模的增大而急剧增大,但不难发现其修正方程系数矩阵具有对角加边分块结构,可将其解耦为25个低维线性方程组。从而提出一种粗粒度的并行计算方法,并在基于消息传递接口(MPI)机制的并行计算环境下实现。将所提算法应用于一个实际的14节点和IEEE118节点系统的实践表明,它能够有效地提升计算速度,在大型电力系统中有着良好的应用潜力。When a dynamic reactive power optimization problem in next 24 hours is solved by nonlinear primal-dual interior-point algorithm incorporating discretization penalty, the reduced correction equation＇s dimension increases rapidly with enlargement of system size because the limits for switching operations of capacitors and transformer load tap changers should be considered. But it is found easily that the coefficient matrix of the reduced correction equation has block bordered diagonal structure and hence the correction equation can be accurately decomposed into 25 sets of low-dimension linear equations. Therefore, a coarse-grained parallel algorithm is proposed and implemented under message passing interface （MPI） based parallel environment. Numerical results on a real 14-bus and IEEE 118-bus systems demonstrate that the proposed algorithm can accelerate computational process obviously and has application potential in large-scale power system.

关 键 词：动态无功优化 非线性原对偶内点法 离散惩罚 并行计算 消息传递接口 

分 类 号：TM77[电气工程—电力系统及自动化]