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í
Pages:2901-2908
Proceedings:2014 IEEE Congress on Evolutionary Computation
Conference:IEEE Congress on Evolutionary Computation 2014
Place:Beijing, CN
Year:2014
ISBN:978-1-4799-1488-3
Publisher:IEEE Computational Intelligence Society
Files: 
+Type Name +Title Size Last modified
iconlocalres_final.pdf828 KB2014-07-16 12:41:46
^ Select all
With selected:
Keywords
logic network, cartesian genetic programming, optimization, digital circuit
Annotation
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.
BibTeX:
@INPROCEEDINGS{
   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
	Networks},
   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 = {http://www.fit.vutbr.cz/research/view_pub.php?id=10504}
}

Your IPv4 address: 54.92.194.75
Switch to IPv6 connection

DNSSEC [dnssec]