Title :
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
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;
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
DOI :
10.1109/AICI.2009.267
