A projection-based decomposition in EHW method for design of relatively large circuits

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

@InProceedings{Tao:2014:GECCOcomp,

• author = "Yanyun Tao and Yuzhen Zhang and Lijun Zhang and Chao Gu",
• title = "A projection-based decomposition in EHW method for design of relatively large circuits",
• booktitle = "GECCO Comp '14: Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion",
• year = "2014",
• editor = "Christian Igel and Dirk V. Arnold and Christian Gagne and Elena Popovici and Anne Auger and Jaume Bacardit and Dimo Brockhoff and Stefano Cagnoni and Kalyanmoy Deb and Benjamin Doerr and James Foster and Tobias Glasmachers and Emma Hart and Malcolm I. Heywood and Hitoshi Iba and Christian Jacob and Thomas Jansen and Yaochu Jin and Marouane Kessentini and Joshua D. Knowles and William B. Langdon and Pedro Larranaga and Sean Luke and Gabriel Luque and John A. W. McCall and Marco A. {Montes de Oca} and Alison Motsinger-Reif and Yew Soon Ong and Michael Palmer and Konstantinos E. Parsopoulos and Guenther Raidl and Sebastian Risi and Guenther Ruhe and Tom Schaul and Thomas Schmickl and Bernhard Sendhoff and Kenneth O. Stanley and Thomas Stuetzle and Dirk Thierens and Julian Togelius and Carsten Witt and Christine Zarges",
• isbn13 = "978-1-4503-2881-4",
• keywords = "genetic algorithms, genetic programming: Poster",
• pages = "153--154",
• month = "12-16 " # jul,
• organisation = "SIGEVO",
• address = "Vancouver, BC, Canada",
• URL = "http://doi.acm.org/10.1145/2598394.2598411",
• DOI = "doi:10.1145/2598394.2598411",
• publisher = "ACM",
• publisher_address = "New York, NY, USA",
• abstract = "Scalability is the most important issue and not well-addressed in EHW field by far. To solve scalability, this paper proposes a novel EHW system called PD-ES, which integrates a Projection-based Decomposition (PD) and Evolutionary Strategy (ES). PD gradually decomposes a Boolean function by adaptively projecting it onto the property of variables, which makes the complexity and number of sub logic blocks minimised. The gate-level approach-CGP including ES searches complete solutions for these blocks. By employing PD into EHW system, the number of logic gates used for evolving and assembling the sub blocks decreases largely, and the scalability can be improved consequently. The MCNC circuits and n-parity circuits are used to prove the ability of PD-ES in solving scalability. The results illustrate that PD-ES is superior to 3SD-ES and fixed decomposition in evolving large circuits in terms of complexity reduction. Additionally, PD-ES makes success evolution in design of larger n-even-parity circuits as SDR has done.",
• notes = "Also known as \cite{2598411} Distributed at GECCO-2014.",

}

Genetic Programming entries for Yanyun Tao Yuzhen Zhang Lijun Zhang Chao Gu

Citations