Conference paper

VAŠÍČEK Zdeněk. Cartesian GP in Optimization of Combinational Circuits with Hundreds of Inputs and Thousands of Gates. In: Genetic Programming, 18th European Conference, EuroGP 2015. Berlin: Springer International Publishing, 2015, pp. 139-150. ISBN 978-3-319-16500-4.
Publication language:english
Original title:Cartesian GP in Optimization of Combinational Circuits with Hundreds of Inputs and Thousands of Gates
Title (cs):Optimalizace kombinačních obvodů s stovkou vstupů a tisíci hradel pomocí kartézského genetického programování
Pages:139-150
Proceedings:Genetic Programming, 18th European Conference, EuroGP 2015
Conference:18th European Conference on Genetic Programming
Series:LCNS 9025
Place:Berlin, DE
Year:2015
ISBN:978-3-319-16500-4
Publisher:Springer International Publishing
Keywords
Genetic programming, Cartesian Genetic Programming, Evolutionary optimization, Combinational circuits, Formal verification
Annotation
A new approach to the evolutionary optimization of large digital circuits is introduced in this paper. In contrast with evolutionary circuit design, the goal of the evolutionary circuit optimization is to minimize the number of gates (or other non-functional parameters) of already functional circuit. The method combines a circuit simulation with a formal verification in order to detect the functional inequivalence of the parent and its offspring. An extensive set of 100 benchmarks circuits is used to evaluate the performance of the method as well as the utilized evolutionary approach. Moreover, the role of neutral mutations in the context of
evolutionary optimization is investigated. In average, the method enabled a 34% reduction in gate count even if the optimizer was executed only for 15 minutes.
BibTeX:
@INPROCEEDINGS{
   author = {Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek},
   title = {Cartesian GP in Optimization of Combinational Circuits with
	Hundreds of Inputs and Thousands of Gates},
   pages = {139--150},
   booktitle = {Genetic Programming, 18th European Conference, EuroGP 2015},
   series = {LCNS 9025},
   year = {2015},
   location = {Berlin, DE},
   publisher = {Springer International Publishing},
   ISBN = {978-3-319-16500-4},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=10773}
}

Your IPv4 address: 23.20.86.177
Switch to IPv6 connection

DNSSEC [dnssec]