资源描述：
《Evolving more efficient digital circuits by allowing》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、Evolvingmoreefficientdigitalcircuitsbyallowingcircuitlayoutevolutionandmulti-objectivefitnessTatianaKalganovaJulianMillerSchoolofComputingSchoolofComputingNapierUniversityNapierUniversity219ColintonRoad219ColintonRoadEdinburgh,UK,EH141DJEdinburgh,UK,EH141DJt.kalganova@dcs.napier.ac.ukj.mil
2、ler@dcs.napier.ac.ukbeevaluatedusingsoftwaresimulationmodels[1],[2],[3],Abstract[4]oralternativelyevolvedentirelyinhardware[5],[6},[7],[8].WeuseevolutionarysearchtodesigncombinationalInthispaper,welimitourfocustocombinationallogiclogiccircuits.Thetechniqueisbasedonevolvingthecircuits,which
3、containnomemoryelements.Suchcircuitsfunctionalityandconnectivityofarectangulararrayofcontainnofeedbackpaths.Notethatthisapproachcanbelogiccellswhosedimensionisdefinedbythecircuiteasilyextendedforthecombinationalmultiple-valuedlayout.Themainideaofthisapproachistoimprovelogiccircuits.Theappr
4、oachisanextensionofevolvablequalityofthecircuitsevolvedbythegeneticalgorithmhardwaremethodproposedin[3],[9],[10],[11]forbinary(GA)byreducingthenumberofactivegatesused.Wecombinationalcircuits.Asimilarapproachtothedesignaccomplishthisbycombiningtwoideas:1)usingmulti-multiple-valuedcombinatio
5、nalcircuithasbeendiscussedobjectivefitnessfunction;2)evolvingcircuitlayout.Itwillin[11],[12],[13].Adiscussionconcerningasuitablesetbeshownthatusingthesetwoapproachesallowsustooflogicgateswasgivenin[13].Ithasbeenshownthattheincreasethequalityofevolvedcircuits.ThecircuitsareGAperformancestro
6、nglydependsonthesetoflogicgatesevolvedintwophases.Initiallythegenomefitnessingivenusedtoproducethe100%functionallycircuits.In[12]bythepercentageofoutputbitsthatarecorrect.Onceexperimentswerereportedwhichrevealedthedependence100%functionalcircuitshavebeenevolved,thenumberoftheGAperformancew
7、ithgatearraydimensionsandthegatesactuallyusedinthecircuitistakenintoaccountindegreeofinternalconnectivity.Analysisoftheevolvablethefitnessfunction.Thisallowsustoevolvecircuitswithhardwareapproachforbothbinaryandmultiple-valued100%functionalityandminimisethenum
