Natural Computing

, Volume 16, Issue 1, pp 75–84 | Cite as

Diversity increasing methods in PBIL-application to power system controller design: a comparison

Article

Abstract

Population-based incremental learning (PBIL) has recently received increasing attention due to its effectiveness, easy implementation and robustness. Despite this, recent literature suggests that PBIL may suffer from issues of loss of diversity in the population, resulting in premature convergence. In this paper, three diversity maintaining PBIL methods are proposed to address the issue of loss of diversity in PBIL. The first method uses an adaptive learning rate as opposed to the fixed learning rate that is normally used in the standard PBIL. In this method, the learning rate is adapted according to the degree of evolution of the search space. That is, the learning rate is increased linearly with the number of generation. The second method uses two sub-populations and conduct independent search in parallel with the same initial probability vectors, but with fixed learning rates similar to the one used in the standard PBIL. In the third method, the concept of duality or opposition is combined with parallel PBIL as a means of controlling the diversity in the population. To evaluate the performances of these methods, they are applied to the problem of controller design in power systems to improve the small-signal stability. Simulations results show that the proposed diversity maintaining methods are able to maintain the diversity in the population longer than the standard PBIL. However, PBIL with adaptive learning rate takes a little bit time to converge (more function evaluations) compared to the other methods.

Keywords

Adaptive learning rate Low frequency oscillations Population-based incremental learning Parallel PBIL 

References

  1. Abido AA (2001) Particle swarm optimization for multimachine power system stabilizer design. IEEE Trans Power Syst 3(3):1346–1351Google Scholar
  2. Baluja S (1994) Population-based incremental learning: a method for integrating genetic search based function optimization and competitive learning. Technical report, CMU-CS-94-163, Carnegie Mellon UniversityGoogle Scholar
  3. Baluja S, Caruana R (1995) Removing the genetics from the standard genetic algorithm. Technical report CMU-CS-95-141, Carnegie Mellon UniversityGoogle Scholar
  4. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRefGoogle Scholar
  5. Davis L (1996) Handbook of genetic algorithms. International Thomson Computer Press, LondonGoogle Scholar
  6. Demello FP, Concordia C (1969) Concepts of synchronous machine stability as affected by excitation control. IEEE Trans Power Appar Syst PAS-88(4):316–329CrossRefGoogle Scholar
  7. Do Bomfim ALB, Taranto GN, Falcao DM (2000) Simultaneous tuning of power system damping controllers using genetic algorithms. IEEE Trans Power Syst 15(1):163–169CrossRefGoogle Scholar
  8. Folly KA (2006) Design of power system stabilizer: a comparison between genetic algorithms (GAs) and population-based incremental learning (PBIL). In: Proceedings of the IEEE PES 2006 general meeting, Montreal, CanadaGoogle Scholar
  9. Folly KA (2007) Robust controller design based on a combination of genetic algorithms and competitive learning. In: International joint conference on neural networks, pp 3045–3050Google Scholar
  10. Folly KA (2011) Performance evaluation of power system stabilizers based on population-based incremental learning (PBIL) algorithm. Int J Power Energy Syst 33(7):1279–1287CrossRefGoogle Scholar
  11. Folly KA (2013) An improved population-based incremental learning algorithm. Int J Swarm Intell Res 4(1):35–61CrossRefGoogle Scholar
  12. Folly KA (2014) Comparison of multi-population PBIL and adaptive learning rate PBIL in designing power system controller. In: Advances in swarm intelligence, Lecture notes in computer science (LNCS 8795), pp 135–145, SpringerGoogle Scholar
  13. Folly KA, Sheetekela SP (2012) Optimal design of power system controller using breeder genetic algorithm, bio-inspired computational algorithms and their applications In: Shangce Gao (ed) InTech. Available from http://www.intechopen.com/books/bio-inspired-computationalalgorithms-and-their-applications/optimal-design-of-power-system-controller-using-breeder-genetic-algorithm
  14. Folly KA, Venayagamoorthy GK (2009) Effect of learning rate on the performance of the population-based incremental learning algorithm. In: Proceedings of the international joint conference on neural network (IJCNN), Atlanta Georgia, USAGoogle Scholar
  15. Folly K, Venayagamoorthy G (2013) Power system stabilizer design using multi-population PBIL. In: Proceedings of the 2013 IEEE symposium series on computational intelligenceGoogle Scholar
  16. Gibbard MJ (1999) Robust of fixed-parameter power system stabilizers over a wide range of operating conditions. IEEE Trans Power Syst 6(2):794–800CrossRefGoogle Scholar
  17. Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, BostonMATHGoogle Scholar
  18. Gosling T, Jin N, Tsang E (2004) Population-based incremental learning versus genetic algorithms: iterated prisoners dilemma. Technical report CSM-40, University of Essex, EnglandGoogle Scholar
  19. Greene JR (1996) Population-based incremental learning as a simple, versatile tool for engineering optimization. In EvCA96, MoscowGoogle Scholar
  20. Kennedy JF, Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, San FranciscoGoogle Scholar
  21. Kundur P (1994) Power system stability and control. McGraw-Hill Inc, New YorkGoogle Scholar
  22. Mitra P, Yan C, Grant L, Venayagamoorthy GK, Folly K (2009) Comparative study of population based techniques for power system stabilizer design. intelligent system applications to power systems (ISAP)Google Scholar
  23. Mulumba T, Folly KA (2011) Design and comparison of multi-machine power system stabilizer based on evolution algorithms. In: Proceedings of the 46th international universities’ power engineering conference (UPEC), Soest—Germany, Sept 5–8Google Scholar
  24. Rastegar R, Hariri A, Mazoochi M (2006) The population-based incremental learning algorithm converges to local optima. Neurocomputing 69(13–15):1772–1775CrossRefGoogle Scholar
  25. Roger G (2000) Power system oscillations. Springer Int. Series in Engineering and ComputerGoogle Scholar
  26. Sheetekela S, Folly KA (2010) Power system controller design: a comparison between breeder genetic algorithm (BGA) and population-based incremental learning (PBIL). In: Proceedings of the international joint conference on neural networks (IJCNN)Google Scholar
  27. Tiako R, Folly KA (2009) Investigation of power system stabilizer parameters optimisation using multi-power flow conditions. Aust J Electr Electr Eng 5(3):237–244Google Scholar
  28. Tizhoosh HR (2006) Oppositional-based reinforcement learning. J Adv Comput Intell Inf 10(4):578–585MathSciNetGoogle Scholar
  29. Venayagamoorthy GK (2005) Improving the performance of particle swarm optimization using adaptive critics designs. In: IEEE Proceedings on swarm intelligence symposium, pp 393–396Google Scholar
  30. Ventresca M, Tizhoosh HR (2008) A diversity maintaining population-based incremental learning algorithm. Inf Sci 178:4038–4056MathSciNetCrossRefMATHGoogle Scholar
  31. Yang S, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9(11):815–834CrossRefMATHGoogle Scholar
  32. Yang SY, Ho SL, Ni GZ, Machado JM, Wong KF (2007) A new implementation of population-based incremental learning methods for optimizations in electromagnetics. IEEE Trans Magn 43(4):1601–1604CrossRefGoogle Scholar
  33. Yuan B, Gallagher M (2005) On the importance of diversity maintaining in estimation of distribution algorithms. CECCO 05Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2016

Authors and Affiliations

  1. 1.Department of Electrical EngineeringUniversity of Cape TownCape TownSouth Africa

Personalised recommendations