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

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.