Evolutionary Design of Combinational Logic Circuits Using an Improved Gene Expression-Based Clonal Selection Algorithm

In this paper, an improved gene expression-based clonal selection algorithm (IGE-CSA) is proposed, which is aimed at solving synthesis problems of combinational logic circuits. The encoding of gene expression programming (GEP) is improved. Compared with GEP encoding, the proposed encoding is more compact and fits to represent multi-output combinational logic circuit. Clonal selection algorithm (CSA) is applied as search engine of the proposed approach. The proposed method is applied into combinational logic circuit design successfully. Two kinds of combinational logic circuits are synthesized to verify the effectiveness of the proposed approach. The experimental results show that the proposed approach can automatically generate combinational logic circuits efficiently and effectively. Compared with other method, the obtained circuits by the proposed method are optimal.