Prof. Ing. Lukáš Sekanina, Ph.D.

SEKANINA Lukáš, PTÁK Ondřej and VAŠÍČEK Zdeněk. Cartesian Genetic Programming as Local Optimizer of Logic Networks. In: 2014 IEEE Congress on Evolutionary Computation. Beijing: IEEE Computational Intelligence Society, 2014, pp. 2901-2908. ISBN 978-1-4799-1488-3.
Publication language:english
Original title:Cartesian Genetic Programming as Local Optimizer of Logic Networks
Title (cs):Kartézské genetické programování v lokální optimalizaci logických sítí
Proceedings:2014 IEEE Congress on Evolutionary Computation
Conference:IEEE Congress on Evolutionary Computation 2014
Place:Beijing, CN
Publisher:IEEE Computational Intelligence Society
+Type Name Title +Size Last modified
iconlocalres_final.pdf828 KB2014-07-16 12:41:46
^ Select all
With selected:
logic network, cartesian genetic programming, optimization, digital circuit
Logic synthesis and optimization methods work either globally on the whole logic network or locally on preselected subnetworks. Evolutionary design methods have already been applied to evolve and optimize logic circuits at the global level. In this paper, we propose a new method based on Cartesian genetic programming (CGP) as a local area optimizer in combinational logic networks. First, a subcircuit is extracted from a complex circuit, then the subcircuit is optimized by CGP and finally the optimized subcircuit replaces the original one. The procedure is repeated until a termination criterion is satisfied. We present a performance comparison of local and global evolutionary optimization methods with a conventional approach based on ABC and analyze these methods using differently pre-optimized benchmark circuits. If a sufficient time is available, the proposed locally optimizing CGP gives better results than other locally operating methods reported in the literature; however, its performance is significantly worse than the evolutionary global optimization.
   author = {Luk{\'{a}}{\v{s}} Sekanina and Ond{\v{r}}ej Pt{\'{a}}k and
	Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek},
   title = {Cartesian Genetic Programming as Local Optimizer of Logic
   pages = {2901--2908},
   booktitle = {2014 IEEE Congress on Evolutionary Computation},
   year = {2014},
   location = {Beijing, CN},
   publisher = {IEEE Computational Intelligence Society},
   ISBN = {978-1-4799-1488-3},
   language = {english},
   url = {}

Your IPv4 address:
Switch to IPv6 connection

DNSSEC [dnssec]