Detail publikace

Cartesian Genetic Programming as Local Optimizer of Logic Networks

SEKANINA, L.; PTÁK, O.; VAŠÍČEK, Z. Cartesian Genetic Programming as Local Optimizer of Logic Networks. In 2014 IEEE Congress on Evolutionary Computation. Beijing: IEEE Computational Intelligence Society, 2014. p. 2901-2908. ISBN: 978-1-4799-1488-3.
Název česky
Kartézské genetické programování v lokální optimalizaci logických sítí
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY)
Pták Ondřej, Ing.
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
Klíčová slova

logic network, cartesian genetic programming, optimization, digital circuit

Abstrakt

Logická syntéza a optimalizace pracuje buď globálně na úrovni celé logické sítě, nebo lokálně na předvybraných podsítích. Evoluční metody pracující globálně byly již dříve použity k optimalizaci logických sítí. V tomto článku je využito  kartézské genetické programování (CGP) pro optimalizaci podobvodů v komplexních kombinačních obvodech. Nejdříve je extrahován podobvod, který je následně optimalizován pomocí CGP. Výsledek optimalizace nahradí tento vybraný podobvod v původním obvodu. Tato procedura je opakována pro náhodně vybrané podobvody, dokud není splněna ukončovací podmínka. V článku je porovnána účinnost lokální a globání evoluční metody pro optimalizaci logických sítí. Výsledky jsou dále porovnány s konvenční metodou ABC.

Rok
2014
Strany
2901–2908
Sborník
2014 IEEE Congress on Evolutionary Computation
ISBN
978-1-4799-1488-3
Vydavatel
IEEE Computational Intelligence Society
Místo
Beijing
DOI
10.1109/CEC.2014.6900326
UT WoS
000356684604023
EID Scopus
2-s2.0-84908565924
BibTeX 
@inproceedings{BUT111519,
  author="Lukáš {Sekanina} and Ondřej {Pták} and Zdeněk {Vašíček}",
  title="Cartesian Genetic Programming as Local Optimizer of Logic Networks",
  booktitle="2014 IEEE Congress on Evolutionary Computation",
  year="2014",
  pages="2901--2908",
  publisher="IEEE Computational Intelligence Society",
  address="Beijing",
  doi="10.1109/CEC.2014.6900326",
  isbn="978-1-4799-1488-3",
  url="https://www.fit.vut.cz/research/publication/10504/"
}
Nahoru