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....
Gespeichert in:
Veröffentlicht in: | Natural computing 2017-03, Vol.16 (1), p.75-84 |
---|---|
1. Verfasser: | |
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 & 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 & Aerospace Database</collection><collection>ProQuest Advanced Technologies & 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 |