- author = "Hidenori Sakanashi and Tetsuya Higuchi and Hitoshi Iba and Yukinori Kakazu",
- title = "Evolution of binary decision diagrams for digital circuit design using genetic programming",
- booktitle = "International Conference on Evolvable Systems",
- year = "1996",
- editor = "Tetsuya Higuchi and Masaya Iwata and Weixin Liu",
- volume = "1259",
- series = "LNCS",
- pages = "470--481",
- address = "Tsukuba, Japan",
- month = oct # " 7-8",
- publisher = "Springer",
- keywords = "genetic algorithms, genetic programming, EHW, BBD",
-
URL = "
http://link.springer.com/chapter/10.1007/3-540-63173-9_66",
-
DOI = "
doi:10.1007/3-540-63173-9_66",
-
abstract = "This paper proposes the methodology for hardware
evolution by genetic programming (GP). By adopting
Binary Decision Diagrams (BDDs) as hardware
representation, larger circuits can be evolved, and
they will be easily verified by using commercial CAD
software. The hardware descriptions specified in BDDs
are improved by GP operators, to synthesize various
combinatorial logical circuits.
From the viewpoint of GP, however, some constraints of BDD must be satisfied during its search process. In other words, GP must search not only in phenotype space, but also in genotype space. In order to resolve this problem, in this paper, we attempt two approaches. One concerns the operations to obtain BDDs satisfying the genotypical constraints, and the other is the method for balancing phenotypic and genotypic evaluations.",
- notes = "Conference published in 1997 by Springer as 'Evolvable Systems: From Biology to Hardware'",
