Advanced SearchSearch Tips
Design of Digital Circuit Structure Based on Evolutionary Algorithm Method
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Design of Digital Circuit Structure Based on Evolutionary Algorithm Method
Chong, K.H.; Aris, I.B.; Bashi, S.M.; Koh, S.P.;
  PDF(new window)
Evolutionary Algorithms (EAs) cover all the applications involving the use of Evolutionary Computation in electronic system design. It is largely applied to complex optimization problems. EAs introduce a new idea for automatic design of electronic systems; instead of imagine model, ions, and conventional techniques, it uses search algorithm to design a circuit. In this paper, a method for automatic optimization of the digital circuit design method has been introduced. This method is based on randomized search techniques mimicking natural genetic evolution. The proposed method is an iterative procedure that consists of a constant-size population of individuals, each one encoding a possible solution in a given problem space. The structure of the circuit is encoded into a one-dimensional genotype as represented by a finite string of bits. A number of bit strings is used to represent the wires connection between the level and 7 types of possible logic gates; XOR, XNOR, NAND, NOR, AND, OR, NOT 1, and NOT 2. The structure of gates are arranged in an matrix form in which m is the number of input variables.
Digital structure design;Evolutionary Algorithm;Genetic Algorithm;Optimization;
 Cited by
Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model,Hong, Seung-Ki;Ro, Jong-Suk;Jung, Hyun-Kyo;

Journal of Electrical Engineering and Technology, 2014. vol.9. 2, pp.471-477 crossref(new window)
Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model, Journal of Electrical Engineering and Technology, 2014, 9, 2, 471  crossref(new windwow)
David, E. Goldberg. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, 1989

Holland, J. H., Adaptation in Natural and Artificial Systems. An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence. MIT Press, Cambridge, Massachusetts, 1992

J. F. Miller, P. Thomson, T. Fogarty, 'Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study'. Genetic Algorithms Recent Advancements and Industrial Applications, Quagliarella, D. et al., Eds., John Wiley & Son, New York, 1997

Ram Vemuri and Ranga Vemuri. Using Genetic Algorithm for Constraint-Directed Design of Digital Logic Circuits. Electronics Letters, 1994

Sushil J. Louis. Genetic Algorithms as a Computational Tool for Design. Ph.D. thesis, Department of Computer Science, Indiana University, 1993

Sadiq M. Sait, Mostafa Abd-El-Barr, Uthman Al-Saiari and Bambang A. B. Sarif. Fuzzified Simulation Evolution Algorithm for combination digital logic design targeting Multi-Objective Optimization. IEEE Congress on Evolutionary Computation, 2002

Mano, M. M.. Digital Design, Prentice Hall, 2002

Pradondet Nilagupta, Nuchtiphong Ou-thong, 'Logic Function Minimization base on Transistor Count using Genetic Algorithm'. ICEP2003 Genetic Algorithm, Transistor minimization, Digital Circuit Design, Automatic Design, 01 2546, 2003

Shuriksoft Software, 'Karnaugh Minimizer', commercial software,

Xiaohua Liu and Sushil J. Louis., 1996. Combining genetic algorithms and case-based reasoning for structure design. In M. E. Cohen and D. L. Hudson, editors, Proceedings of the ISCA Eleventh International Conference on Computers and their Applications, pages 103-106. ISCA

Zebulum, R. S., Pacheco, M. A. C., Vellasco, M. M. B.R. Evolutionary Electronics: Automatic Design of Electronic Circuit and Systems by Genetic Algorithms. CRC Press, 2002