- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数字电路模块化进化算法
第40卷第7期 北京工业大学学报 V01.40NO.7
OF UNIVERSITYOFTECHNOLOGY Jul.2014
2014年7月 JOURNALBEIJING
数字电路模块化进化算法
宋学君1,崔艳莉1,薛志坤2,李爱婷1,盖彦荣1
(1.河北师范大学物理科学与信息工程学院,石家庄050024;
2.河北地质职工大学实验实习中心,石家庄050081)
摘 要:针对大规模复杂电路进化设计的收敛速度和规模瓶颈,在遗传算法的基础上提出了一种模块化进化算法.
该算法以节点作为基本单元,采用图表形式的编码方案,其基本思想是将染色体中优秀的基因片段作为有效局部
解或优秀子电路封装为模块,进化过程中该模块不再进行进化操作.不仅保护优秀的基因片段而且大大简化了复
杂电路的进化设计.并以加法器和乘法器为例进行了模块化进化算法的进化设计实验.结果表明:相对于传统遗
传算法,模块化进化算法应用于复杂电路进化设计时,不仅进化设计的速度得到提高,而且大大提高了电路进化设
计的成功率.
关键词:演化硬件;电路进化设计;模块化进化算法
31 791
中图分类号:TP 1;TN 文献标志码:A
Modular of Circuit
EvolutionaryAlgorithmDigital
SONG
Xue-junl,CUIYah—lil,XUEZhi—kun2,LI Yan.ron91
Ai.tin91,GE
of ScienceandInformation Normal
(1.CollegePhysics Engineering,HebeiUniversity,Shijiazhuang050024,China;
andPractice Vocationalof
2.Experiment Center,Hebei College 050081,China)
Geology,Shijiazhuang
the andscalebottlenecksof of modular
Abstract:For
convergencespeed evolutionarydesigncircuits,a
onthebasisofthe the
evolutionaryalgorithm(MEA)isproposed originalgeneticalgorithm.Considering
ofcircuit inchartformusesthenodesasbasicunits.The
particularityform,thegenotypecoding genetic
ofmodularisstudiedandthe are withadderand as
operation experimentsdesigned multiplierexamples.
TheMEAcan thelocalsolutionandsubcircuitsas
文档评论(0)