Designing the combinational logic circuits with hybrid of Generalized Disjunction Decomposition and Evolutionary Repair

Author

Xin Zhang ; Wenjian Luo

Author_Institution

Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China

fYear

2012

fDate

4-7 Dec. 2012

Firstpage

390

Lastpage

395

Abstract

The scalability problem is hard to overcome in the evolutionary design of the logic circuits. In this paper, a hybrid algorithm of Generalized Disjunction Decomposition and Evolutionary Repair is proposed, which is also embedded with a novel technique for compressing outputs. This hybrid algorithm aims at evolving the relatively large combinational logic circuits automatically. The experimental results demonstrate that the hybrid algorithm could evolve the relatively large circuits successfully.

Keywords

combinational circuits; evolutionary computation; logic design; combinational logic circuits design; evolutionary algorithms; evolutionary design; evolutionary repair technique; evolvable hardware; generalized disjunction decomposition; hybrid algorithm; scalability problem; Adders; Algorithm design and analysis; Combinational circuits; Evolutionary computation; Logic gates; Maintenance engineering; Combinational Logic Circuit; Evolutionary Repair; Evolvable Hardware; Generalized Disjunction Decomposition;

fLanguage

English

Publisher

ieee

Conference_Titel

Hybrid Intelligent Systems (HIS), 2012 12th International Conference on

Conference_Location

Pune

Print_ISBN

978-1-4673-5114-0

Type

conf

DOI

10.1109/HIS.2012.6421366

Filename

6421366