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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
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 |