Modular Evolutionary Algorithm of Digital Circuit

SONG Xue-jun; CUI Yan-li; XUE Zhi-kun; LI Ai-ting; GAI Yan-rong

doi:10.3969/j.issn.0254-0037.2014.07.016

Journal of Beijing University of Technology > 2014 > 40(7): 1048-1053. > DOI: 10.3969/j.issn.0254-0037.2014.07.016

SONG Xue-jun, CUI Yan-li, XUE Zhi-kun, LI Ai-ting, GAI Yan-rong. Modular Evolutionary Algorithm of Digital Circuit[J]. Journal of Beijing University of Technology, 2014, 40(7): 1048-1053. DOI: 10.3969/j.issn.0254-0037.2014.07.016

Citation:

PDF (393 KB)

Modular Evolutionary Algorithm of Digital Circuit

1. College of Physics Science and Information Engineering,Hebei Normal University, Shijiazhuang 050024, China;
2. Experiment and Practice Center,Hebei Vocational College of Geology, Shijiazhuang 050081, China

More Information

Received Date: May 26, 2013
Available Online: January 10, 2023

Graphical Abstract

Abstract

Abstract

For the convergence speed and scale bottlenecks of evolutionary design of circuits, a modular evolutionary algorithm (MEA) is proposed on the basis of the original genetic algorithm. Considering the particularity of circuit form, the genotype coding in chart form uses the nodes as basic units. The genetic operation of modular is studied and the experiments are designed with adder and multiplier as examples.The MEA can protect good gene fragment by packaging the local solution and subcircuits as module, and simplify the design of complex circuit. Compared with the traditional genetic algorithm, MEA has an obvious advantage and high success rate in complex circuit evolutionary design.
- evolvable hardware,
- evolutionary design of circuit,
- modular evolutionary algorithm (MEA)

FullText(HTML)

References (11)

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.

Cited By

Get Citation

PDF

XML

Article views (16) PDF downloads (8)

Turn off MathJax

Article Contents

Abstract

References

Modular Evolutionary Algorithm of Digital Circuit

Abstract

References

Catalog

Export File

Citation

Format

Content