Shuffled frog leaping algorithm optimization for AC--DC optimal power flow dispatch

In this paper, a simple-implemented and reliable AC--DC optimal power flow (OPF) is proposed. Although high-voltage direct current (HVDC) transmission lines are being increasingly used in power systems, new optimization algorithms such as evolutionary and memetic algorithms, which never stick in local minimum, so far have not been implemented in the AC--DC OPF problem. An evolutionary algorithm known as the shuffled frog leaping algorithm (SFLA) is proposed in this paper to solve the OPF dispatch in an AC--DC power system (including both high-voltage alternating current and HVDC transmission lines). The implementation of the AC--DC OPF with these kinds of methods is much simpler than that of traditional (numerical) algorithms. In order to prove the quality of the SFLA, the proposed method is applied to 2 case studies, including the Western System Coordinating Council 9-bus and IEEE 30-bus power systems, and compared with the conventional particle swarm optimization (PSO) algorithm and 3 of its modified versions, while the constraints are all satisfied. The results of comparison indicate that the SFLA is a reliable and fast optimization method with higher quality solutions among the other applied algorithms.

Shuffled frog leaping algorithm optimization for AC--DC optimal power flow dispatch

In this paper, a simple-implemented and reliable AC--DC optimal power flow (OPF) is proposed. Although high-voltage direct current (HVDC) transmission lines are being increasingly used in power systems, new optimization algorithms such as evolutionary and memetic algorithms, which never stick in local minimum, so far have not been implemented in the AC--DC OPF problem. An evolutionary algorithm known as the shuffled frog leaping algorithm (SFLA) is proposed in this paper to solve the OPF dispatch in an AC--DC power system (including both high-voltage alternating current and HVDC transmission lines). The implementation of the AC--DC OPF with these kinds of methods is much simpler than that of traditional (numerical) algorithms. In order to prove the quality of the SFLA, the proposed method is applied to 2 case studies, including the Western System Coordinating Council 9-bus and IEEE 30-bus power systems, and compared with the conventional particle swarm optimization (PSO) algorithm and 3 of its modified versions, while the constraints are all satisfied. The results of comparison indicate that the SFLA is a reliable and fast optimization method with higher quality solutions among the other applied algorithms.

