The Automatic Synthesis of Combinational Logic Circuits with Graph-Based Clonal Selection Algorithm

Author

Gan, Zhaohui ; Shi, Gang ; Shang, Tao

Author_Institution

Coll. of Inf. Sci. & Eng., Wuhan Univ. of Sci. & Technol., Wuhan, China

Volume

1

fYear

2009

fDate

7-8 Nov. 2009

Firstpage

540

Lastpage

544

Abstract

A new graph-based clonal selection algorithm (GCSA) is proposed, which is applied to the automatic synthesis of combinational logic circuits. The new method applies a flexible circuit expression as well as a set of novel graph operators. GCSA could not only remain a high diversity of graph structures in a population, but also could demonstrate a satisfying performance of combinational logic circuit design, which is revealed by some examples in this paper.

Keywords

circuit CAD; combinational circuits; automatic combinational logic circuit synthesis; flexible circuit expression; graph operators; graph-based clonal selection algorithm; Automatic logic units; Circuit synthesis; Combinational circuits; Flexible printed circuits; Genetic algorithms; Genetic mutations; Genetic programming; Hardware; Logic circuits; Logic gates; Clonal Selection Algorithm; Combinational Logic Circuits;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-4244-3835-8

Electronic_ISBN

978-0-7695-3816-7

Type

conf

DOI

10.1109/AICI.2009.267

Filename

5376299