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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Natural computing 2021-09, Vol.20 (3), p.395-411
Hauptverfasser: Jiang, Dazhi, Tian, Zhihang, He, Zhihui, Tu, Geng, Huang, Ruixiang
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 &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</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 &amp; aerospace journals</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>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