Design of Digital Circuit Structure Based on Evolutionary Algorithm Method

• Chong, K.H. (Department of Physic & Science, Faculty of Engineering & Science, Setapak Campus Universiti Thunku Abdul Rahman) ;
• Aris, I.B. (Department of Electrical & Electronics Engineering, Faculty of Engineering Universiti Putra Malaysia) ;
• Bashi, S.M. (Department of Electrical & Electronics Engineering, Faculty of Engineering Universiti Putra Malaysia) ;
• Koh, S.P. (College of Engineering, Universiti Tenaga Malaysia(UNITEN))
• 발행 : 2008.03.01

초록

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 $m{\times}n$ matrix form in which m is the number of input variables.

참고문헌

1. David, E. Goldberg. Genetic Algorithm in Search, Optimization and Machine Learning. Addison-Wesley, 1989
2. 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
3. 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
4. Ram Vemuri and Ranga Vemuri. Using Genetic Algorithm for Constraint-Directed Design of Digital Logic Circuits. Electronics Letters, 1994
5. Sushil J. Louis. Genetic Algorithms as a Computational Tool for Design. Ph.D. thesis, Department of Computer Science, Indiana University, 1993
6. 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
7. Mano, M. M.. Digital Design, Prentice Hall, 2002
8. 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
9. Shuriksoft Software, 'Karnaugh Minimizer', commercial software, http://karnaugh.shuriksoft.com/
10. 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
11. 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

피인용 문헌

1. Optimal Design of a Novel Permanent Magnetic Actuator using Evolutionary Strategy Algorithm and Kriging Meta-model vol.9, pp.2, 2014, https://doi.org/10.5370/JEET.2014.9.2.471