A comparison of dynamic fitness schedules for evolutionary design of amplifiers

High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best structure evolution far these tasks. The choices of circuit representation, fitness evaluation technique, and genetic operat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Lohn, J.D., Haith, G.L., Colombano, S.P., Stassinopoulos, D.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 92
container_issue
container_start_page 87
container_title
container_volume
creator Lohn, J.D.
Haith, G.L.
Colombano, S.P.
Stassinopoulos, D.
description High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best structure evolution far these tasks. The choices of circuit representation, fitness evaluation technique, and genetic operators clearly have a profound effect on the search process. In this paper, we examine fitness evaluation by comparing the effectiveness of four fitness schedules. Three fitness schedules are dynamic-the evaluation function changes over the course of the run, and one is static. Coevolutionary search is included, and we present a method of evaluating the problem population that is conducive to multiobjective optimization. Twenty-five runs of an analog amplifier design task using each fitness schedule are presented. The results indicate that solution quality is highest with static and coevolving fitness schedules as compared to the other two dynamic schedules. We discuss these results and offer two possible explanations for the observed behavior: retention of useful information, and alignment of problem difficulty with circuit proficiency.
doi_str_mv 10.1109/EH.1999.785439
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_785439</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>785439</ieee_id><sourcerecordid>785439</sourcerecordid><originalsourceid>FETCH-LOGICAL-i89t-31e60d1c95dce7fa6a7088a82dad4a1a4b592a1b2e7b200c1eb52ad7b912e3463</originalsourceid><addsrcrecordid>eNotj7FOwzAURS0hJKB0ZWDyDyT42XEcj1VVaKVKXbpXL_YzGCVxFKdI_Xsqyl3udK7OZewFRAkg7NtmW4K1tjSNrpS9Y0_C1FYLqWv1wJY5f4trKg0A9pEdVtylfsQp5jTwFLi_DNhHx0OcB8qZZ_dF_txR5iFNnH5Sd55jGnC6cE85fv5B2I9dDJGm_MzuA3aZlv-9YMf3zXG9LfaHj916tS9iY-dCAdXCg7PaOzIBazSiabCRHn2FgFWrrURoJZlWCuGAWi3Rm9aCJFXVasFeb7ORiE7jFPur0On2WP0CL2ZNHA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>A comparison of dynamic fitness schedules for evolutionary design of amplifiers</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Lohn, J.D. ; Haith, G.L. ; Colombano, S.P. ; Stassinopoulos, D.</creator><creatorcontrib>Lohn, J.D. ; Haith, G.L. ; Colombano, S.P. ; Stassinopoulos, D.</creatorcontrib><description>High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best structure evolution far these tasks. The choices of circuit representation, fitness evaluation technique, and genetic operators clearly have a profound effect on the search process. In this paper, we examine fitness evaluation by comparing the effectiveness of four fitness schedules. Three fitness schedules are dynamic-the evaluation function changes over the course of the run, and one is static. Coevolutionary search is included, and we present a method of evaluating the problem population that is conducive to multiobjective optimization. Twenty-five runs of an analog amplifier design task using each fitness schedule are presented. The results indicate that solution quality is highest with static and coevolving fitness schedules as compared to the other two dynamic schedules. We discuss these results and offer two possible explanations for the observed behavior: retention of useful information, and alignment of problem difficulty with circuit proficiency.</description><identifier>ISBN: 0769502563</identifier><identifier>ISBN: 9780769502564</identifier><identifier>DOI: 10.1109/EH.1999.785439</identifier><language>eng</language><publisher>IEEE</publisher><subject>Analog circuits ; Circuit synthesis ; Design optimization ; Dynamic scheduling ; Electronic design automation and methodology ; Genetics ; NASA ; Processor scheduling ; Space exploration ; Space technology</subject><ispartof>Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, 1999, p.87-92</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/785439$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,4050,4051,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/785439$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Lohn, J.D.</creatorcontrib><creatorcontrib>Haith, G.L.</creatorcontrib><creatorcontrib>Colombano, S.P.</creatorcontrib><creatorcontrib>Stassinopoulos, D.</creatorcontrib><title>A comparison of dynamic fitness schedules for evolutionary design of amplifiers</title><title>Proceedings of the First NASA/DoD Workshop on Evolvable Hardware</title><addtitle>EH</addtitle><description>High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best structure evolution far these tasks. The choices of circuit representation, fitness evaluation technique, and genetic operators clearly have a profound effect on the search process. In this paper, we examine fitness evaluation by comparing the effectiveness of four fitness schedules. Three fitness schedules are dynamic-the evaluation function changes over the course of the run, and one is static. Coevolutionary search is included, and we present a method of evaluating the problem population that is conducive to multiobjective optimization. Twenty-five runs of an analog amplifier design task using each fitness schedule are presented. The results indicate that solution quality is highest with static and coevolving fitness schedules as compared to the other two dynamic schedules. We discuss these results and offer two possible explanations for the observed behavior: retention of useful information, and alignment of problem difficulty with circuit proficiency.</description><subject>Analog circuits</subject><subject>Circuit synthesis</subject><subject>Design optimization</subject><subject>Dynamic scheduling</subject><subject>Electronic design automation and methodology</subject><subject>Genetics</subject><subject>NASA</subject><subject>Processor scheduling</subject><subject>Space exploration</subject><subject>Space technology</subject><isbn>0769502563</isbn><isbn>9780769502564</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1999</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj7FOwzAURS0hJKB0ZWDyDyT42XEcj1VVaKVKXbpXL_YzGCVxFKdI_Xsqyl3udK7OZewFRAkg7NtmW4K1tjSNrpS9Y0_C1FYLqWv1wJY5f4trKg0A9pEdVtylfsQp5jTwFLi_DNhHx0OcB8qZZ_dF_txR5iFNnH5Sd55jGnC6cE85fv5B2I9dDJGm_MzuA3aZlv-9YMf3zXG9LfaHj916tS9iY-dCAdXCg7PaOzIBazSiabCRHn2FgFWrrURoJZlWCuGAWi3Rm9aCJFXVasFeb7ORiE7jFPur0On2WP0CL2ZNHA</recordid><startdate>1999</startdate><enddate>1999</enddate><creator>Lohn, J.D.</creator><creator>Haith, G.L.</creator><creator>Colombano, S.P.</creator><creator>Stassinopoulos, D.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1999</creationdate><title>A comparison of dynamic fitness schedules for evolutionary design of amplifiers</title><author>Lohn, J.D. ; Haith, G.L. ; Colombano, S.P. ; Stassinopoulos, D.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i89t-31e60d1c95dce7fa6a7088a82dad4a1a4b592a1b2e7b200c1eb52ad7b912e3463</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1999</creationdate><topic>Analog circuits</topic><topic>Circuit synthesis</topic><topic>Design optimization</topic><topic>Dynamic scheduling</topic><topic>Electronic design automation and methodology</topic><topic>Genetics</topic><topic>NASA</topic><topic>Processor scheduling</topic><topic>Space exploration</topic><topic>Space technology</topic><toplevel>online_resources</toplevel><creatorcontrib>Lohn, J.D.</creatorcontrib><creatorcontrib>Haith, G.L.</creatorcontrib><creatorcontrib>Colombano, S.P.</creatorcontrib><creatorcontrib>Stassinopoulos, D.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Lohn, J.D.</au><au>Haith, G.L.</au><au>Colombano, S.P.</au><au>Stassinopoulos, D.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>A comparison of dynamic fitness schedules for evolutionary design of amplifiers</atitle><btitle>Proceedings of the First NASA/DoD Workshop on Evolvable Hardware</btitle><stitle>EH</stitle><date>1999</date><risdate>1999</risdate><spage>87</spage><epage>92</epage><pages>87-92</pages><isbn>0769502563</isbn><isbn>9780769502564</isbn><abstract>High-level analog circuit design is a complex problem domain in which evolutionary search has recently produced encouraging results. However, little is known about how to best structure evolution far these tasks. The choices of circuit representation, fitness evaluation technique, and genetic operators clearly have a profound effect on the search process. In this paper, we examine fitness evaluation by comparing the effectiveness of four fitness schedules. Three fitness schedules are dynamic-the evaluation function changes over the course of the run, and one is static. Coevolutionary search is included, and we present a method of evaluating the problem population that is conducive to multiobjective optimization. Twenty-five runs of an analog amplifier design task using each fitness schedule are presented. The results indicate that solution quality is highest with static and coevolving fitness schedules as compared to the other two dynamic schedules. We discuss these results and offer two possible explanations for the observed behavior: retention of useful information, and alignment of problem difficulty with circuit proficiency.</abstract><pub>IEEE</pub><doi>10.1109/EH.1999.785439</doi><tpages>6</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 0769502563
ispartof Proceedings of the First NASA/DoD Workshop on Evolvable Hardware, 1999, p.87-92
issn
language eng
recordid cdi_ieee_primary_785439
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Analog circuits
Circuit synthesis
Design optimization
Dynamic scheduling
Electronic design automation and methodology
Genetics
NASA
Processor scheduling
Space exploration
Space technology
title A comparison of dynamic fitness schedules for evolutionary design of amplifiers
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T21%3A37%3A05IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=A%20comparison%20of%20dynamic%20fitness%20schedules%20for%20evolutionary%20design%20of%20amplifiers&rft.btitle=Proceedings%20of%20the%20First%20NASA/DoD%20Workshop%20on%20Evolvable%20Hardware&rft.au=Lohn,%20J.D.&rft.date=1999&rft.spage=87&rft.epage=92&rft.pages=87-92&rft.isbn=0769502563&rft.isbn_list=9780769502564&rft_id=info:doi/10.1109/EH.1999.785439&rft_dat=%3Cieee_6IE%3E785439%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=785439&rfr_iscdi=true