基于改进多中心校正解耦内点法的动态最优潮流并行算法-电工技术学报.PDFVIP

20 12 年 6 月 电 工 技 术 学 报 Vol.27 No. 6 第 27 卷第 6 期 TRAN SACTION S OF CHINA ELECTROTECHNICAL SOCIETY Jun . 20 12 基于改进多中心校正解耦内点法的动态最优潮 流并行算法 简金宝1, 2 杨林峰1, 3 全然 1 （1. 广西大学电气工程学院 南宁 530004 2. 广西大学数学与信息科学学院 南宁 530004 3. 广 西大学计算机与电子信息学院 南宁 530004） 摘要 基于改进的 中心校正 （MCC）和解耦技术，提出一种求解动态最优潮流 （DOPF）的并行算法。结合内点算法 （IPM）框架与DOPF 修正方程的分块箭形结构，给出修 正方程的并行解耦-分解- 回代解法。并结合这一解法特点，提出动态步长拉大技术及自适应最 大校正次数技术，以单次迭代计算量小幅增加为代价，换取迭代步长的增大，迭代点中心性的 提高，总迭代次数和计算时间的显著减少。解耦技术的使用，使得所提算法的核心计算都可并 行完成。6～118 节点系统的串行仿真结果表明，算法具有很好的鲁棒性和收敛速度，在 核集 群系统上的并行仿真表明，算法具有理想的加速比和可扩放性，适合求解大规模的DOPF 问题。 关键词 ：动态最优潮流 解耦 分解- 回代 中心校正 内点算法 并行计算 中 分类号：TM744 Parallel Algorithm of Dynamic Optimal Power Flow Based on Improved Multiple Centrality Corrections Decoupling Interior Point Method J ian J inbao1, 2 Yang L inf eng 1, 3 Quan Ran 1 （Guangxi University Nanning 530004 China ） Abstract This paper presents a new parallel algorithm to solve dynamic optimal power flow （DOPF ） based on the methods of improved multiple centrality corrections （MCC ） and decoupling. A parallel decoupling-factorization-substitution method for the correction equation of DOPF is proposed by integrating interior point method （IPM ） framework and the block arrow correction equation, and then, the methods of dynamic increasing step length and adaptive corrections are given . A longer iteration step length and a better central point, which can be obtained by the proposed algorithm, give on the reduction in the number of i