Detail publikace
SagTree: Towards Efficient Mutation in Evolutionary Circuit Approximation
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)
přibližné počítání, návrh aritmetických obvodů, genetické programování, mutační operátory
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ů.
@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" }