Detail publikace

SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation

ČEŠKA Milan, MATYÁŠ Jiří, MRÁZEK Vojtěch, SEKANINA Lukáš, VAŠÍČEK Zdeněk a VOJNAR Tomáš. SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation. Swarm and Evolutionary Computation, roč. 69, č. 100986, 2022, s. 1-10. ISSN 2210-6502. Dostupné z: https://www.sciencedirect.com/science/article/pii/S2210650221001486
Název česky
SagTree: Efektivní mutace pro evoluční návrh přibližných obvodů
Typ
článek v časopise
Jazyk
angličtina
Autoři
Češka Milan, doc. RNDr., Ph.D. (UITS FIT VUT)
Matyáš Jiří, Ing. (UITS FIT VUT)
Mrázek Vojtěch, Ing., Ph.D. (UPSY FIT VUT)
Sekanina Lukáš, prof. Ing., Ph.D. (UPSY FIT VUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT)
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT)
URL
Klíčová slova

přibližné počítání, návrh aritmetických obvodů, genetické programování, mutační operátory

Abstrakt

Přibližné obvody, které poskytují lepší spotřebu energie výměnou za horší kvalitu výsledků, hrají klíčovou roli při vývoji energeticky úsporných systémů. Návrh složitých přibližných obvodů je ale výpočetně velmi náročná činnost. Evoluční aproximace (zvláště Kartézské genetické programování - CGP) je v současné době jedním z nejúspěšnějších přístupů pro automatizovaný vývoj přibližných obvodů. V tomto článku zkoumáme vlastnosti mutačních operátorů v CGP vzhledem k výkonnosti evolučního algoritmu při aproximaci obvodů. Navíc jsme navrhli nový mutační operátor speciálně určení pro aproximaci obvodů. Tento operátor kombinuje klasickou mutaci jednoho aktivního genu s operátorem pro deaktivaci uzlu grafu. V experimentální evaluaci ukazujeme, že nově navržený operátor výrazně předčí ostatní operátory na široké škále aproximačních problémů (například 16 bitové násobičky či děličky) a tak vylepšuje aktuálně dostupné aproximační techniky. Naše výsledky jsou založeny na důkladném statistickém vyhodnocení složeném z 39 testovacích případů a 14 000 aproximačních běhů.

Rok
2022
Strany
1-10
Časopis
Swarm and Evolutionary Computation, roč. 69, č. 100986, ISSN 2210-6502
Kniha
Swarm and Evolutionary Computation
Vydavatel
Elsevier Science
DOI
10.1016/j.swevo.2021.100986
UT WoS
000820715300004
EID Scopus
2-s2.0-85117233906
BibTeX 
@ARTICLE{FITPUB12585,
   author = "Milan \v{C}e\v{s}ka and Ji\v{r}\'{i} Maty\'{a}\v{s} and Vojt\v{e}ch Mr\'{a}zek and Luk\'{a}\v{s} Sekanina and Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Tom\'{a}\v{s} Vojnar",
   title = "SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation",
   pages = "1--10",
   booktitle = "Swarm and Evolutionary Computation",
   journal = "Swarm and Evolutionary Computation",
   volume = 69,
   number = 100986,
   year = 2022,
   ISSN = "2210-6502",
   doi = "10.1016/j.swevo.2021.100986",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/12585"
}
Nahoru