Island bat algorithm for optimization

•This paper proposes island bat algorithm (iBA) for optimization problems.•iBA is evaluated using IEEE-CEC2005 functions of different types and complexity.•Experimental results suggest that iBA is not highly sensitive to its parameters.•Comparative evaluation shows the superiority of iBA over 17 com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Expert systems with applications 2018-10, Vol.107, p.126-145
Hauptverfasser: Al-Betar, Mohammed Azmi, Awadallah, Mohammed 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 145
container_issue
container_start_page 126
container_title Expert systems with applications
container_volume 107
creator Al-Betar, Mohammed Azmi
Awadallah, Mohammed A.
description •This paper proposes island bat algorithm (iBA) for optimization problems.•iBA is evaluated using IEEE-CEC2005 functions of different types and complexity.•Experimental results suggest that iBA is not highly sensitive to its parameters.•Comparative evaluation shows the superiority of iBA over 17 comparative methods.•iBA is utilized for Economic Load Dispatch as a real-world application. Structured population in evolutionary algorithms is a vital strategy to control diversity during the search. One of the most popular structured population strategies is the island model in which the population is divided into several sub-populations (islands). The EA normally search for each island independently. After a number of predefined iterations, a migration process is activated to exchange specific migrants between islands. Recently, bat-inspired algorithm has been proposed as a population-based algorithm to mimic the echolocation system involved in micro-bat. The main drawback of bat-inspired algorithm is its inability to preserve the diversity during the search and thus the prematurity can take place. In this paper, the strategy of island model is adapted for bat-inspired algorithm to empower its capability in controlling its diversity concepts. The proposed island bat-inspired algorithm is evaluated using 25 IEEE-CEC2005 benchmark functions with different size and complexity. The sensitivity analysis for the main parameters of island bat-inspired algorithm is well-studied to show their effect on the convergence properties. For comparative evaluation, island bat-inspired algorithm is compared with 17 competitive methods and shows very successful outcomes. Furthermore, the proposed algorithm is applied for three real-world cases of economic load dispatch problem where the results obtained prove considerable efficiency in comparison with other state-of-the-art methods.
doi_str_mv 10.1016/j.eswa.2018.04.024
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2083800928</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417418302641</els_id><sourcerecordid>2083800928</sourcerecordid><originalsourceid>FETCH-LOGICAL-c376t-7c3fbf1ac2209c1ff9a0b50e3f3b9824481e38fdd3c6f4b3723bf613ff0c2f6d3</originalsourceid><addsrcrecordid>eNp9kEtLxDAUhYMoOI7-AVcFcdl685gmBTcy-BgYcKPrkKa5mjLTjElG0V9vy7h2dTbnu_fwEXJJoaJA65u-cunLVAyoqkBUwMQRmVEleVnLhh-TGTQLWQoqxSk5S6kHoBJAzsj1Km3M0BWtyYXZvIXo8_u2wBCLsMt-639M9mE4JydoNsld_OWcvD7cvyyfyvXz42p5ty4tl3UupeXYIjWWMWgsRWwMtAtwHHnbKCaEoo4r7DpuaxQtl4y3WFOOCJZh3fE5uTrc3cXwsXcp6z7s4zC-1AwUVwANU2OLHVo2hpSiQ72Lfmvit6agJx2615MOPenQIPSoY4RuD5Ab9396F3Wy3g3WdT46m3UX_H_4L4k6aB4</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2083800928</pqid></control><display><type>article</type><title>Island bat algorithm for optimization</title><source>Elsevier ScienceDirect Journals</source><creator>Al-Betar, Mohammed Azmi ; Awadallah, Mohammed A.</creator><creatorcontrib>Al-Betar, Mohammed Azmi ; Awadallah, Mohammed A.</creatorcontrib><description>•This paper proposes island bat algorithm (iBA) for optimization problems.•iBA is evaluated using IEEE-CEC2005 functions of different types and complexity.•Experimental results suggest that iBA is not highly sensitive to its parameters.•Comparative evaluation shows the superiority of iBA over 17 comparative methods.•iBA is utilized for Economic Load Dispatch as a real-world application. Structured population in evolutionary algorithms is a vital strategy to control diversity during the search. One of the most popular structured population strategies is the island model in which the population is divided into several sub-populations (islands). The EA normally search for each island independently. After a number of predefined iterations, a migration process is activated to exchange specific migrants between islands. Recently, bat-inspired algorithm has been proposed as a population-based algorithm to mimic the echolocation system involved in micro-bat. The main drawback of bat-inspired algorithm is its inability to preserve the diversity during the search and thus the prematurity can take place. In this paper, the strategy of island model is adapted for bat-inspired algorithm to empower its capability in controlling its diversity concepts. The proposed island bat-inspired algorithm is evaluated using 25 IEEE-CEC2005 benchmark functions with different size and complexity. The sensitivity analysis for the main parameters of island bat-inspired algorithm is well-studied to show their effect on the convergence properties. For comparative evaluation, island bat-inspired algorithm is compared with 17 competitive methods and shows very successful outcomes. Furthermore, the proposed algorithm is applied for three real-world cases of economic load dispatch problem where the results obtained prove considerable efficiency in comparison with other state-of-the-art methods.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2018.04.024</identifier><language>eng</language><publisher>New York: Elsevier Ltd</publisher><subject>Algorithms ; Bat-inspired algorithm ; Diversity ; Economic load dispatch ; Evolutionary algorithms ; Expert systems ; Global optimization ; Island model ; Islands ; Migration ; Optimization ; Parameter sensitivity ; Searching ; Sensitivity analysis ; Structured population</subject><ispartof>Expert systems with applications, 2018-10, Vol.107, p.126-145</ispartof><rights>2018 Elsevier Ltd</rights><rights>Copyright Elsevier BV Oct 1, 2018</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c376t-7c3fbf1ac2209c1ff9a0b50e3f3b9824481e38fdd3c6f4b3723bf613ff0c2f6d3</citedby><cites>FETCH-LOGICAL-c376t-7c3fbf1ac2209c1ff9a0b50e3f3b9824481e38fdd3c6f4b3723bf613ff0c2f6d3</cites><orcidid>0000-0002-1510-0130 ; 0000-0002-7815-8946</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0957417418302641$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,27901,27902,65306</link.rule.ids></links><search><creatorcontrib>Al-Betar, Mohammed Azmi</creatorcontrib><creatorcontrib>Awadallah, Mohammed A.</creatorcontrib><title>Island bat algorithm for optimization</title><title>Expert systems with applications</title><description>•This paper proposes island bat algorithm (iBA) for optimization problems.•iBA is evaluated using IEEE-CEC2005 functions of different types and complexity.•Experimental results suggest that iBA is not highly sensitive to its parameters.•Comparative evaluation shows the superiority of iBA over 17 comparative methods.•iBA is utilized for Economic Load Dispatch as a real-world application. Structured population in evolutionary algorithms is a vital strategy to control diversity during the search. One of the most popular structured population strategies is the island model in which the population is divided into several sub-populations (islands). The EA normally search for each island independently. After a number of predefined iterations, a migration process is activated to exchange specific migrants between islands. Recently, bat-inspired algorithm has been proposed as a population-based algorithm to mimic the echolocation system involved in micro-bat. The main drawback of bat-inspired algorithm is its inability to preserve the diversity during the search and thus the prematurity can take place. In this paper, the strategy of island model is adapted for bat-inspired algorithm to empower its capability in controlling its diversity concepts. The proposed island bat-inspired algorithm is evaluated using 25 IEEE-CEC2005 benchmark functions with different size and complexity. The sensitivity analysis for the main parameters of island bat-inspired algorithm is well-studied to show their effect on the convergence properties. For comparative evaluation, island bat-inspired algorithm is compared with 17 competitive methods and shows very successful outcomes. Furthermore, the proposed algorithm is applied for three real-world cases of economic load dispatch problem where the results obtained prove considerable efficiency in comparison with other state-of-the-art methods.</description><subject>Algorithms</subject><subject>Bat-inspired algorithm</subject><subject>Diversity</subject><subject>Economic load dispatch</subject><subject>Evolutionary algorithms</subject><subject>Expert systems</subject><subject>Global optimization</subject><subject>Island model</subject><subject>Islands</subject><subject>Migration</subject><subject>Optimization</subject><subject>Parameter sensitivity</subject><subject>Searching</subject><subject>Sensitivity analysis</subject><subject>Structured population</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAUhYMoOI7-AVcFcdl685gmBTcy-BgYcKPrkKa5mjLTjElG0V9vy7h2dTbnu_fwEXJJoaJA65u-cunLVAyoqkBUwMQRmVEleVnLhh-TGTQLWQoqxSk5S6kHoBJAzsj1Km3M0BWtyYXZvIXo8_u2wBCLsMt-639M9mE4JydoNsld_OWcvD7cvyyfyvXz42p5ty4tl3UupeXYIjWWMWgsRWwMtAtwHHnbKCaEoo4r7DpuaxQtl4y3WFOOCJZh3fE5uTrc3cXwsXcp6z7s4zC-1AwUVwANU2OLHVo2hpSiQ72Lfmvit6agJx2615MOPenQIPSoY4RuD5Ab9396F3Wy3g3WdT46m3UX_H_4L4k6aB4</recordid><startdate>20181001</startdate><enddate>20181001</enddate><creator>Al-Betar, Mohammed Azmi</creator><creator>Awadallah, Mohammed A.</creator><general>Elsevier Ltd</general><general>Elsevier BV</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-1510-0130</orcidid><orcidid>https://orcid.org/0000-0002-7815-8946</orcidid></search><sort><creationdate>20181001</creationdate><title>Island bat algorithm for optimization</title><author>Al-Betar, Mohammed Azmi ; Awadallah, Mohammed A.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c376t-7c3fbf1ac2209c1ff9a0b50e3f3b9824481e38fdd3c6f4b3723bf613ff0c2f6d3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Bat-inspired algorithm</topic><topic>Diversity</topic><topic>Economic load dispatch</topic><topic>Evolutionary algorithms</topic><topic>Expert systems</topic><topic>Global optimization</topic><topic>Island model</topic><topic>Islands</topic><topic>Migration</topic><topic>Optimization</topic><topic>Parameter sensitivity</topic><topic>Searching</topic><topic>Sensitivity analysis</topic><topic>Structured population</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Al-Betar, Mohammed Azmi</creatorcontrib><creatorcontrib>Awadallah, Mohammed A.</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Al-Betar, Mohammed Azmi</au><au>Awadallah, Mohammed A.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Island bat algorithm for optimization</atitle><jtitle>Expert systems with applications</jtitle><date>2018-10-01</date><risdate>2018</risdate><volume>107</volume><spage>126</spage><epage>145</epage><pages>126-145</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•This paper proposes island bat algorithm (iBA) for optimization problems.•iBA is evaluated using IEEE-CEC2005 functions of different types and complexity.•Experimental results suggest that iBA is not highly sensitive to its parameters.•Comparative evaluation shows the superiority of iBA over 17 comparative methods.•iBA is utilized for Economic Load Dispatch as a real-world application. Structured population in evolutionary algorithms is a vital strategy to control diversity during the search. One of the most popular structured population strategies is the island model in which the population is divided into several sub-populations (islands). The EA normally search for each island independently. After a number of predefined iterations, a migration process is activated to exchange specific migrants between islands. Recently, bat-inspired algorithm has been proposed as a population-based algorithm to mimic the echolocation system involved in micro-bat. The main drawback of bat-inspired algorithm is its inability to preserve the diversity during the search and thus the prematurity can take place. In this paper, the strategy of island model is adapted for bat-inspired algorithm to empower its capability in controlling its diversity concepts. The proposed island bat-inspired algorithm is evaluated using 25 IEEE-CEC2005 benchmark functions with different size and complexity. The sensitivity analysis for the main parameters of island bat-inspired algorithm is well-studied to show their effect on the convergence properties. For comparative evaluation, island bat-inspired algorithm is compared with 17 competitive methods and shows very successful outcomes. Furthermore, the proposed algorithm is applied for three real-world cases of economic load dispatch problem where the results obtained prove considerable efficiency in comparison with other state-of-the-art methods.</abstract><cop>New York</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2018.04.024</doi><tpages>20</tpages><orcidid>https://orcid.org/0000-0002-1510-0130</orcidid><orcidid>https://orcid.org/0000-0002-7815-8946</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0957-4174
ispartof Expert systems with applications, 2018-10, Vol.107, p.126-145
issn 0957-4174
1873-6793
language eng
recordid cdi_proquest_journals_2083800928
source Elsevier ScienceDirect Journals
subjects Algorithms
Bat-inspired algorithm
Diversity
Economic load dispatch
Evolutionary algorithms
Expert systems
Global optimization
Island model
Islands
Migration
Optimization
Parameter sensitivity
Searching
Sensitivity analysis
Structured population
title Island bat algorithm for optimization
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T00%3A36%3A40IST&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=Island%20bat%20algorithm%20for%20optimization&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Al-Betar,%20Mohammed%20Azmi&rft.date=2018-10-01&rft.volume=107&rft.spage=126&rft.epage=145&rft.pages=126-145&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2018.04.024&rft_dat=%3Cproquest_cross%3E2083800928%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=2083800928&rft_id=info:pmid/&rft_els_id=S0957417418302641&rfr_iscdi=true