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