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

• Autorzy: Połomski M.

Warianty tytułu

EN

Optimal power flow by non-interior-point method

• Języki publikacji: PL

Abstrakty

PL

W artykule zaproponowany został wariant metody optymalizacji non-interior-point w zastosowaniu do zadania optymalizacji rozpływu mocy (OPF) w systemie elektroenergetycznym. Opisana metoda została sprawdzona numerycznie dla wybranych testowych systemów elektroenergetycznych, w tym dla modelu polskiego systemu elektroenergetycznego. Uzyskane eksperymentalnie wyniki potwierdzają zasadność wprowadzonych modyfikacji, szczególnie dla dużych systemów.

EN

In the paper a variant of non-interior point method algorithm for solving the nonlinear optimal power flow problem (OPF) is proposed. The OPF problem optimality conditions can be regarded as a particular case of the nonlinear complementariry problem (NCP), in which the complementarity conditions are handled by Chen-Harker-Kanzow-Smale smoothing functions (NCP-functions). The presented method was experimentally verified by applying it to various test power systems including the Polish power system. The obtained results confirm that the new variant is appropriate for optimising large power systems.

Słowa kluczowe

PL

system elektroenergetyczny; optymalizacja rozpływu mocy; metoda non-interior-point; metody komplementarne

EN

power system; optimal power flow; non-interior-point method; complementarity methods

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Prace Naukowe Politechniki Śląskiej. Elektryka
• Rocznik: 2009
• Tom: z. 3
• Strony: 119--176
• Opis fizyczny: Bibliogr. 24 poz.

Twórcy

autor

Połomski M.

• Instytut Elektrotechniki i Informatyki Politechnika Śląska, 44-100 Gliwice, ul. Krzywoustego 2 tel. [phone],

Bibliografia

• 1. Dommel H., Tinney W.: Optimal Power Flow Solutions. "IEEE Transactions on Power Apparatus and Systems" 1968, Vol. PAS-87, No. 10, p. 1866-1876.
• 2. Momoh J., El-Hawary M., Adapa R.: A Review of Selected Optimal Power Flow Literature to 199. Part I: NonLinear and Quadratic Programming Approaches. "IEEE Transactions on Power Systems" 1999, Vol. 14, No.l, p. 96-104.
• 3. Momoh J., El-Hawary., Adapa R.: A Review of Selected Optimal Power Flow Literature to 199. Part I: NonLinear and Quadratic Programming Approaches. Part II: Newton, Linear Programming and Interior Point Methods. "IEEE Transactions on Power Systems" 1999, Vol. 14, No.l, p. 105-111.
• 4. Bansal R. C.: Optimization Methods for Electric Power Systems: An Overview. "International Journal of Emerging Electric Power Systems" 2005, Vol. 2, Issue l, Article No. 1021.
• 5. Granville S.: Optimal reactive dispatch through interior point methods. "IEEE Transactions on Power Systems" 1994, Vol. 9, p. 136-146.
• 6. Torres G. L., Quintana V. H.: An interior point method for nonlinear optimal power flow using voltage rectangular coordinates. "IEEE Transactions on Power Systems" 1998, Vol. 13, p. 1211-1218.
• 7. Wu Y., Debs A. S., Marsten R. E.: A direct nonlinear predictor-corrector primal-dual interior point algorithm for opimal power flow. "IEEE Transactions on Power Systems" 1994, Vol. 9, p. 876-883.
• 8. Nocedal J., Wright S.: Numerical Optimization. Springer-Verlag, New York 1999.
• 9. Kremens Z., Sobierajski M.: Analiza systemów elektroenergetycznych. Wydawnictwa Naukowo-Techniczne. Warszawa 1996.
• 10. De Luca T., Facchinei F., Kanzow C.: A semismooth equation approach to the solution of nonlinear complementarity problems. "Mathematical Programming" 1996, No 75, p. 407-439.
• 11. Kanzow C.: Nonlinear Complementarity as Unconstrained Optimization. "Journal of Optimization Theory and Applications" 1996, Vol. 88, No. l, p. 139-155.
• 12. Kanzow C.: A new approach to continuation methods for complementarity problems with uniform P-functions. "Oper. Res. Lett." 1997, No. 20, p. 85-92.
• 13. Hotta K., Yoshise A.: Global convergence of a class of non-interior-point algorithms using Chen-Harker-Kanzow functions for nolinear complementarity problems. "Mathematical Programming, Series A" 1999, Vol. 86, No. l, p. 105-133.
• 14. Kanzow C.: Some equation-based methods for the nonlinear complementarity problem. "Optimization Methods and Software" 1994, No. 3, p. 327-340.
• 15. Kanzow C.: Some noninterior continuation method for linear complementarity problems. "SIAM Journal on Matrbc Analysis and Applications" 1996, No. 17, p. 851-868.
• 16. Chen B., Harker P. T.: A non-interior-point continuation method for linear complementarity problems. "SIAM Journal on Matrix Analysis and Applications" 1996, No. 14, p. 1168-1190.
• 17. Burke J., Xu S.: A non-interior predictor-corrector path following algorithm for the monotone linear complementarity problem. "Mathematical Programming, Ser. A" 2000, No. 87, p. 113-130.
• 18. 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.
• 19. Torres G. L., Quintana V. H.: Optimal power flow by a non-linear complementarity method. "IEEE Trans, on Power Sys." 2000, Vol. 15, No. 3, p. 1028-1033.
• 20. Torres G. L., Quintana V. H.: Nonlinear Optimal Power Flow by a Non-Interior-Point Method Based on Chen-Harker-Kanzow NCP-functions. "IEEE Canadian Conference on Electrical and Computer Engineering" 1998, Vol. 2, p. 770-773.
• 21. Xu. S.: The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions. "Math. Program., Ser. A" 2000, No. 87, p 501-517.
• 22. Davis T. A.: Algorithm 832: UMFPACK, an unsymmetric-pattern multifrontal method. "ACM Transactions on Mathematical Software" 2004, Vol. 30, Vo. 2, p. 196-199.
• 23. Zimmerman R., Murillo-Sanchez Z.E., Gan D.: MATPOWER - a MATLAB Power System Simulation Package. Yersion 3.0.0, Cornell University, February 2005. www.pserc.cornell.edu.
• 24. http://www.cise.ufl.edu/research/sparse/umfpack