Evolutionary Design of Combinational Circuits Based on an Embryo Circuit Module

Created by W.Langdon from gp-bibliography.bib Revision:1.8051

@InProceedings{ICNC:2008:ICNC,

• author = "Zhimei Zhang and Shuang Qiao and Chunju Li and Honggang Wang and Yao Li and Liying Cheng",
• title = "Evolutionary Design of Combinational Circuits Based on an Embryo Circuit Module",
• booktitle = "Fourth International Conference on Natural Computation, ICNC '08",
• year = "2008",
• month = oct,
• volume = "1",
• pages = "81--85",
• abstract = "This paper introduces a new design method of combinational circuits based on genetic programming (GP). An embryo circuit, which combines all evolvable functional cells together, is designed. Each evolvable cell is evolved separately which is the core of the embryo circuit and the whole circuit is designed after the cells evolutionary design finishes. GP is the evolutionary algorithms used to generate a satisfying circuit. The individuals of GP are represented by multi sub-tree groups in order to match the circuits' structures. Corresponding genetic operations are established, including improved crossover and mutation operators. In addition, the paper introduces a random individual set in order to improve the quality of a population. Finally the ability of this improved algorithm for finding optimal solution and its convergence speed are improved much. Final evolutionary results are structures of electronic circuits, which are easily understandable. The paper introduces a method of fitness evaluation based on true tables. The evolutionary results are inputted into MaxplusII10.2 to simulate their functions. In the experiment, two 2 bits ALU is designed, their simulation results shows the method is practicable and the designed circuits are independent on priori knowledge and their functions are satisfying. The comparison experiments proved the presented improved GP speeded up the convergence and improved the ability of GP for finding optimal solution.",
• keywords = "genetic algorithms, genetic programming, combinational circuits, embryo circuit module, evolutionary algorithms, evolutionary design, multi sub-tree groups, combinational circuits, trees (mathematics)",
• DOI = "doi:10.1109/ICNC.2008.585",
• notes = "Also known as \cite{4666815}",

}

Genetic Programming entries for Zhimei Zhang Shuang Qiao Chunju Li Honggang Wang Yao Li Liying Cheng

Citations