电力系统自动化2018，Vol.42Issue(5)：48-55,8.DOI:10.7500/AEPS20170516011
求解大规模水火最优潮流问题的近似牛顿方向解耦算法
Approximate Newton Direction Based Decomposition Algorithm Applied to Large-scale Hydrothermal Optimal Power Flow Problems
摘要
Abstract
The low computational efficiency and poor optimality of solutions are all along two key problems plaguing the research and application of large-scale hydrothermal optimal power flow(HTOPF).To solve these problems,an accurate and effective decomposition algorithm for HTOPF is proposed.Based on approximate Newton direction method that decouples the first order Karush-Kuhn-Tucker(KKT)conditions of the original problem,a HTOPF problem with cascaded hydro plants is decomposed into a thermal plant sub-problem and a hydro plant sub-problem.The thermal sub-problem is decomposed into T period optimal power flow(OPF)problems over a certain time horizon,and each OPF problem is further divided into multi-area sub-problems.According to different types of hydro plants,the hydro plant sub-problem is combined with fixed head hydro plant sub-problems,variable head plant sub-problems and one cascaded plant sub-problem.Each sub-problem needs only a single iteration instead of optimal solution,which results in a very high efficiency.In order to verify the effectiveness of the proposed algorithm,numerical tests are performed on three large-scale test systems of.Test results show the proposed algorithm has excellent performance in convergence and stability.Not only is memory usage significantly reduced,but also the central processing unit(CPU)time is decreased by about 65%~75%.Under the condition of parallel computing,it is capable of achieving 10-20 times or even 1 000 times faster without loss of optimality and ensuring the error between optimal target value and exact value is below 10-8,which ensures the optimal result of decomposition and coordination.关键词
水火电力系统/最优潮流/分解-协调/近似牛顿方向/精确解耦法/最优性Key words
hydrothermal power system/optimal power flow/decomposition and coordination/approximate Newton direction/accurate decomposition method/optimality引用本文复制引用
汪超群,韦化,吴思缘..求解大规模水火最优潮流问题的近似牛顿方向解耦算法[J].电力系统自动化,2018,42(5):48-55,8.基金项目
国家重点基础研究发展计划(973计划)资助项目(2013CB228205) （973计划）
国家自然科学基金资助项目(51667003).This work is supported by National Basic Research Program of China(973 Program)(No.2013CB228205)and National Natural Science Foundation of China(No.51667003). （51667003）
