The genotypic complexity of evolved fault-tolerant and noise-robust circuits

Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are design...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:BioSystems 2007-02, Vol.87 (2), p.224-232
Hauptverfasser: Hartmann, Morten, Haddow, Pauline C., Lehre, Per Kristian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 232
container_issue 2
container_start_page 224
container_title BioSystems
container_volume 87
creator Hartmann, Morten
Haddow, Pauline C.
Lehre, Per Kristian
description Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are designed to be tolerant to faults or robust to noise, using an evolutionary algorithm. A major challenge is to improve the scalability of the approach. Earlier results have indicated that the evolved circuits may be suited for the application of artificial development, an approach to indirect mapping from genotype to phenotype that may improve scalability. Those observations were based on the genotypic complexity of evolved circuits. Herein, we measure the genotypic complexity of circuits evolved for tolerance to faults or noise, in order to uncover how that tolerance affects the complexity of the circuits. The complexity is analysed and discussed with regards to how it relates to the potential benefits to the evolutionary process of introducing an indirect genotype–phenotype mapping such as artificial development.
doi_str_mv 10.1016/j.biosystems.2006.09.017
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_68426298</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0303264706001699</els_id><sourcerecordid>68426298</sourcerecordid><originalsourceid>FETCH-LOGICAL-c372t-211c7a21ab57f65095910c1ea7af0dbe7e6ebc6a5499e1bd1fb4cb4b65f24b563</originalsourceid><addsrcrecordid>eNqFkD1PwzAQhi0EoqXwF5AntgTbcexkBMSXVImlzJbtXMBVEhfbqei_J1UrdeSWW573Xt2DEKYkp4SK-3VunI-7mKCPOSNE5KTOCZVnaE4rybKqYPwczUlBiowJLmfoKsY1maas6CWaUUlrXjI-R8vVN-AvGHzabZzF1vebDn5d2mHfYtj6bgsNbvXYpSz5DoIeEtZDgwfvImTBmzEmbF2wo0vxGl20uotwc9wL9PnyvHp6y5Yfr-9PD8vMFpKljFFqpWZUm1K2oiR1WVNiKWipW9IYkCDAWKFLXtdATUNbw63hRpQt46YUxQLdHe5ugv8ZISbVu2ih6_QAfoxKVJwJVlcTWB1AG3yMAVq1Ca7XYacoUXuTaq1OJtXepCK1mkxO0dtjx2h6aE7Bo7oJeDwAMH26dRBUtA4GC40LYJNqvPu_5Q9Gt4xP</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>68426298</pqid></control><display><type>article</type><title>The genotypic complexity of evolved fault-tolerant and noise-robust circuits</title><source>MEDLINE</source><source>Elsevier ScienceDirect Journals Complete</source><creator>Hartmann, Morten ; Haddow, Pauline C. ; Lehre, Per Kristian</creator><creatorcontrib>Hartmann, Morten ; Haddow, Pauline C. ; Lehre, Per Kristian</creatorcontrib><description>Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are designed to be tolerant to faults or robust to noise, using an evolutionary algorithm. A major challenge is to improve the scalability of the approach. Earlier results have indicated that the evolved circuits may be suited for the application of artificial development, an approach to indirect mapping from genotype to phenotype that may improve scalability. Those observations were based on the genotypic complexity of evolved circuits. Herein, we measure the genotypic complexity of circuits evolved for tolerance to faults or noise, in order to uncover how that tolerance affects the complexity of the circuits. The complexity is analysed and discussed with regards to how it relates to the potential benefits to the evolutionary process of introducing an indirect genotype–phenotype mapping such as artificial development.</description><identifier>ISSN: 0303-2647</identifier><identifier>EISSN: 1872-8324</identifier><identifier>DOI: 10.1016/j.biosystems.2006.09.017</identifier><identifier>PMID: 17194524</identifier><language>eng</language><publisher>Ireland: Elsevier Ireland Ltd</publisher><subject>Algorithms ; Biological Evolution ; Complexity ; EHW ; Electronics, Medical ; Evolution ; Fault-tolerance ; Genotype ; Noise ; Robust ; Systems Biology</subject><ispartof>BioSystems, 2007-02, Vol.87 (2), p.224-232</ispartof><rights>2006 Elsevier Ireland Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c372t-211c7a21ab57f65095910c1ea7af0dbe7e6ebc6a5499e1bd1fb4cb4b65f24b563</citedby><cites>FETCH-LOGICAL-c372t-211c7a21ab57f65095910c1ea7af0dbe7e6ebc6a5499e1bd1fb4cb4b65f24b563</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.biosystems.2006.09.017$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/17194524$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Hartmann, Morten</creatorcontrib><creatorcontrib>Haddow, Pauline C.</creatorcontrib><creatorcontrib>Lehre, Per Kristian</creatorcontrib><title>The genotypic complexity of evolved fault-tolerant and noise-robust circuits</title><title>BioSystems</title><addtitle>Biosystems</addtitle><description>Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are designed to be tolerant to faults or robust to noise, using an evolutionary algorithm. A major challenge is to improve the scalability of the approach. Earlier results have indicated that the evolved circuits may be suited for the application of artificial development, an approach to indirect mapping from genotype to phenotype that may improve scalability. Those observations were based on the genotypic complexity of evolved circuits. Herein, we measure the genotypic complexity of circuits evolved for tolerance to faults or noise, in order to uncover how that tolerance affects the complexity of the circuits. The complexity is analysed and discussed with regards to how it relates to the potential benefits to the evolutionary process of introducing an indirect genotype–phenotype mapping such as artificial development.</description><subject>Algorithms</subject><subject>Biological Evolution</subject><subject>Complexity</subject><subject>EHW</subject><subject>Electronics, Medical</subject><subject>Evolution</subject><subject>Fault-tolerance</subject><subject>Genotype</subject><subject>Noise</subject><subject>Robust</subject><subject>Systems Biology</subject><issn>0303-2647</issn><issn>1872-8324</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>EIF</sourceid><recordid>eNqFkD1PwzAQhi0EoqXwF5AntgTbcexkBMSXVImlzJbtXMBVEhfbqei_J1UrdeSWW573Xt2DEKYkp4SK-3VunI-7mKCPOSNE5KTOCZVnaE4rybKqYPwczUlBiowJLmfoKsY1maas6CWaUUlrXjI-R8vVN-AvGHzabZzF1vebDn5d2mHfYtj6bgsNbvXYpSz5DoIeEtZDgwfvImTBmzEmbF2wo0vxGl20uotwc9wL9PnyvHp6y5Yfr-9PD8vMFpKljFFqpWZUm1K2oiR1WVNiKWipW9IYkCDAWKFLXtdATUNbw63hRpQt46YUxQLdHe5ugv8ZISbVu2ih6_QAfoxKVJwJVlcTWB1AG3yMAVq1Ca7XYacoUXuTaq1OJtXepCK1mkxO0dtjx2h6aE7Bo7oJeDwAMH26dRBUtA4GC40LYJNqvPu_5Q9Gt4xP</recordid><startdate>20070201</startdate><enddate>20070201</enddate><creator>Hartmann, Morten</creator><creator>Haddow, Pauline C.</creator><creator>Lehre, Per Kristian</creator><general>Elsevier Ireland Ltd</general><scope>CGR</scope><scope>CUY</scope><scope>CVF</scope><scope>ECM</scope><scope>EIF</scope><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20070201</creationdate><title>The genotypic complexity of evolved fault-tolerant and noise-robust circuits</title><author>Hartmann, Morten ; Haddow, Pauline C. ; Lehre, Per Kristian</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c372t-211c7a21ab57f65095910c1ea7af0dbe7e6ebc6a5499e1bd1fb4cb4b65f24b563</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Algorithms</topic><topic>Biological Evolution</topic><topic>Complexity</topic><topic>EHW</topic><topic>Electronics, Medical</topic><topic>Evolution</topic><topic>Fault-tolerance</topic><topic>Genotype</topic><topic>Noise</topic><topic>Robust</topic><topic>Systems Biology</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Hartmann, Morten</creatorcontrib><creatorcontrib>Haddow, Pauline C.</creatorcontrib><creatorcontrib>Lehre, Per Kristian</creatorcontrib><collection>Medline</collection><collection>MEDLINE</collection><collection>MEDLINE (Ovid)</collection><collection>MEDLINE</collection><collection>MEDLINE</collection><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>BioSystems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hartmann, Morten</au><au>Haddow, Pauline C.</au><au>Lehre, Per Kristian</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The genotypic complexity of evolved fault-tolerant and noise-robust circuits</atitle><jtitle>BioSystems</jtitle><addtitle>Biosystems</addtitle><date>2007-02-01</date><risdate>2007</risdate><volume>87</volume><issue>2</issue><spage>224</spage><epage>232</epage><pages>224-232</pages><issn>0303-2647</issn><eissn>1872-8324</eissn><abstract>Noise and component failure is an increasingly difficult problem in modern electronic design. Bio-inspired techniques is one approach that is applied in an effort to solve such issues, motivated by the strong robustness and adaptivity often observed in nature. Circuits investigated herein are designed to be tolerant to faults or robust to noise, using an evolutionary algorithm. A major challenge is to improve the scalability of the approach. Earlier results have indicated that the evolved circuits may be suited for the application of artificial development, an approach to indirect mapping from genotype to phenotype that may improve scalability. Those observations were based on the genotypic complexity of evolved circuits. Herein, we measure the genotypic complexity of circuits evolved for tolerance to faults or noise, in order to uncover how that tolerance affects the complexity of the circuits. The complexity is analysed and discussed with regards to how it relates to the potential benefits to the evolutionary process of introducing an indirect genotype–phenotype mapping such as artificial development.</abstract><cop>Ireland</cop><pub>Elsevier Ireland Ltd</pub><pmid>17194524</pmid><doi>10.1016/j.biosystems.2006.09.017</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0303-2647
ispartof BioSystems, 2007-02, Vol.87 (2), p.224-232
issn 0303-2647
1872-8324
language eng
recordid cdi_proquest_miscellaneous_68426298
source MEDLINE; Elsevier ScienceDirect Journals Complete
subjects Algorithms
Biological Evolution
Complexity
EHW
Electronics, Medical
Evolution
Fault-tolerance
Genotype
Noise
Robust
Systems Biology
title The genotypic complexity of evolved fault-tolerant and noise-robust circuits
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T06%3A20%3A51IST&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=The%20genotypic%20complexity%20of%20evolved%20fault-tolerant%20and%20noise-robust%20circuits&rft.jtitle=BioSystems&rft.au=Hartmann,%20Morten&rft.date=2007-02-01&rft.volume=87&rft.issue=2&rft.spage=224&rft.epage=232&rft.pages=224-232&rft.issn=0303-2647&rft.eissn=1872-8324&rft_id=info:doi/10.1016/j.biosystems.2006.09.017&rft_dat=%3Cproquest_cross%3E68426298%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=68426298&rft_id=info:pmid/17194524&rft_els_id=S0303264706001699&rfr_iscdi=true