Automatic Synthesis of Combinational Logic Circuit with Gene Expression-Based Clonal Selection Algorithm
Zhaohui Gan, Tao Shang, Gang Shi, Chao Chen · 2008
Gene Expression Programming (GEP) is a powerful evolutionary algorithm derived from Genetic Algorithm and Genetic Programming. However, when dealing with complex problems, GEP shows quite slow convergence speed, it also probably encounters premature convergence. In this paper, Gene Expression-based Clonal Selection Algorithm (GE-CSA) was proposed to synthesize combinational logic circuit, which combines the advantages of Clonal Selection Algorithm (CSA) and GEP, overcoming some drawbacks of GEP. The circuit encoding of our proposed method is very simple and efficient. Using this method, circuits reaching design demand is automatically designed. Obtained circuits are quite compact. Two kinds of combinational logic circuit are synthesized to verify the effectiveness of our approach. The experimental results show that our proposed approach can automatically generate combinational logic circuit efficiently and effectively.