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

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

@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