Evolution of binary decision diagrams for digital circuit design using genetic programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1259, Issue , 1997, Pages 470-481

  Sakanashi, Hidenori ^a   Higuchi, Tetsuya ^b   Iba, Hitoshi ^b   Kakazui, Yukinori ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

^b Eloctrotechnical Laboratory   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

BINS; BIOLOGY; BOOLEAN FUNCTIONS; COMPUTER AIDED DESIGN; GENETIC ALGORITHMS; GENETIC PROGRAMMING; HARDWARE; INTEGRATED CIRCUIT MANUFACTURE; RECONFIGURABLE HARDWARE;

BINARY DECISION DIAGRAMS (BDDS); CAD SOFTWARES; DIGITAL CIRCUIT DESIGN; HARDWARE DESCRIPTIONS; LOGICAL CIRCUIT; SEARCH PROCESS;

BINARY DECISION DIAGRAMS;

EID: 84958664960     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63173-9_66     Document Type: Conference Paper

References (10)

1. W. W. Armstrong and J. Gecsei: Adaptation Algorithms for Binary Tree Networks, IEEE Trans, on SMC, vol.SMC-9, No.5, pp.276-285, 1979.
2. R. E. Bryant: Graph-Based Algorithms for Boolean Function Manipulation, ШЕЕ Trans, on computers, Vol.C-35, No.8, pp.677-691, 1986.
3. R. E. Bryant: Binary Decision Diagrams and Beyond: Enabling Technologies for Formal Verification, Embedded tutorial at International Conference on Computer-Aided Design November, 1995.
4. D. E. Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning, p.412, Addison-Wesley, 1989.
5. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.
6. T. Higuchi, H. Iba and B. Manderick: Applying Evolvable Hardware to Autonomous Agents, Parallel Problem Solving from Nature 3, pp.524-533, Springer, 1994.
7. C. Jacob, Genetic L-System Programming, Parallel Problem Solving from Nature 3, pp.334-343, Springer, 1994.
8. K.E. Kinner Jr., Alternatives in Automatic Function Definition: A Comparison of Performance, Advances in Genetic Programming (Edited by К. E. Kinnear, Jr.), MIT Press, 1994.
9. J. R. Koza: Genetic Programming II, p.746, MIT Press, 1994.
10. J. P. Rosea and D. H. Ballard, Hierarchical Self-Organization in Genetic Programming, Machine Learning, Proc. of 11th Int. Conf., pp.251-258, 1994.