Skip to main content
Erschienen in: Natural Computing 1/2017

19.03.2016

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

verfasst von: Komla A. Folly

Erschienen in: Natural Computing | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abido AA (2001) Particle swarm optimization for multimachine power system stabilizer design. IEEE Trans Power Syst 3(3):1346–1351 Abido AA (2001) Particle swarm optimization for multimachine power system stabilizer design. IEEE Trans Power Syst 3(3):1346–1351
Zurück zum Zitat 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 University 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 University
Zurück zum Zitat Baluja S, Caruana R (1995) Removing the genetics from the standard genetic algorithm. Technical report CMU-CS-95-141, Carnegie Mellon University Baluja S, Caruana R (1995) Removing the genetics from the standard genetic algorithm. Technical report CMU-CS-95-141, Carnegie Mellon University
Zurück zum Zitat Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31CrossRef
Zurück zum Zitat Davis L (1996) Handbook of genetic algorithms. International Thomson Computer Press, London Davis L (1996) Handbook of genetic algorithms. International Thomson Computer Press, London
Zurück zum Zitat Demello FP, Concordia C (1969) Concepts of synchronous machine stability as affected by excitation control. IEEE Trans Power Appar Syst PAS-88(4):316–329CrossRef Demello FP, Concordia C (1969) Concepts of synchronous machine stability as affected by excitation control. IEEE Trans Power Appar Syst PAS-88(4):316–329CrossRef
Zurück zum Zitat 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–169CrossRef 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–169CrossRef
Zurück zum Zitat 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, Canada 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, Canada
Zurück zum Zitat 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–3050 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–3050
Zurück zum Zitat 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–1287CrossRef 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–1287CrossRef
Zurück zum Zitat Folly KA (2013) An improved population-based incremental learning algorithm. Int J Swarm Intell Res 4(1):35–61CrossRef Folly KA (2013) An improved population-based incremental learning algorithm. Int J Swarm Intell Res 4(1):35–61CrossRef
Zurück zum Zitat 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, Springer 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, Springer
Zurück zum Zitat 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, USA 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, USA
Zurück zum Zitat Folly K, Venayagamoorthy G (2013) Power system stabilizer design using multi-population PBIL. In: Proceedings of the 2013 IEEE symposium series on computational intelligence Folly K, Venayagamoorthy G (2013) Power system stabilizer design using multi-population PBIL. In: Proceedings of the 2013 IEEE symposium series on computational intelligence
Zurück zum Zitat Gibbard MJ (1999) Robust of fixed-parameter power system stabilizers over a wide range of operating conditions. IEEE Trans Power Syst 6(2):794–800CrossRef Gibbard MJ (1999) Robust of fixed-parameter power system stabilizers over a wide range of operating conditions. IEEE Trans Power Syst 6(2):794–800CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, BostonMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, BostonMATH
Zurück zum Zitat Gosling T, Jin N, Tsang E (2004) Population-based incremental learning versus genetic algorithms: iterated prisoners dilemma. Technical report CSM-40, University of Essex, England Gosling T, Jin N, Tsang E (2004) Population-based incremental learning versus genetic algorithms: iterated prisoners dilemma. Technical report CSM-40, University of Essex, England
Zurück zum Zitat Greene JR (1996) Population-based incremental learning as a simple, versatile tool for engineering optimization. In EvCA96, Moscow Greene JR (1996) Population-based incremental learning as a simple, versatile tool for engineering optimization. In EvCA96, Moscow
Zurück zum Zitat Kennedy JF, Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, San Francisco Kennedy JF, Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann, San Francisco
Zurück zum Zitat Kundur P (1994) Power system stability and control. McGraw-Hill Inc, New York Kundur P (1994) Power system stability and control. McGraw-Hill Inc, New York
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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–8 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–8
Zurück zum Zitat Rastegar R, Hariri A, Mazoochi M (2006) The population-based incremental learning algorithm converges to local optima. Neurocomputing 69(13–15):1772–1775CrossRef Rastegar R, Hariri A, Mazoochi M (2006) The population-based incremental learning algorithm converges to local optima. Neurocomputing 69(13–15):1772–1775CrossRef
Zurück zum Zitat Roger G (2000) Power system oscillations. Springer Int. Series in Engineering and Computer Roger G (2000) Power system oscillations. Springer Int. Series in Engineering and Computer
Zurück zum Zitat 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) 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)
Zurück zum Zitat 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–244 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–244
Zurück zum Zitat Tizhoosh HR (2006) Oppositional-based reinforcement learning. J Adv Comput Intell Inf 10(4):578–585MathSciNet Tizhoosh HR (2006) Oppositional-based reinforcement learning. J Adv Comput Intell Inf 10(4):578–585MathSciNet
Zurück zum Zitat Venayagamoorthy GK (2005) Improving the performance of particle swarm optimization using adaptive critics designs. In: IEEE Proceedings on swarm intelligence symposium, pp 393–396 Venayagamoorthy GK (2005) Improving the performance of particle swarm optimization using adaptive critics designs. In: IEEE Proceedings on swarm intelligence symposium, pp 393–396
Zurück zum Zitat Ventresca M, Tizhoosh HR (2008) A diversity maintaining population-based incremental learning algorithm. Inf Sci 178:4038–4056MathSciNetCrossRefMATH Ventresca M, Tizhoosh HR (2008) A diversity maintaining population-based incremental learning algorithm. Inf Sci 178:4038–4056MathSciNetCrossRefMATH
Zurück zum Zitat Yang S, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9(11):815–834CrossRefMATH Yang S, Yao X (2005) Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Comput 9(11):815–834CrossRefMATH
Zurück zum Zitat 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–1604CrossRef 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–1604CrossRef
Zurück zum Zitat Yuan B, Gallagher M (2005) On the importance of diversity maintaining in estimation of distribution algorithms. CECCO 05 Yuan B, Gallagher M (2005) On the importance of diversity maintaining in estimation of distribution algorithms. CECCO 05
Metadaten
Titel
Diversity increasing methods in PBIL-application to power system controller design: a comparison
verfasst von
Komla A. Folly
Publikationsdatum
19.03.2016
Verlag
Springer Netherlands
Erschienen in
Natural Computing / Ausgabe 1/2017
Print ISSN: 1567-7818
Elektronische ISSN: 1572-9796
DOI
https://doi.org/10.1007/s11047-016-9544-7

Weitere Artikel der Ausgabe 1/2017

Natural Computing 1/2017 Zur Ausgabe