全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

数字电路模块化进化算法

Keywords: 演化硬件,电路进化设计,模块化进化算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对大规模复杂电路进化设计的收敛速度和规模瓶颈,在遗传算法的基础上提出了一种模块化进化算法.该算法以节点作为基本单元,采用图表形式的编码方案,其基本思想是将染色体中优秀的基因片段作为有效局部解或优秀子电路封装为模块,进化过程中该模块不再进行进化操作.不仅保护优秀的基因片段而且大大简化了复杂电路的进化设计.并以加法器和乘法器为例进行了模块化进化算法的进化设计实验.结果表明:相对于传统遗传算法,模块化进化算法应用于复杂电路进化设计时,不仅进化设计的速度得到提高,而且大大提高了电路进化设计的成功率.

References

[1]  THOMPSON A,LAYZELL P,ZEBULUM R,et al.Explorations in design space:unconventional electronics design through artificial evolution[J].IEEE Transactions on Evolutionary Computation,1999,3(3):167-196.
[2]  周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1999.
[3]  HE Jun,YAO Xin.From an individual to a population:an analysis of the first hitting time of population-based evolutionary algorithms[J].Tramsactions on Evolutionary Computation,2002,6(5):495-511.
[4]  SEKANINA L,MARTINEK T,GAJDA Z.Extrinsic and intrinsic evolution of multifunctional combinational modules[C]//IEEE Congress on Evolutionary Computation.Vancouver,BC,Canada:IEEE,2006:2771-2778.
[5]  HUM S V,OKONIEWSKI M,DAVIES R J.An evolvable antenna platform based on reconfigurable reflectarrays[C]//Proceeding of 2005 NASA/DoD Conference on Evolvable Hardware.LOS Alamitos:IEEE Computer Society,2005:139-146.
[6]  TERRILE R J,AGHAZARIAN H,FERGUSON M I,et al.Evolutionary computation technologies for the automated design of space systems[C]//Proceeding of2005 NASA/DoD Conference on Evolvable Hardware.Los Alamitos:IEEE Computer Society,2005:131-138.
[7]  COELLO C A,CHRISTIANSEN A D,HERNNDEZ A A.Towards automated evolutionary design of combinational circuits[J].Computers and Electrical Engineering,2001,27(1):1-28.
[8]  TORRESEN J.Evolving multiplier circuits by training set and training vector partitioning[C]//Proceedings of the Fifth International Conference on Evolvable Hardware.Berlin,Heidelberg:Springer Berlin Heidelberg,2003:228-237.
[9]  EBERBACH E.Toward a theory of evolutionary computation[J].Biosystems,2005,82(1):1-19.
[10]  BACK T,HOFFMEISTER F,SCHWEFEL H P.A survey of evolution strategies[C]//Proceedings of the 4th International Conference on Genetic Algorithms.San Francisco:University of CA,1991:2-9.
[11]  SONG Xue-jun,CUI Yan-li,LI Ai-ting.Optimization algorithm of evolutionary design of circuits based on genetic algorithm[C]//The 2012 Fifth International Symposium on Computational Intelligence and Design.Los Alamitos:IEEE,2012(1):336-339.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133