کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
399934 1438770 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A semidefinite programming method with graph partitioning technique for optimal power flow problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A semidefinite programming method with graph partitioning technique for optimal power flow problems
چکیده انگلیسی

A new semidefinite programming (SDP) method with graph partitioning technique to solve optimal power flow (OPF) problems is presented in this paper. The non-convex OPF problem is converted into its convex SDP model at first, and then according to the characters of power system network, the matrix variable of SDP is re-arranged using the chordal extension of its aggregate sparsity pattern by the graph partitioning technique. A new SDP-OPF model is reformulated with the re-arranged matrix variable, and can be solved by the interior point method (IPM) for SDP. This method can reduce the consumption of computer memory and improve the computing performance significantly. Extensive numerical simulations on seven test systems with sizes up to 542 buses have shown that this new method of SDP-OPF can guarantee the global optimal solutions within the polynomial time same as the original SDP-OPF, but less CPU times and memory.


► We present a new semidefinite programming (SDP) method with graph partitioning technique to solve OPF problems.
► The matrix variable of SDP is re-arranged using the chordal extension of its aggregate sparsity pattern.
► The new SDP-OPF model is equivalent as the original one and can be solved by IPM for SDP.
► This method can reduce the consumption of computer memory and improve the computing performance significantly.
► This new method of SDP-OPF can guarantee the global optimal solutions, but less CPU times and memory than the original one.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Electrical Power & Energy Systems - Volume 33, Issue 7, September 2011, Pages 1309–1314
نویسندگان
, ,