___

  • H. Ambriz-P´erez, E. Acha, C.R. Fuerte-Esquivel, “High voltage direct current modelling in optimal power flows”,
  • International Journal of Electrical Power & Energy Systems, Vol. 30, pp. 157–168, 2008.
  • S.B. Warkad, M.K. Khedkar, G.M. Dhole, “Optimal electricity nodal price behavior: a study in Indian electricity
  • market”, Journal of Theoretical and Applied Information Technology, Vol. 5, pp. 734–744, 2009.
  • M.P. Bahrman, B.K. Johnson, “The ABCs of HVDC transmission technologies, an overview of high voltage direct
  • current systems and applications”, IEEE Power & Energy Magazine, Vol. 5, pp. 32–44, 2007.
  • H. Latorre, M. Ghandhari, “Improvement of power system stability by using a VSC-HVDC”, International Journal
  • of Electrical Power & Energy Systems, Vol. 33, pp. 332–339, 2011.
  • J. Yu, W. Yan, W. Li, L. Wen, “Quadratic models of AC-DC power flow and optimal reactive power flow with
  • HVDC and UPFC controls”, International Journal of Electrical Power & Energy Systems, Vol. 78, pp. 157–168, 2008.
  • H. Sato, J. Arrillaga, “Improved load-flow techniques for integrated a.c.–d.c. systems”, Proceedings of the Institution
  • of Electrical Engineers, Vol. 116, pp. 525–532, 1969.
  • J. Reeve, G. Fahmy, B. Stott, “Versatile load flow method for multiterminal HVDC systems”, IEEE Transactions
  • on Power Apparatus Systems, Vol. 96, pp. 925–933, 1977.
  • H. Fudeh, M.N. Ong, “A simple and efficient AC–DC load-flow method for multiterminal DC systems”, IEEE
  • Transactions on Power Apparatus Systems, Vol. 100, pp. 4389–4396, 1981.
  • C.M. Ong, H. Fudeh, “AC power flow control with a multiterminal DC systems”, IEEE Transactions on Power
  • Apparatus Systems, Vol. 100, pp. 4686–4691, 1981. [10] B. Stott, “Load flow for a.c. and integrated a.c.–d.c. systems”, PhD Dissertation, Department of Electrical Engi
  • neering, University of Manchester; Manchester, U.K, 1971. [11] G.B. Sheble, G.T. Heydt, “Power flow studies for systems with HVDC Transmission”, Proceedings of the 9th IEEE
  • DC/AC systems”, IEEE Transactions on Power Apparatus Systems, Vol. 99, pp. 246–255, 1980. [16] G. Fahmy, J. Reeve, B. Stott, “Load flow in multiterminal HVDC systems”, GIGRE, Johannesburg, pp. 17–75(SC) 08, 1975. [17] G.B. Gharehpatian, “AC-DC load flow”, MS Thesis, Department of Electrical Engineering, Amirkabir University
  • of Technology, Tehran, Iran, 1990.
  • O. Alizadeh Mousavi, M.J. Sanjari, G.B. Gharehpetian, R.A. Naghizadeh, “A simple and unified method to model
  • HVDC links and FACTS devices in DC load flow”, Simulation, Vol. 85, pp. 101–109, 2009. [19] C.H. Lin, S.Y. Lin, “A new dual-type method used in solving optimal power flow problems”, IEEE Transactions
  • R.A. Jabr, “Optimal power flow using an extended conic quadratic formulation”, IEEE Transactions on Power
  • Systems, Vol. 23, pp. 1000–1008, 2008. [23]W.J. Tang, M.S. Li, Q.H. Wu, J.R. Saunders, “Bacterial foraging algorithm for optimal power flow in dynamic environments”, IEEE Transactions on Circuits and Systems, Vol. 55, pp. 2433–2442, 2008. [24] M. Varadarajan, K.S. Swarup, “Solving multi-objective optimal power flow using differential evolution”, IET
  • Generation, Transmission & Distribution, Vol. 2, pp. 720–730, 2008. [25] B. Mahdad, K. Srairi, T. Bouktir, “Optimal power flow for large-scale power system with shunt FACTS using
  • efficient parallel GA”, 14th IEEE Mediterranean Electrotechnical Conference, Vol. 32, pp. 507–517, 2010.
  • S. Sivasubramani, K.S. Swarup, “Multi-objective harmony search algorithm for optimal power flow problem”,
  • International Journal of Electrical Power & Energy Systems, Vol. 33, pp. 745–752, 2011.
  • M. Sailaja Kumari, S. Maheswarapu, “Enhanced genetic algorithm based computation technique for multi-objective
  • optimal power flow solution”, International Journal of Electrical Power & Energy Systems, Vol. 32, pp. 736–742, 2010.
  • H.R. Cai, C.Y. Chung, K.P. Wong, “Application of differential evolution algorithm for transient stability constrained
  • optimal power flow”, IEEE Transactions on Power Systems, Vol. 23, pp. 719–728, 2008. [29] U. De Martinis, F. Gagliardi, A. Losi, V. Mangoni, F. Rossi, “Optimal load flow for electrical power systems with
  • AC–DC power systems”, IET Proceedings – Generation, Transmission, & Distribution, Vol. 153, pp. 237–246, 2006. [32]A. Pizano-Martinez, C.R. Fuerte-Esquivel, H. Ambriz-P´erez, E. Acha, “Modeling of VSC-based HVDC systems for
  • a Newton-Raphson OPF algorithm”, IEEE Transactions on Power Systems , Vol. 22, pp. 1794–1803, 2007. [33] A.M. El-Zonkoly, “Optimal placement of multi-distributed generation units including different load models using
  • Journal of Electrical Power & Energy Systems, Vol. 1, pp 19–31, 2011. [36]L.D. Santos Coelho, C.S. Lee, “Solving economic load dispatch problems in power systems using chaotic and Gaussian particle swarm optimization approaches”, International Journal of Electrical Power & Energy Systems,
  • Vol. 30, pp. 297–307, 2008. [37] J. Derrac, S. Garc´ıa, D. Molina, F. Herrera, “A practical tutorial on the use of nonparametric statistical tests as
  • a methodology for comparing evolutionary and swarm intelligence algorithms”, International Journal of Electrical
  • Power & Energy Systems, Vol. 1, pp. 3–18, 2011.
  • Y.D. Valle, G.K. Venayagamoorthy, S. Mohagheghi, J. Hernandez, R.G. Harley, “Particle swarm optimization: basic
  • concepts, variants and applications in power systems”, IEEE Transactions on Evolutionary Computation, Vol. 12,
  • pp. 171–195, 2008. [39] Y. Shi, R. Eberhart, “A modified particle swarm optimizer”, IEEE World Congress Computational Intelligence,
  • IEEE International Conference on Evolutionary Computation Proceedings, pp. 69–73, 1998. [40] J. Arrillag, B. Smith, AC-DC Power System Analysis, London, UK, The Institution of Electrical Engineers, 1998, ch. 3. [41] J. Arrillaga, C.P. Arnold, B.J. Harker, Computer Modeling of Electrical Power System, The University of Michigan,
  • Wiley, 1983, ch. 4. [42] J. Kennedy, R.C. Eberhart, “Particle swarm optimization”, Proceedings of International Conference on Neural
  • Networks, Vol. 4, pp. 1942–1948, 1995. [43]T. Niknam, H. Zeinoddini-Meymand, M. Nayeripour, “A practical algorithm for optimal operation management of distribution network including fuel cell power plants renewable energy”, International Journal of Renewable Energy,
  • Vol. 35, pp. 1696–1714, 2010. [44]V. Miranda, N. Fonseca, “EPSO-evolutionary particle swarm optimization, a new algorithm with applications in power systems”, IEEE/PES Transmission and Distribution Conference and Exhibition: Asia Pacific, Vol. 2, pp. 745–750, 2002.
  • B. Amiri, M. Fathian, A. Maroosi, “Application of shuffled frog-leaping algorithm on clustering”, International
  • Journal of Advanced Manufacturing Technology, Vol. 45, pp. 199–209, 2009.
  • E. Elbeltagi, T. Hegazy, D. Grierson, “Comparison among five evolutionary-based optimization algorithms”, Inter
  • national Journal of Advanced Engineering Informatics, Vol. 19, pp. 43–53, 2005. [47] R. Christie, Power Systems Test Case Archive (The IEEE 30-Bus Test System), [Online]. Last Access: Oct. 2012,
  • Available at: http://www.ee.washington.edu/research/pstca/pf30/pg tca30bus.htm, 1993.