A Genetic Algorithm for Combinational Logic Circuit Synthesis Using Directed Graph Primitives

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

@InProceedings{Yarnell:2023:ICMLA,

• author = "Richard C. Yarnell and Pierce Powell and Ronald F. DeMara and Annie S. Wu",
• booktitle = "2023 International Conference on Machine Learning and Applications (ICMLA)",
• title = "A Genetic Algorithm for Combinational Logic Circuit Synthesis Using Directed Graph Primitives",
• year = "2023",
• pages = "1859--1866",
• abstract = "We introduce functionality-cognizant Genetic Algorithms (GAs) and graph-based operators to tackle the challenging search landscape of combinational digital circuit design. We introduce a novel circuit representation that builds upon Cartesian Genetic Programming (CGP), a popular grid-based method for representing directed graphs of connected components. Leveraging this, we introduce an original crossover operator that accounts for circuit component functionality and connectivity, as opposed to CGP, which only considers positional information in the chromosome. Additionally, we propose an innovative set of mutation operators and demonstrate successful evolution of fully functional and minimally sized common digital circuits including a variety of binary encoders and adders. Following successful synthesis of a four-bit adder, we present a generalizable machine learning approach for multi-layered search and optimisation problems.",
• keywords = "genetic algorithms, genetic programming, Cartesian Genetic Programming, Machine learning algorithms, Limiting, Directed graphs, Logic gates, Search problems, Complexity theory, Evolvable Hardware, EHW,Digital Circuit Design",
• DOI = "doi:10.1109/ICMLA58977.2023.00282",
• ISSN = "1946-0759",
• month = dec,
• notes = "Also known as \cite{10459786}",

}

Genetic Programming entries for Richard C Yarnell Pierce Powell Ronald F DeMara Annie S Wu

Citations