DOI QR코드

DOI QR Code

Multiobjective Optimal Reactive Power Flow Using Elitist Nondominated Sorting Genetic Algorithm: Comparison and Improvement

  • Li, Zhihuan (Dept. of Electrical and Electronic Engineering, Huazhong Univ. of Sci. and Tech.) ;
  • Li, Yinhong (Dept. of Electrical and Electronic Engineering, Huazhong Univ. of Sci. and Tech.) ;
  • Duan, Xianzhong (Dept. of Electrical and Electronic Engineering, Huazhong Univ. of Sci. and Tech.)
  • Published : 2010.03.01

Abstract

Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.

Keywords

References

  1. Hwa-Chang Song, Byong-Jun Lee, and Young-Hwan Moon, "An Interior Point Method based Reactive Optimal Power Flow Incorporating Margin Enhancement Constraints," KIEE International Transactions on Power Engineering, Vol.5-A, No.2, pp.152-158, 2005.
  2. D. Pudjianto, S. Ahmed, and G. Strbac, "Allocation of VAR supportusing LP and NLP based optimal power flows," IEE Proc. Generation, Transmission, and Distribution, Vol.149, No.4, pp.377-383, 2002. https://doi.org/10.1049/ip-gtd:20020200
  3. R. He, G. A. Taylor, and Y. H. Song, "Multi-objective optimal reactive power flow including voltage security and demand profile classification," International Journal of Electrical Power & Energy Systems, Vol. 30, pp.327-336, 2008. https://doi.org/10.1016/j.ijepes.2007.12.001
  4. Y.-j. Zhang and Z. Ren, "Real-time optimal reactive power dispatch using multi-agent technique," Electric Power Systems Research, Vol.69, pp.259-265, 2004. https://doi.org/10.1016/j.epsr.2003.10.009
  5. B. Venkatesh and R. Ranjan, "Fuzzy EP algorithm and dynamic data structure for optimal capacitor allocation in radial distribution systems," Generation, Transmission and Distribution, IEE Proceedings-, Vol. 153, pp.80-88, 2006. https://doi.org/10.1049/ip-gtd:20050054
  6. C. Yuan-Lin, "Weak bus-oriented optimal multi-objective VAr planning," Power Systems, IEEE Transactions on, Vol.11, pp.1885-1890, 1996. https://doi.org/10.1109/59.544659
  7. C. Yuan-Lin and L. Chun-Chang, "Optimal multiobjective VAr planning using an interactive satisfying method," Power Systems, IEEE Transactions on, Vol. 10, pp.664-670, 1995. https://doi.org/10.1109/59.387901
  8. N. Srinivas and K. Deb, "Multiobjective optimization using nondominated sorting in genetic algorithms," Evol. Comp. J., Vol.2, pp.221–248,1995. https://doi.org/10.1162/evco.1994.2.3.221
  9. C. M. Fonseca and P. J. Fleming., "Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: a unified formulation," System, Man, Cybernetics, IEEE Transaction on, Vol.3, pp.26-37, 1998. https://doi.org/10.1109/3468.650319
  10. Horn, J. Nafpliotis, N. Goldberg, D. E. "A niched Pareto genetic algorithm for multiobjective optimization Evolutionary Computation," in Proceedings of the First IEEE World Congress on Computational Intelligence. 1994, https://doi.org/10.1109/ICEC.1994.350037
  11. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," Evolutionary Computation, IEEE Transactions on, Vol.3, pp.257-271, 1999. https://doi.org/10.1109/4235.797969
  12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," Evolutionary Computation, IEEE Transactions on, Vol.6, pp.182-197, 2002. https://doi.org/10.1109/4235.996017
  13. Abido M A, Bakhashwain J M "Optimal VAR dispatch using a multiobjective evolutionary algorithm," International Journal of Electrical Power & Energy Systems. Vol.27, pp.13-20, 2005. https://doi.org/10.1016/j.ijepes.2004.07.006
  14. Varadarajan M and Swarup K S. "Solving multiobjective optimal power flow using differential evolution," IET Generation, Transmission & Distribution. Vol.2, No.5, pp.720-730, 2008. https://doi.org/10.1049/iet-gtd:20070457
  15. N. Krasnogor and J. Smith, "A tutorial for competent memetic algorithms: Model, taxonomy and design issues," IEEE Trans. Evol. Comput., Vol.9, No.5, pp. 474-488, Oct., 2005. https://doi.org/10.1109/TEVC.2005.850260
  16. W. Hart, N. Krasnogor, J. Smith, Eds. Recent Advances in Memetic Algorithms. Berlin, Germany: Springer-Verlag, 2004.
  17. Iba K. "Reactive power optimization by genetic algorithm," IEEE Transactions on Power Systems. Vol.9, No.2, pp.685-692, 1994. https://doi.org/10.1109/59.317674
  18. Bhagwan D D and Patvardhan C. "A new hybrid evolutionary strategy for reactive power dispatch," Electric Power Systems Research. Vol.65, No.2, pp.83-90, 2003. https://doi.org/10.1016/S0378-7796(02)00209-2
  19. Bakirtzis A G Biskas P N Zoumas C E, et al. "Optimal power flow by enhanced genetic algorithm," IEEE Transactions on Power Systems. Vol.17, No.2, pp.229-236, 1994. https://doi.org/10.1109/TPWRS.2002.1007886
  20. Goldberg D E Genetic. Algorithms in Search, Optimization, and Machine Learning. Reading. Reading, Addison-Wesley, 1989
  21. A. Abraham, L. Jain, R. Goldberg. Evolutionary multiobjective optimization: theoretical advances and applications. New York: Springer Science, 2005
  22. E. Zitzler, M. Laumanns, and L. Thiele. SPEA2: Improving the Strength Pareto Evolutionary Algorithm. Swiss Federal Institute of Technology, Lausanne, Switzerlnd, Tech. Rep. TIK-Rep. 103, 2001.
  23. Z. Boming, C. Shousun, High Electric Power Network Analysis, Publisher of Tsinghua University, Beijing, 1996, pp.311-313.
  24. Jaszkiewicz A (2004) On the computational efficiency of multiple objective metaheuristics: the knapsack problem case study. Eur J Oper Res 158:418-433 https://doi.org/10.1016/j.ejor.2003.06.015
  25. Murata T, Kaige S, and Ishibuchi H. "Generalization of dominance relation-based replacement rules for memetic EMO algorithms," Lect Notes Comput Sci 2723, pp: 1233-1244, 2003
  26. Hisao Ishibuchi and Kaname Narukawa. Some Issues on the Implementation of Local Search in Evolutionary Multiobjective Optimization. GECCO 2004, LNCS 3102, pp.1246-1258, 2004.

Cited by

  1. Adaptive multiple evolutionary algorithms search for multi-objective optimal reactive power dispatch vol.24, pp.6, 2014, https://doi.org/10.1002/etep.1730
  2. Game model-based co-evolutionary algorithm with non-dominated memory and Euclidean distance selection mechanisms for multi-objective optimization vol.9, pp.5, 2011, https://doi.org/10.1007/s12555-011-0513-8
  3. Voltage Stability Constrained Optimal Power Flow Using NSGA-II vol.02, pp.01, 2013, https://doi.org/10.4236/cweee.2013.21001