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

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....

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Natural computing 2017-03, Vol.16 (1), p.75-84
1. Verfasser: Folly, Komla A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 84
container_issue 1
container_start_page 75
container_title Natural computing
container_volume 16
creator Folly, Komla A.
description 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.
doi_str_mv 10.1007/s11047-016-9544-7
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1884126767</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>4313901571</sourcerecordid><originalsourceid>FETCH-LOGICAL-c301t-898edd4205a1c893626aaa840b33d18ee99a79def6e135bdf56f1ae5791c2b6e3</originalsourceid><addsrcrecordid>eNp1kE1r20AQhkVpIK7TH5CbIJdcttnRx37k1jppYjA0h_S8XUsjd420q-7ICf73XeEeQqCnGV6eeRmeLLsE_gU4lzcEwCvJOAim66pi8kO2gFoWTEstPs67kEwqUOfZJ6I95wXUNSyyX3fuBSO56Zg730S05PwuH3D6HVpKUf70bb1hdhx719jJBZ9PIR_DK8acjjThkDfBTzH0fUpaJLfzt7lN4TDa6Cj4i-yssz3h539zmf38fv-8emSbHw_r1dcNa0oOE1NaYdtWBa8tNEqXohDWWlXxbVm2oBC1tlK32AmEst62XS06sFhLDU2xFVgus-tT7xjDnwPSZAZHDfa99RgOZECpCgohhUzo1Tt0Hw7Rp-8SJVRRylKKRMGJamIgitiZMbrBxqMBbmbn5uTcJOdmdm7m5uJ0Q4n1O4xvmv979BcP94UG</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1868237376</pqid></control><display><type>article</type><title>Diversity increasing methods in PBIL-application to power system controller design: a comparison</title><source>SpringerLink Journals - AutoHoldings</source><creator>Folly, Komla A.</creator><creatorcontrib>Folly, Komla A.</creatorcontrib><description>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.</description><identifier>ISSN: 1567-7818</identifier><identifier>EISSN: 1572-9796</identifier><identifier>DOI: 10.1007/s11047-016-9544-7</identifier><language>eng</language><publisher>Dordrecht: Springer Netherlands</publisher><subject>Artificial Intelligence ; Comparative studies ; Complex Systems ; Computer Science ; Controllers ; Convergence ; Design engineering ; Evolution ; Evolutionary Biology ; Genetic algorithms ; Learning ; Power supply ; Processor Architectures ; Robustness ; Searching ; Theory of Computation</subject><ispartof>Natural computing, 2017-03, Vol.16 (1), p.75-84</ispartof><rights>Springer Science+Business Media Dordrecht 2016</rights><rights>Natural Computing is a copyright of Springer, 2017.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c301t-898edd4205a1c893626aaa840b33d18ee99a79def6e135bdf56f1ae5791c2b6e3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11047-016-9544-7$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11047-016-9544-7$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,41467,42536,51297</link.rule.ids></links><search><creatorcontrib>Folly, Komla A.</creatorcontrib><title>Diversity increasing methods in PBIL-application to power system controller design: a comparison</title><title>Natural computing</title><addtitle>Nat Comput</addtitle><description>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.</description><subject>Artificial Intelligence</subject><subject>Comparative studies</subject><subject>Complex Systems</subject><subject>Computer Science</subject><subject>Controllers</subject><subject>Convergence</subject><subject>Design engineering</subject><subject>Evolution</subject><subject>Evolutionary Biology</subject><subject>Genetic algorithms</subject><subject>Learning</subject><subject>Power supply</subject><subject>Processor Architectures</subject><subject>Robustness</subject><subject>Searching</subject><subject>Theory of Computation</subject><issn>1567-7818</issn><issn>1572-9796</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2017</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1kE1r20AQhkVpIK7TH5CbIJdcttnRx37k1jppYjA0h_S8XUsjd420q-7ICf73XeEeQqCnGV6eeRmeLLsE_gU4lzcEwCvJOAim66pi8kO2gFoWTEstPs67kEwqUOfZJ6I95wXUNSyyX3fuBSO56Zg730S05PwuH3D6HVpKUf70bb1hdhx719jJBZ9PIR_DK8acjjThkDfBTzH0fUpaJLfzt7lN4TDa6Cj4i-yssz3h539zmf38fv-8emSbHw_r1dcNa0oOE1NaYdtWBa8tNEqXohDWWlXxbVm2oBC1tlK32AmEst62XS06sFhLDU2xFVgus-tT7xjDnwPSZAZHDfa99RgOZECpCgohhUzo1Tt0Hw7Rp-8SJVRRylKKRMGJamIgitiZMbrBxqMBbmbn5uTcJOdmdm7m5uJ0Q4n1O4xvmv979BcP94UG</recordid><startdate>20170301</startdate><enddate>20170301</enddate><creator>Folly, Komla A.</creator><general>Springer Netherlands</general><general>Springer Nature B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7XB</scope><scope>88I</scope><scope>8AL</scope><scope>8AO</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0N</scope><scope>M2P</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>Q9U</scope></search><sort><creationdate>20170301</creationdate><title>Diversity increasing methods in PBIL-application to power system controller design: a comparison</title><author>Folly, Komla A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c301t-898edd4205a1c893626aaa840b33d18ee99a79def6e135bdf56f1ae5791c2b6e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2017</creationdate><topic>Artificial Intelligence</topic><topic>Comparative studies</topic><topic>Complex Systems</topic><topic>Computer Science</topic><topic>Controllers</topic><topic>Convergence</topic><topic>Design engineering</topic><topic>Evolution</topic><topic>Evolutionary Biology</topic><topic>Genetic algorithms</topic><topic>Learning</topic><topic>Power supply</topic><topic>Processor Architectures</topic><topic>Robustness</topic><topic>Searching</topic><topic>Theory of Computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Folly, Komla A.</creatorcontrib><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Computing Database</collection><collection>Science Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>ProQuest Central Basic</collection><jtitle>Natural computing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Folly, Komla A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Diversity increasing methods in PBIL-application to power system controller design: a comparison</atitle><jtitle>Natural computing</jtitle><stitle>Nat Comput</stitle><date>2017-03-01</date><risdate>2017</risdate><volume>16</volume><issue>1</issue><spage>75</spage><epage>84</epage><pages>75-84</pages><issn>1567-7818</issn><eissn>1572-9796</eissn><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.</abstract><cop>Dordrecht</cop><pub>Springer Netherlands</pub><doi>10.1007/s11047-016-9544-7</doi><tpages>10</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1567-7818
ispartof Natural computing, 2017-03, Vol.16 (1), p.75-84
issn 1567-7818
1572-9796
language eng
recordid cdi_proquest_miscellaneous_1884126767
source SpringerLink Journals - AutoHoldings
subjects Artificial Intelligence
Comparative studies
Complex Systems
Computer Science
Controllers
Convergence
Design engineering
Evolution
Evolutionary Biology
Genetic algorithms
Learning
Power supply
Processor Architectures
Robustness
Searching
Theory of Computation
title Diversity increasing methods in PBIL-application to power system controller design: a comparison
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T19%3A52%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Diversity%20increasing%20methods%20in%20PBIL-application%20to%20power%20system%20controller%20design:%20a%20comparison&rft.jtitle=Natural%20computing&rft.au=Folly,%20Komla%20A.&rft.date=2017-03-01&rft.volume=16&rft.issue=1&rft.spage=75&rft.epage=84&rft.pages=75-84&rft.issn=1567-7818&rft.eissn=1572-9796&rft_id=info:doi/10.1007/s11047-016-9544-7&rft_dat=%3Cproquest_cross%3E4313901571%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1868237376&rft_id=info:pmid/&rfr_iscdi=true