Abstract
In this paper, we propose a parallel algorithm to solve a class of nonlinear network optimization problems. The proposed parallel algorithm is a combination of the successive quadratic programming and the dual method, which can achieve complete decomposition and make parallel computation possible. The proposed algorithm can be applied to solve nonlinear network optimization problems in the smart grid.
We have tested the proposed parallel algorithm in solving numerous cases of power flow problems on the IEEE 30-bus system. The test results demonstrate that the proposed parallel algorithm can obtain accurate solution. Additionally, neglecting the data communication time, the proposed parallel algorithm is, ideally, 13.1 times faster than the centralized Newton Raphson’s method in solving the power flow problems of the IEEE 30-bus system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Liu, W.-H.E.: Analysis and information integration for smart grid applications. IEEE Power and Energy Society General Meeting (2010)
Wei, C.: A conceptual framework for smart grid. In: Asia Pacific Power and Energy Engineering Conference (2010)
Rosenfield, M.G.: The smart grid and key research technical challenges. In: Symposium on VLSI Technologies (2010)
He, H.: Toward a smart grid: integration of computational intelligence into power grid. In: The 2010 International Joint Conference on Neural Networks (2010)
Grainger Jr., J., Stevenson, W.: Power system analysis. McGraw-Hill Inc., New York (1994)
Debs, A.S.: Modern power systems control and operation. Kluwer Academic Publishers (1988)
Anderson, P.M., Fouad, A.A.: Power system control and stability, 2nd edn. Wiley-IEEE Press (2002)
Erisman, A.M., Neves, K.W., Dwarakanath, M.H.: Electric power problems: the mathematical challenge. SIAM (1980)
http://gcep.stanford.edu/pdfs/iq9bO_1lb0rRuH_ve0A2jA/Wollenberg
Luenberger, D.G.: Linear and nonlinear programming, 2nd edn. Kluwer Academic Publishers (2003)
Lin, C.-H., Lin, S.-Y.: A new dual-type method used in solving optimal power flow problems. IEEE Trans. Power Syst. 12, 1667–1675 (1997)
Lin, S.-Y., Ho, Y.C., Lin, C.-H.: An ordinal optimization theory based algorithm for solving the optimal power flow problem with discrete control variables. IEEE Trans. Power Syst. 19(1), 276–286 (2004)
Lin, C.-H., Lin, S.-Y.: Distributed optimal power flow problem with discrete control variables of large distributed power systems. IEEE Trans. Power Syst. 23(3), 1383–1392 (2008)
Guo, X.-C.: Power flow and state estimation problems in smart grid. Master Thesis, Dept. of EE. Chang Gung Univ, Tao-Yuan, Taiwan, ROC (2011)
Abou EL Ela, A.A.: Optimal power flow using differential evolution. Electr. Eng. 91, 69–78 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, SY., Guo, XC. (2012). Parallel Algorithm for Nonlinear Network Optimization Problems and Real-Time Applications. In: Xiang, Y., Stojmenovic, I., Apduhan, B.O., Wang, G., Nakano, K., Zomaya, A. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2012. Lecture Notes in Computer Science, vol 7439. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33078-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-33078-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33077-3
Online ISBN: 978-3-642-33078-0
eBook Packages: Computer ScienceComputer Science (R0)