Zastosowanie metody non-interior-point w optymalizacji rozpływu mocy w systemie elektroenergetycznym

• Autorzy: Baron B. , Pasierbek A. , Kraszewski T. , Połomski M. , Sokół R.

Warianty tytułu

EN

The non-interior-point method application in the optimal power flow problem

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono zaproponowany przez Autorów wariant metody optymalizacyjnej non-interior-point. Opisana metoda została sprawdzona eksperymentalnie dla różnych testowych systemów elektroenergetycznych (dane testowe IEEE) oraz dla przykładowego polskiego systemu elektroenergetycznego. Uzyskane, prezentowane w artykule wyniki potwierdzają zasadność wprowadzonych modyfikacji, szczególnie dla dużych systemów.

EN

The paper presents a proposed variant of the non-interior-point optimisation method. The presented method has been verified experimentally by applying it to various test power systems (IEEE test data) and to a test case of the Polish power system. Obtained results confirm that the new variant is well suited for optimising large power systems.

Słowa kluczowe

PL

system elektroenergetyczny; optymalny rozpływ mocy; warunki KKT

EN

power system; optimal power flow; KKT conditions; non-interior-point method

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2009
• Tom: R. 85, nr 10
• Strony: 36--41
• Opis fizyczny: Bibliogr. 29 poz., rys., schem., tab.

Twórcy

autor

Baron B.

autor

Pasierbek A.

autor

Kraszewski T.

autor

Połomski M.

autor

Sokół R.

• Politechnika Śląska, Instytut Elektrotechniki Przemysłowej i Informatyki, ul. Akademicka 10, 44 100 Gliwice,

Bibliografia

• [1] Dommel, H., Tinney, W., Optimal Power Flow Solutions, IEEE Transactions on Power Apparatus and Systems (1968)
• [2] Baron B., Pasierbek A., Kraszewski T., Połomski M., Sokół R., Zastosowanie quasi-Newtonowskiej metody BFGS do optymalizacji rozpływu mocy w systemie elektroenergetycznym, Konferencja „Zastosowania Komputerów w Elektrotechnice”, Poznań (2009) 91-92
• [3] Momoh J., El-Hawary M., Adapa R., A Review of Selected Optimal Power Flow Literature to 1993, Part I: Non-Linear and Quadratic Programming Approaches, IEEE Transactions on Power Systems, Vol. 14 (1999), No.1
• [4] Momoh J., El-Hawary M., Adapa R., A Review of Selected Optimal Power Flow Literature to 1993, Part II: Newton, Linear Programming and Interior Point Methods, IEEE Transactions on Power Systems, Vol. 14 (1999), No.1
• [5] Bansal R. C., Optimization Methods for Electric Power Systems: An Overview. International Journal of Emerging Electric Power Systems, Vol. 2 (2005), Issue 1
• [6] Kremens Z., Sobierajski M., Analiza systemów elektro-energetycznych, Wydawnictwa Naukowo-Techniczne, Warszawa (1996)
• [7] Wit R., Metody programowania nieliniowego. Wydawnictwa Naukowo-Techniczne, Warszawa (1986) 128-129
• [8] Baron B., Piątek Ł., Metody numeryczne w C++ Builder, Wydawnictwo Helion Gliwice (2004)
• [9] De Luca T., Facchinei F., Kanzow C., A semismooth equation approach to the solution of nonlinear complementarity problems, Mathematical Programming, 75 (1996), 407-439
• [10] Kanzow C., Nonlinear Complementarity as Unconstrained Optimization, Journal of Optimization Theory and Applications, Vol. 88 (1996), No. 1, 139 155
• [11] Kanzow C., Some equation-based methods for the nonlinear complementarity problem, Optimization Methods and Software, 3 (1994), 327-340
• [12] Hotta K., Yoshise A., Global convergence of a class of non-interior-point algorithms using Chen-Harker-Kanzow functions for nolinear complementarity problems. Discussion Papers Series 708, Institute of Policy and Planing Sciences, University of Tsukuba, Japan (1996)
• [13] Kanzow C., Some noninterior continuation method for linear complementarity problems, SIAM Journal on Matrix Analysis and Applications, 17 (1996), 851-868
• [14] Chen B., Harker P. T., A non-interior-point continuation method for linear complementarity problems, SIAM Journal on Matrix Analysis and Applications, 14 (1996), 1168-1190
• [15] Burke J., Xu S., A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem, Mathematical Programming, Ser. A 87 (2000), 113-130
• [16] Burke J., Xu S., The Global Linear Convergence of a Non-Interior Path-Following Algorithm for Linear Complementarity Problems, Technical Report, Department of Mathematics, University of Washington, Seattle (1996)
• [17] Kanzow C., A new approach to continuation methods for complementarity problems with uniform P-functions, Operations Research Letters 20 (1997), 85-92
• [18] Xu. S., The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions, Mathematical Programming, Ser. A 87 (2000), 501-517
• [19] Torres G. L., Quintana V. H., Nonlinear Optimal Power Flow by a Non-Interior-Point Method Based on Chen-Harker-Kanzow NCP-functions. IEEE Transactions on Power Systems, Vol. 15 (2000), No. 3
• [20] Torres G. L., Quintana V. H., Optimal power flow by a non-linear complementarity method. IEEE Transactions on Power Systems, Vol. 15 (2000), No. 3
• [21] Baron B., Pasierbek A., Połomski M., Sokół R., Review of Selected Sparse Matrix Storage Formats, International Conference IC-SPETO, Ustroń, Poland (2008) 137-138
• [22] Baron B., Pasierbek A., Połomski M., Sokół R., Object-Oriented Sparse Matrix Implementation in C++, International Conference IC-SPETO, Ustroń, Poland (2008) 135-136
• [23] Baron B., Pasierbek A., Połomski M., Sokół R., Alternative Approach to Sparse Matrix Storage Format, 8th International Conference “Control of Power Systems”, Slovak Republic (2008)
• [24] Baron B., Pasierbek A., Połomski M., Sokół R., Classic and Object-Oriented General Sparse Matrices Storage Formats, Elektryka, Zeszyty Naukowe Politechniki Śląskiej, Zeszyt 4 (208) (2008), 7-22
• [25] Baron B., Pasierbek A., Kraszewski T., Połomski M., Sokół R., Coordination of Optimisation Results of Power System Subgraphs, 8th International Conference “Control of Power Systems”, Slovak Republic (2008)
• [26] Baron B., Pasierbek A., Kraszewski T., Połomski M., Sokół R., Graph Partitioning Algorithms for Power System Decomposition; International Conference IC-SPETO, Ustroń, Poland (2009) 147-148
• [27] Baron B., Pasierbek A., Kraszewski T., Połomski M., Sokół R., Performance Comparison of Conjugate Gradient, Quasi-Newton and Non-Interior Point Optimization Algorithms, International Conference IC-SPETO, Ustroń, Poland (2009) 145-146
• [28] Baron B., Pasierbek A., Kraszewski T., Połomski M., Sokół R., Szybki algorytm optymalizacji rozpływu mocy w systemie elektroenergetycznym, Konferencja „Zastosowania Komputerów w Elektrotechnice”, Poznań (2009) 8990
• [29] Konarzewski P., Wykorzystanie algorytmów mrówkowych w analizach przesyłu mocy (energii) w systemach połączonych, Przegląd Elektrotechniczny, Warszawa (2007) 5259