资源描述:
《Automatic Synthesis, Placement, and Routing of Electrical Circuits by Means of Genetic Programming》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、JohnR.KozaandForrestHBennettIIIThedesignofanelectricalcircuitentailscreationofthecircuit'stopology,sizing,placement,androuting.Eachofthesetasksiseithervexatiousorcomputationallyintractable.Designengineerstypicallyperformthesetaskssequentially–thusforcingtheengineertograpplewitho
2、nevexatiousorintractableproblemafteranother.Thischapterdescribesaholisticapproachtotheautomaticcreationofacircuit'stopology,sizing,placement,androuting.Thisapproachstartswithahigh-levelstatementoftherequirementsforthedesiredcircuitandusesgeneticprogrammingtoautomaticallyandsimul
3、taneouslycreatethecircuit'stopology,sizing,placement,androuting.Theapproachisillustratedwiththeproblemofdesigningananaloglowpassfiltercircuit.Thefitnessmeasureforacandidatecircuitconsiderstheareaofthefullylaid-outcircuitaswellaswhetherthecircuitpassesorsuppressestheappropriatefr
4、equencies.Geneticprogrammingrequiresonlyabout11/2ordersofmagnitudemorecomputertimetocreatethecircuit'stopology,sizing,placement,androutingthantocreatethetopologyandsizingforthisillustrativeproblem.6.1IntroductionThedesignprocessentailscreationofacomplexstructuretosatisfyuser-def
5、inedrequirements.Designisamajoractivityofpracticingengineers.Sincethedesignprocesstypicallyinvolvestradeoffsbetweencompetingconsiderations,theendproductisusuallyasatisfactory,asopposedtoaperfect,design.Thedesignprocessisusuallyviewedasrequiringhumanintelligence.Consequently,thef
6、ieldofdesignisasourceofchallengingproblemsforautomatedtechniquesofmachinelearningandartificialintelligence.Thedesignprocessforelectricalcircuitsbeginswithahigh-leveldescriptionofthecircuit'sdesiredbehaviorandentailscreationofthecircuit'stopology,sizing,placement,androuting.Theto
7、pologyofacircuitinvolvesspecificationofthegrossnumberofcomponentsinthecircuit,thetypeofeachcomponent(e.g.,acapacitor),andanetlistspecifyingwhereeachofacomponent'sleadsaretobeconnected.Sizinginvolvesspecificationofthevalues(typicallynumerical)ofeachcomponent.Placementinvolvesthea
8、ssignmentofeachofthecircuit'scomponentstoaparti