Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization
Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a...
Gespeichert in:
Veröffentlicht in: | Processes 2019-06, Vol.7 (6), p.362 |
---|---|
Hauptverfasser: | , , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | |
---|---|
container_issue | 6 |
container_start_page | 362 |
container_title | Processes |
container_volume | 7 |
creator | Khanum, Rashida Jan, Muhammad Tairan, Nasser Mashwani, Wali Sulaiman, Muhammad Khan, Hidayat Shah, Habib |
description | Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a good option for solving local optimization problems. On the other hand, there are traditional local search (LS) methods, such as Steepest Decent and Davidon–Fletcher–Powell (DFP) that are good at local searching, but poor in searching global regions. Hence, motivated by the short comings of existing search techniques, we propose a hybrid algorithm of a DE version, reflected adaptive differential evolution with two external archives (RJADE/TA) with DFP to benefit from both search techniques and to alleviate their search disadvantages. In the novel hybrid design, the initial population is explored by global optimizer, RJADE/TA, and then a few comparatively best solutions are shifted to the archive and refined there by DFP. Thus, both kinds of searches, global and local, are incorporated alternatively. Furthermore, a population minimization approach is also proposed. At each call of DFP, the population is decreased. The algorithm starts with a maximum population and ends up with a minimum. The proposed technique was tested on a test suite of 28 complex functions selected from literature to evaluate its merit. The results achieved demonstrate that DE complemented with LS can further enhance the performance of RJADE/TA. |
doi_str_mv | 10.3390/pr7060362 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2550227787</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2550227787</sourcerecordid><originalsourceid>FETCH-LOGICAL-c292t-1ecf96ee2f3411867efea713894b31c9780c25dbdacb9a10130b1e9a0e5be7633</originalsourceid><addsrcrecordid>eNpNUE1LAzEQDaJgqT34DwKePKzmo7vZHKXUKhR60F5dkuyspuwma7JbaH-9KRVxLvOGebw38xC6peSBc0ke-yBIQXjBLtCEMSYyKai4_Iev0SzGHUklKS_zYoI-Vq3XqsXLvW_HwXqHF77rwNVQY33Aa29Ua49peAMVzBdufMBbZ7yLQ1DWnRbWfbaAN3oHZrD7hPrBdvaoTmo36KpRbYTZb5-i7fPyffGSrTer18XTOjNMsiGjYBpZALCGzyktCwENKJFOlHPNqZGiJIblta6V0VJRQjnRFKQikGsQBedTdHfW7YP_HiEO1c6PwSXLiuU5Sf-LUiTW_Zllgo8xQFP1wXYqHCpKqlOC1V-C_AfB9GPe</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2550227787</pqid></control><display><type>article</type><title>Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization</title><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><source>MDPI - Multidisciplinary Digital Publishing Institute</source><creator>Khanum, Rashida ; Jan, Muhammad ; Tairan, Nasser ; Mashwani, Wali ; Sulaiman, Muhammad ; Khan, Hidayat ; Shah, Habib</creator><creatorcontrib>Khanum, Rashida ; Jan, Muhammad ; Tairan, Nasser ; Mashwani, Wali ; Sulaiman, Muhammad ; Khan, Hidayat ; Shah, Habib</creatorcontrib><description>Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a good option for solving local optimization problems. On the other hand, there are traditional local search (LS) methods, such as Steepest Decent and Davidon–Fletcher–Powell (DFP) that are good at local searching, but poor in searching global regions. Hence, motivated by the short comings of existing search techniques, we propose a hybrid algorithm of a DE version, reflected adaptive differential evolution with two external archives (RJADE/TA) with DFP to benefit from both search techniques and to alleviate their search disadvantages. In the novel hybrid design, the initial population is explored by global optimizer, RJADE/TA, and then a few comparatively best solutions are shifted to the archive and refined there by DFP. Thus, both kinds of searches, global and local, are incorporated alternatively. Furthermore, a population minimization approach is also proposed. At each call of DFP, the population is decreased. The algorithm starts with a maximum population and ends up with a minimum. The proposed technique was tested on a test suite of 28 complex functions selected from literature to evaluate its merit. The results achieved demonstrate that DE complemented with LS can further enhance the performance of RJADE/TA.</description><identifier>ISSN: 2227-9717</identifier><identifier>EISSN: 2227-9717</identifier><identifier>DOI: 10.3390/pr7060362</identifier><language>eng</language><publisher>Basel: MDPI AG</publisher><subject>Algorithms ; Archives & records ; Evolution ; Evolutionary computation ; Global optimization ; Local optimization ; Mutation ; Optimization ; Population ; Searching</subject><ispartof>Processes, 2019-06, Vol.7 (6), p.362</ispartof><rights>2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c292t-1ecf96ee2f3411867efea713894b31c9780c25dbdacb9a10130b1e9a0e5be7633</citedby><cites>FETCH-LOGICAL-c292t-1ecf96ee2f3411867efea713894b31c9780c25dbdacb9a10130b1e9a0e5be7633</cites><orcidid>0000-0002-3957-0508 ; 0000-0002-2733-5439 ; 0000-0002-4040-6211 ; 0000-0002-9764-7841 ; 0000-0003-2078-6285 ; 0000-0002-5255-5580 ; 0000-0002-5081-741X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,781,785,27929,27930</link.rule.ids></links><search><creatorcontrib>Khanum, Rashida</creatorcontrib><creatorcontrib>Jan, Muhammad</creatorcontrib><creatorcontrib>Tairan, Nasser</creatorcontrib><creatorcontrib>Mashwani, Wali</creatorcontrib><creatorcontrib>Sulaiman, Muhammad</creatorcontrib><creatorcontrib>Khan, Hidayat</creatorcontrib><creatorcontrib>Shah, Habib</creatorcontrib><title>Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization</title><title>Processes</title><description>Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a good option for solving local optimization problems. On the other hand, there are traditional local search (LS) methods, such as Steepest Decent and Davidon–Fletcher–Powell (DFP) that are good at local searching, but poor in searching global regions. Hence, motivated by the short comings of existing search techniques, we propose a hybrid algorithm of a DE version, reflected adaptive differential evolution with two external archives (RJADE/TA) with DFP to benefit from both search techniques and to alleviate their search disadvantages. In the novel hybrid design, the initial population is explored by global optimizer, RJADE/TA, and then a few comparatively best solutions are shifted to the archive and refined there by DFP. Thus, both kinds of searches, global and local, are incorporated alternatively. Furthermore, a population minimization approach is also proposed. At each call of DFP, the population is decreased. The algorithm starts with a maximum population and ends up with a minimum. The proposed technique was tested on a test suite of 28 complex functions selected from literature to evaluate its merit. The results achieved demonstrate that DE complemented with LS can further enhance the performance of RJADE/TA.</description><subject>Algorithms</subject><subject>Archives & records</subject><subject>Evolution</subject><subject>Evolutionary computation</subject><subject>Global optimization</subject><subject>Local optimization</subject><subject>Mutation</subject><subject>Optimization</subject><subject>Population</subject><subject>Searching</subject><issn>2227-9717</issn><issn>2227-9717</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><recordid>eNpNUE1LAzEQDaJgqT34DwKePKzmo7vZHKXUKhR60F5dkuyspuwma7JbaH-9KRVxLvOGebw38xC6peSBc0ke-yBIQXjBLtCEMSYyKai4_Iev0SzGHUklKS_zYoI-Vq3XqsXLvW_HwXqHF77rwNVQY33Aa29Ua49peAMVzBdufMBbZ7yLQ1DWnRbWfbaAN3oHZrD7hPrBdvaoTmo36KpRbYTZb5-i7fPyffGSrTer18XTOjNMsiGjYBpZALCGzyktCwENKJFOlHPNqZGiJIblta6V0VJRQjnRFKQikGsQBedTdHfW7YP_HiEO1c6PwSXLiuU5Sf-LUiTW_Zllgo8xQFP1wXYqHCpKqlOC1V-C_AfB9GPe</recordid><startdate>20190601</startdate><enddate>20190601</enddate><creator>Khanum, Rashida</creator><creator>Jan, Muhammad</creator><creator>Tairan, Nasser</creator><creator>Mashwani, Wali</creator><creator>Sulaiman, Muhammad</creator><creator>Khan, Hidayat</creator><creator>Shah, Habib</creator><general>MDPI AG</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SR</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FH</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>BHPHI</scope><scope>CCPQU</scope><scope>D1I</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JG9</scope><scope>KB.</scope><scope>LK8</scope><scope>M7P</scope><scope>PDBOC</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><orcidid>https://orcid.org/0000-0002-3957-0508</orcidid><orcidid>https://orcid.org/0000-0002-2733-5439</orcidid><orcidid>https://orcid.org/0000-0002-4040-6211</orcidid><orcidid>https://orcid.org/0000-0002-9764-7841</orcidid><orcidid>https://orcid.org/0000-0003-2078-6285</orcidid><orcidid>https://orcid.org/0000-0002-5255-5580</orcidid><orcidid>https://orcid.org/0000-0002-5081-741X</orcidid></search><sort><creationdate>20190601</creationdate><title>Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization</title><author>Khanum, Rashida ; Jan, Muhammad ; Tairan, Nasser ; Mashwani, Wali ; Sulaiman, Muhammad ; Khan, Hidayat ; Shah, Habib</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c292t-1ecf96ee2f3411867efea713894b31c9780c25dbdacb9a10130b1e9a0e5be7633</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Algorithms</topic><topic>Archives & records</topic><topic>Evolution</topic><topic>Evolutionary computation</topic><topic>Global optimization</topic><topic>Local optimization</topic><topic>Mutation</topic><topic>Optimization</topic><topic>Population</topic><topic>Searching</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Khanum, Rashida</creatorcontrib><creatorcontrib>Jan, Muhammad</creatorcontrib><creatorcontrib>Tairan, Nasser</creatorcontrib><creatorcontrib>Mashwani, Wali</creatorcontrib><creatorcontrib>Sulaiman, Muhammad</creatorcontrib><creatorcontrib>Khan, Hidayat</creatorcontrib><creatorcontrib>Shah, Habib</creatorcontrib><collection>CrossRef</collection><collection>Engineered Materials Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>Natural Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Materials Science Collection</collection><collection>ProQuest Central Korea</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>Materials Research Database</collection><collection>Materials Science Database</collection><collection>ProQuest Biological Science Collection</collection><collection>Biological Science Database</collection><collection>Materials Science Collection</collection><collection>Publicly Available Content Database</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><jtitle>Processes</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Khanum, Rashida</au><au>Jan, Muhammad</au><au>Tairan, Nasser</au><au>Mashwani, Wali</au><au>Sulaiman, Muhammad</au><au>Khan, Hidayat</au><au>Shah, Habib</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization</atitle><jtitle>Processes</jtitle><date>2019-06-01</date><risdate>2019</risdate><volume>7</volume><issue>6</issue><spage>362</spage><pages>362-</pages><issn>2227-9717</issn><eissn>2227-9717</eissn><abstract>Differential Evolution (DE) is one of the prevailing search techniques in the present era to solve global optimization problems. However, it shows weakness in performing a localized search, since it is based on mutation strategies that take large steps while searching a local area. Thus, DE is not a good option for solving local optimization problems. On the other hand, there are traditional local search (LS) methods, such as Steepest Decent and Davidon–Fletcher–Powell (DFP) that are good at local searching, but poor in searching global regions. Hence, motivated by the short comings of existing search techniques, we propose a hybrid algorithm of a DE version, reflected adaptive differential evolution with two external archives (RJADE/TA) with DFP to benefit from both search techniques and to alleviate their search disadvantages. In the novel hybrid design, the initial population is explored by global optimizer, RJADE/TA, and then a few comparatively best solutions are shifted to the archive and refined there by DFP. Thus, both kinds of searches, global and local, are incorporated alternatively. Furthermore, a population minimization approach is also proposed. At each call of DFP, the population is decreased. The algorithm starts with a maximum population and ends up with a minimum. The proposed technique was tested on a test suite of 28 complex functions selected from literature to evaluate its merit. The results achieved demonstrate that DE complemented with LS can further enhance the performance of RJADE/TA.</abstract><cop>Basel</cop><pub>MDPI AG</pub><doi>10.3390/pr7060362</doi><orcidid>https://orcid.org/0000-0002-3957-0508</orcidid><orcidid>https://orcid.org/0000-0002-2733-5439</orcidid><orcidid>https://orcid.org/0000-0002-4040-6211</orcidid><orcidid>https://orcid.org/0000-0002-9764-7841</orcidid><orcidid>https://orcid.org/0000-0003-2078-6285</orcidid><orcidid>https://orcid.org/0000-0002-5255-5580</orcidid><orcidid>https://orcid.org/0000-0002-5081-741X</orcidid><oa>free_for_read</oa></addata></record> |
fulltext | fulltext |
identifier | ISSN: 2227-9717 |
ispartof | Processes, 2019-06, Vol.7 (6), p.362 |
issn | 2227-9717 2227-9717 |
language | eng |
recordid | cdi_proquest_journals_2550227787 |
source | Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals; MDPI - Multidisciplinary Digital Publishing Institute |
subjects | Algorithms Archives & records Evolution Evolutionary computation Global optimization Local optimization Mutation Optimization Population Searching |
title | Global Evolution Commended by Localized Search for Unconstrained Single Objective Optimization |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T08%3A08%3A32IST&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=Global%20Evolution%20Commended%20by%20Localized%20Search%20for%20Unconstrained%20Single%20Objective%20Optimization&rft.jtitle=Processes&rft.au=Khanum,%20Rashida&rft.date=2019-06-01&rft.volume=7&rft.issue=6&rft.spage=362&rft.pages=362-&rft.issn=2227-9717&rft.eissn=2227-9717&rft_id=info:doi/10.3390/pr7060362&rft_dat=%3Cproquest_cross%3E2550227787%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=2550227787&rft_id=info:pmid/&rfr_iscdi=true |