Design of digital circuit structure based on evolutionary algorithm method
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, abstractions, and...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Korean Institute of Electrical Engineers
2008
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/13914/ http://psasir.upm.edu.my/id/eprint/13914/1/Design%20of%20digital%20circuit%20structure%20based%20on%20evolutionary%20algorithm%20method.pdf |
| _version_ | 1848842247158628352 |
|---|---|
| author | Chong, Kok Hen Aris, Ishak Bashi, Senan Mahmood Koh, Johnny Siaw Paw |
| author_facet | Chong, Kok Hen Aris, Ishak Bashi, Senan Mahmood Koh, Johnny Siaw Paw |
| author_sort | Chong, Kok Hen |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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, abstractions, 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 * n matrix form in which m is the number of input variables. |
| first_indexed | 2025-11-15T07:56:06Z |
| format | Article |
| id | upm-13914 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T07:56:06Z |
| publishDate | 2008 |
| publisher | Korean Institute of Electrical Engineers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-139142018-08-14T08:53:22Z http://psasir.upm.edu.my/id/eprint/13914/ Design of digital circuit structure based on evolutionary algorithm method Chong, Kok Hen Aris, Ishak Bashi, Senan Mahmood Koh, Johnny Siaw Paw 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, abstractions, 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 * n matrix form in which m is the number of input variables. Korean Institute of Electrical Engineers 2008 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/13914/1/Design%20of%20digital%20circuit%20structure%20based%20on%20evolutionary%20algorithm%20method.pdf Chong, Kok Hen and Aris, Ishak and Bashi, Senan Mahmood and Koh, Johnny Siaw Paw (2008) Design of digital circuit structure based on evolutionary algorithm method. Journal of Electrical Engineering and Technology, 3 (1). pp. 43-51. ISSN 1975-0102; ESSN: 2093-7423 http://home.jeet.or.kr/archives/view_articles.asp?seq=207 |
| spellingShingle | Chong, Kok Hen Aris, Ishak Bashi, Senan Mahmood Koh, Johnny Siaw Paw Design of digital circuit structure based on evolutionary algorithm method |
| title | Design of digital circuit structure based on evolutionary algorithm method |
| title_full | Design of digital circuit structure based on evolutionary algorithm method |
| title_fullStr | Design of digital circuit structure based on evolutionary algorithm method |
| title_full_unstemmed | Design of digital circuit structure based on evolutionary algorithm method |
| title_short | Design of digital circuit structure based on evolutionary algorithm method |
| title_sort | design of digital circuit structure based on evolutionary algorithm method |
| url | http://psasir.upm.edu.my/id/eprint/13914/ http://psasir.upm.edu.my/id/eprint/13914/ http://psasir.upm.edu.my/id/eprint/13914/1/Design%20of%20digital%20circuit%20structure%20based%20on%20evolutionary%20algorithm%20method.pdf |