半定規(guī)劃優(yōu)潮流的并行計(jì)算方法
發(fā)布時(shí)間:2018-04-28 18:06
本文選題:優(yōu)潮流 + 半定規(guī)劃; 參考:《電網(wǎng)技術(shù)》2014年01期
【摘要】:優(yōu)潮流的半定規(guī)劃松弛方法可提高優(yōu)解的質(zhì)量,但存在計(jì)算時(shí)間長的問題。為此,提出了半定規(guī)劃優(yōu)潮流的并行計(jì)算方法。該方法對半定規(guī)劃原始-對偶內(nèi)點(diǎn)法中的Schur方程采用并行方式進(jìn)行計(jì)算,方面,將系數(shù)矩陣各行的計(jì)算量分配到不同的處理器上完成,以加速方程的形成;另方面,對系數(shù)矩陣進(jìn)行并行Cholesky分解,從而加速方程的求解。IEEE-118節(jié)點(diǎn)和IEEE-300節(jié)點(diǎn)2個(gè)系統(tǒng)的計(jì)算結(jié)果表明:所提并行算法的加速效果明顯,并保持了內(nèi)點(diǎn)法的良好收斂性,為半定規(guī)劃優(yōu)潮流的工程應(yīng)用提供了可借鑒的經(jīng)驗(yàn)。
[Abstract]:The semi-definite programming relaxation method of optimal power flow can improve the quality of optimal solution, but it has the problem of long calculation time. For this reason, a parallel computation method for optimal power flow in semidefinite programming is proposed. In this method, the Schur equation in the primal-dual interior point method of semidefinite programming is calculated in a parallel manner. On the other hand, the computation of each row of the coefficient matrix is assigned to different processors to complete the calculation to accelerate the formation of the equation. The parallel Cholesky decomposition of the coefficient matrix is carried out to accelerate the solution of the equation. The computational results of two systems, I. E. IEEE-118 node and IEEE-300 node, show that the acceleration effect of the proposed parallel algorithm is obvious, and the good convergence of the interior point method is maintained. It can be used for reference in engineering application of optimal power flow in semidefinite programming.
【作者單位】: 廣西電力系統(tǒng)優(yōu)化與節(jié)能技術(shù)重點(diǎn)實(shí)驗(yàn)室(廣西大學(xué));
【基金】:國家重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目(973項(xiàng)目)(2013CB228205) 國家自然科學(xué)基金項(xiàng)目(51167001)~~
【分類號(hào)】:TM744
【參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 畢兆東,王建全,韓禎祥;逐步二次規(guī)劃法在約束潮流中的運(yùn)用[J];電網(wǎng)技術(shù);2003年02期
2 吉興全,王成山;電力系統(tǒng)并行計(jì)算方法比較研究[J];電網(wǎng)技術(shù);2003年04期
3 樂秀t,
本文編號(hào):1816316
本文鏈接:http://sikaile.net/kejilunwen/dianlilw/1816316.html
最近更新
教材專著