Evolutionary Design of Combinational Circuits Based on an Embryo Circuit Module

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

  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
  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