SagTree: Towards efficient mutation in evolutionary circuit approximation
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @Article{CESKA:2022:SEC,
-
author = "Milan Ceska and Jiri Matyas and Vojtech Mrazek and
Lukas Sekanina and Zdenek Vasicek and Tomas Vojnar",
-
title = "{SagTree:} Towards efficient mutation in evolutionary
circuit approximation",
-
journal = "Swarm and Evolutionary Computation",
-
year = "2022",
-
volume = "69",
-
pages = "100986",
-
month = mar,
-
keywords = "genetic algorithms, genetic programming, Approximate
computing, Arithmetic circuit design, Mutation
operators",
-
ISSN = "2210-6502",
-
DOI = "doi:10.1016/j.swevo.2021.100986",
-
URL = "https://www.sciencedirect.com/science/article/pii/S2210650221001486",
-
abstract = "Approximate circuits that trade the chip area for the
quality of results play a key role in the development
of energy-aware systems. Designing complex approximate
circuits is, however, a very difficult and
computationally demanding process. Evolutionary
approximation-in particular, the method of Cartesian
Genetic Programming (CGP)-currently represents one of
the most successful approaches for automated circuit
approximation. In this paper, we thoroughly investigate
mutation operators for CGP with respect to the
performance of circuit approximation. We design a novel
dedicated operator that combines the classical single
active gene mutation with a node deactivation operation
(eliminating a part of the circuit forming a tree from
an active gate). We show that our new operator
significantly outperforms other operators on a wide
class of approximation problems (such as 16 bit
multipliers and dividers) and thus improves the
performance of the state-of-the-art approximation
techniques. Our results are grounded on a rigorous
statistical evaluation including 39 approximation
scenarios and 14000 runs",
-
notes = "Milan Ceska: Conceptualization, Methodology,
Supervision, Writing original draft",
- }
Genetic Programming entries for
Milan Ceska
Jiri Matyas
Vojtech Mrazek
Lukas Sekanina
Zdenek Vasicek
Tomas Vojnar
Citations