Introducing Flexibility in Digital Circuit Evolution: Exploiting Undefined Values in Binary Truth Tables

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

@InProceedings{Ledwith:2010:ICES,
  author =       "Ricky D. Ledwith and Julian F. Miller",
  title =        "Introducing Flexibility in Digital Circuit Evolution:
                 Exploiting Undefined Values in Binary Truth Tables",
  booktitle =    "Proceedings of the 9th International Conference
                 Evolvable Systems: From Biology to Hardware, ICES
                 2010",
  year =         "2010",
  editor =       "Gianluca Tempesti and Andy M. Tyrrell and 
                 Julian F. Miller",
  series =       "Lecture Notes in Computer Science",
  volume =       "6274",
  pages =        "25--36",
  address =      "York",
  month =        sep # " 6-8",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming, Evolutionary
                 Algorithms, Cartesian Genetic Programming (CGP),
                 Evolvable Hardware, Don't Care Logic",
  isbn13 =       "978-3-642-15322-8",
  DOI =          "doi:10.1007/978-3-642-15323-5_3",
  abstract =     "Evolutionary algorithms can be used to evolve novel
                 digital circuit solutions. This paper proposes the use
                 of flexible target truth tables, allowing evolution
                 more freedom where values are undefined. This concept
                 is applied to three test circuits with different
                 distributions of don't care values. Two strategies are
                 introduced for using the undefined output values within
                 the evolutionary algorithm. The use of flexible desired
                 truth tables is shown to significantly improve the
                 success of the algorithm in evolving circuits to
                 perform this function. In addition, we show that this
                 flexibility allows evolution to develop more hardware
                 efficient solutions than using a fully-defined truth
                 table.",
  affiliation =  "Dept. of Electronics, The University of York, York,
                 UK",
}

Genetic Programming entries for Ricky D Ledwith Julian F Miller

Citations