A framework for designing of genetic operators automatically based on gene expression programming and differential evolution
The design of genetic operators is absolutely one of the core work of evolutionary algorithms research. However, the essence of the evolutionary algorithms is that a lot of algorithm design is based on the manual result analysis, summarize, refine, feedback, and then, the algorithms are designed ada...
Gespeichert in:
Veröffentlicht in: | Natural computing 2021-09, Vol.20 (3), p.395-411 |
---|---|
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 | 411 |
---|---|
container_issue | 3 |
container_start_page | 395 |
container_title | Natural computing |
container_volume | 20 |
creator | Jiang, Dazhi Tian, Zhihang He, Zhihui Tu, Geng Huang, Ruixiang |
description | The design of genetic operators is absolutely one of the core work of evolutionary algorithms research. However, the essence of the evolutionary algorithms is that a lot of algorithm design is based on the manual result analysis, summarize, refine, feedback, and then, the algorithms are designed adaptively and correspondingly. This kind of design scheme needs artificial statistics and analysis of large amounts of data, which greatly increases the burden of the designers. To solve this problem, an evolutionary algorithm framework based on genetic operator automatic design is proposed in this paper. In the first step, Gene Expression Programming and Differential Evolution methods are combined together and used to design the genetic operators automatically and adaptively, this hybrid method can not only explore solutions in problem space for the problem solving as most classical evolutionary algorithms do, but also generate genetic operators automatically in operator space for the proper operators extraction and selection related to the evolutionary algorithms . In the second step, the designed operators are adopted into the typical evolutionary algorithms to verify the performance and the result shows that the new designed genetic operator is superior to or at least equivalent to some existing DE variants in a set of classical benchmark functions. More importantly, this paper is not aimed at designing high performance algorithms, but to provide a new perspective for algorithms designing, and to provide a reference scheme for the machine algorithms designing. |
doi_str_mv | 10.1007/s11047-020-09830-2 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_2568817781</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2568817781</sourcerecordid><originalsourceid>FETCH-LOGICAL-c319t-edd6c01b63523c3da506a779aec5c75bdc9837efa411985b23fb4d2db77291313</originalsourceid><addsrcrecordid>eNp9kEtLxDAYRYsoOI7-AVcB19U8Jk27HAZfILjRdUiTL6Vjm9SkVQf88WamgjtXeXDu_ZKTZZcEXxOMxU0kBK9EjinOcVUynNOjbEG4oHklquJ4vy9ELkpSnmZnMW4xpoRzssi-18gG1cOnD2_I-oAMxLZxrWuQt6gBB2OrkR8gqNGHiNQ0-l6lO9V1O1SrCAZ5dwARfA0BYmzTeQi-SbX9vkc5g0xrLQRwY6s6BB--m8aEnWcnVnURLn7XZfZ6d_uyecifnu8fN-unXDNSjTkYU2hM6oJxyjQziuNCCVEp0FwLXhudvizAqhUhVclrymy9MtTUQtCKMMKW2dXcm571PkEc5dZPwaWRkvKiLIlIZhJFZ0oHH2MAK4fQ9irsJMFyb1nOlmWyLA-WJU0hNodigl0D4a_6n9QPU3GCuw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2568817781</pqid></control><display><type>article</type><title>A framework for designing of genetic operators automatically based on gene expression programming and differential evolution</title><source>SpringerLink Journals (MCLS)</source><creator>Jiang, Dazhi ; Tian, Zhihang ; He, Zhihui ; Tu, Geng ; Huang, Ruixiang</creator><creatorcontrib>Jiang, Dazhi ; Tian, Zhihang ; He, Zhihui ; Tu, Geng ; Huang, Ruixiang</creatorcontrib><description>The design of genetic operators is absolutely one of the core work of evolutionary algorithms research. However, the essence of the evolutionary algorithms is that a lot of algorithm design is based on the manual result analysis, summarize, refine, feedback, and then, the algorithms are designed adaptively and correspondingly. This kind of design scheme needs artificial statistics and analysis of large amounts of data, which greatly increases the burden of the designers. To solve this problem, an evolutionary algorithm framework based on genetic operator automatic design is proposed in this paper. In the first step, Gene Expression Programming and Differential Evolution methods are combined together and used to design the genetic operators automatically and adaptively, this hybrid method can not only explore solutions in problem space for the problem solving as most classical evolutionary algorithms do, but also generate genetic operators automatically in operator space for the proper operators extraction and selection related to the evolutionary algorithms . In the second step, the designed operators are adopted into the typical evolutionary algorithms to verify the performance and the result shows that the new designed genetic operator is superior to or at least equivalent to some existing DE variants in a set of classical benchmark functions. More importantly, this paper is not aimed at designing high performance algorithms, but to provide a new perspective for algorithms designing, and to provide a reference scheme for the machine algorithms designing.</description><identifier>ISSN: 1567-7818</identifier><identifier>EISSN: 1572-9796</identifier><identifier>DOI: 10.1007/s11047-020-09830-2</identifier><language>eng</language><publisher>Dordrecht: Springer Netherlands</publisher><subject>Artificial Intelligence ; Complex Systems ; Computer Science ; Design ; Evolutionary algorithms ; Evolutionary Biology ; Evolutionary computation ; Gene expression ; Genetic algorithms ; Operators (mathematics) ; Problem solving ; Processor Architectures ; Theory of Computation</subject><ispartof>Natural computing, 2021-09, Vol.20 (3), p.395-411</ispartof><rights>The Author(s), under exclusive licence to Springer Nature B.V. part of Springer Nature 2021</rights><rights>The Author(s), under exclusive licence to Springer Nature B.V. part of Springer Nature 2021.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c319t-edd6c01b63523c3da506a779aec5c75bdc9837efa411985b23fb4d2db77291313</citedby><cites>FETCH-LOGICAL-c319t-edd6c01b63523c3da506a779aec5c75bdc9837efa411985b23fb4d2db77291313</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-020-09830-2$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11047-020-09830-2$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,27924,27925,41488,42557,51319</link.rule.ids></links><search><creatorcontrib>Jiang, Dazhi</creatorcontrib><creatorcontrib>Tian, Zhihang</creatorcontrib><creatorcontrib>He, Zhihui</creatorcontrib><creatorcontrib>Tu, Geng</creatorcontrib><creatorcontrib>Huang, Ruixiang</creatorcontrib><title>A framework for designing of genetic operators automatically based on gene expression programming and differential evolution</title><title>Natural computing</title><addtitle>Nat Comput</addtitle><description>The design of genetic operators is absolutely one of the core work of evolutionary algorithms research. However, the essence of the evolutionary algorithms is that a lot of algorithm design is based on the manual result analysis, summarize, refine, feedback, and then, the algorithms are designed adaptively and correspondingly. This kind of design scheme needs artificial statistics and analysis of large amounts of data, which greatly increases the burden of the designers. To solve this problem, an evolutionary algorithm framework based on genetic operator automatic design is proposed in this paper. In the first step, Gene Expression Programming and Differential Evolution methods are combined together and used to design the genetic operators automatically and adaptively, this hybrid method can not only explore solutions in problem space for the problem solving as most classical evolutionary algorithms do, but also generate genetic operators automatically in operator space for the proper operators extraction and selection related to the evolutionary algorithms . In the second step, the designed operators are adopted into the typical evolutionary algorithms to verify the performance and the result shows that the new designed genetic operator is superior to or at least equivalent to some existing DE variants in a set of classical benchmark functions. More importantly, this paper is not aimed at designing high performance algorithms, but to provide a new perspective for algorithms designing, and to provide a reference scheme for the machine algorithms designing.</description><subject>Artificial Intelligence</subject><subject>Complex Systems</subject><subject>Computer Science</subject><subject>Design</subject><subject>Evolutionary algorithms</subject><subject>Evolutionary Biology</subject><subject>Evolutionary computation</subject><subject>Gene expression</subject><subject>Genetic algorithms</subject><subject>Operators (mathematics)</subject><subject>Problem solving</subject><subject>Processor Architectures</subject><subject>Theory of Computation</subject><issn>1567-7818</issn><issn>1572-9796</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</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>eNp9kEtLxDAYRYsoOI7-AVcB19U8Jk27HAZfILjRdUiTL6Vjm9SkVQf88WamgjtXeXDu_ZKTZZcEXxOMxU0kBK9EjinOcVUynNOjbEG4oHklquJ4vy9ELkpSnmZnMW4xpoRzssi-18gG1cOnD2_I-oAMxLZxrWuQt6gBB2OrkR8gqNGHiNQ0-l6lO9V1O1SrCAZ5dwARfA0BYmzTeQi-SbX9vkc5g0xrLQRwY6s6BB--m8aEnWcnVnURLn7XZfZ6d_uyecifnu8fN-unXDNSjTkYU2hM6oJxyjQziuNCCVEp0FwLXhudvizAqhUhVclrymy9MtTUQtCKMMKW2dXcm571PkEc5dZPwaWRkvKiLIlIZhJFZ0oHH2MAK4fQ9irsJMFyb1nOlmWyLA-WJU0hNodigl0D4a_6n9QPU3GCuw</recordid><startdate>20210901</startdate><enddate>20210901</enddate><creator>Jiang, Dazhi</creator><creator>Tian, Zhihang</creator><creator>He, Zhihui</creator><creator>Tu, Geng</creator><creator>Huang, Ruixiang</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>20210901</creationdate><title>A framework for designing of genetic operators automatically based on gene expression programming and differential evolution</title><author>Jiang, Dazhi ; Tian, Zhihang ; He, Zhihui ; Tu, Geng ; Huang, Ruixiang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c319t-edd6c01b63523c3da506a779aec5c75bdc9837efa411985b23fb4d2db77291313</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Artificial Intelligence</topic><topic>Complex Systems</topic><topic>Computer Science</topic><topic>Design</topic><topic>Evolutionary algorithms</topic><topic>Evolutionary Biology</topic><topic>Evolutionary computation</topic><topic>Gene expression</topic><topic>Genetic algorithms</topic><topic>Operators (mathematics)</topic><topic>Problem solving</topic><topic>Processor Architectures</topic><topic>Theory of Computation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jiang, Dazhi</creatorcontrib><creatorcontrib>Tian, Zhihang</creatorcontrib><creatorcontrib>He, Zhihui</creatorcontrib><creatorcontrib>Tu, Geng</creatorcontrib><creatorcontrib>Huang, Ruixiang</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)</collection><collection>ProQuest Central</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</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>ProQuest advanced technologies & aerospace journals</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>Jiang, Dazhi</au><au>Tian, Zhihang</au><au>He, Zhihui</au><au>Tu, Geng</au><au>Huang, Ruixiang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A framework for designing of genetic operators automatically based on gene expression programming and differential evolution</atitle><jtitle>Natural computing</jtitle><stitle>Nat Comput</stitle><date>2021-09-01</date><risdate>2021</risdate><volume>20</volume><issue>3</issue><spage>395</spage><epage>411</epage><pages>395-411</pages><issn>1567-7818</issn><eissn>1572-9796</eissn><abstract>The design of genetic operators is absolutely one of the core work of evolutionary algorithms research. However, the essence of the evolutionary algorithms is that a lot of algorithm design is based on the manual result analysis, summarize, refine, feedback, and then, the algorithms are designed adaptively and correspondingly. This kind of design scheme needs artificial statistics and analysis of large amounts of data, which greatly increases the burden of the designers. To solve this problem, an evolutionary algorithm framework based on genetic operator automatic design is proposed in this paper. In the first step, Gene Expression Programming and Differential Evolution methods are combined together and used to design the genetic operators automatically and adaptively, this hybrid method can not only explore solutions in problem space for the problem solving as most classical evolutionary algorithms do, but also generate genetic operators automatically in operator space for the proper operators extraction and selection related to the evolutionary algorithms . In the second step, the designed operators are adopted into the typical evolutionary algorithms to verify the performance and the result shows that the new designed genetic operator is superior to or at least equivalent to some existing DE variants in a set of classical benchmark functions. More importantly, this paper is not aimed at designing high performance algorithms, but to provide a new perspective for algorithms designing, and to provide a reference scheme for the machine algorithms designing.</abstract><cop>Dordrecht</cop><pub>Springer Netherlands</pub><doi>10.1007/s11047-020-09830-2</doi><tpages>17</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1567-7818 |
ispartof | Natural computing, 2021-09, Vol.20 (3), p.395-411 |
issn | 1567-7818 1572-9796 |
language | eng |
recordid | cdi_proquest_journals_2568817781 |
source | SpringerLink Journals (MCLS) |
subjects | Artificial Intelligence Complex Systems Computer Science Design Evolutionary algorithms Evolutionary Biology Evolutionary computation Gene expression Genetic algorithms Operators (mathematics) Problem solving Processor Architectures Theory of Computation |
title | A framework for designing of genetic operators automatically based on gene expression programming and differential evolution |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T05%3A29%3A31IST&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=A%20framework%20for%20designing%20of%20genetic%20operators%20automatically%20based%20on%20gene%20expression%20programming%20and%20differential%20evolution&rft.jtitle=Natural%20computing&rft.au=Jiang,%20Dazhi&rft.date=2021-09-01&rft.volume=20&rft.issue=3&rft.spage=395&rft.epage=411&rft.pages=395-411&rft.issn=1567-7818&rft.eissn=1572-9796&rft_id=info:doi/10.1007/s11047-020-09830-2&rft_dat=%3Cproquest_cross%3E2568817781%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=2568817781&rft_id=info:pmid/&rfr_iscdi=true |