Publication result detail

Circuit Approximation Using Single- and Multi-Objective Cartesian GP

VAŠÍČEK, Z.; SEKANINA, L.

Original Title

Circuit Approximation Using Single- and Multi-Objective Cartesian GP

English Title

Circuit Approximation Using Single- and Multi-Objective Cartesian GP

Type

Paper in proceedings (conference paper)

Original Abstract

In this paper, the approximate circuit design problem is formulated as a multi-objective optimization problem in which the accuracy and power consumption are conflicting design objectives. We compare multi-objective and single-objective Cartesian genetic programming in the task of parallel adder and multiplier approximation. It is analyzed how the setting of the methods, formulating the problem as multi-objective or single-objective, and constraining the execution time can influence the quality of results. One of the conclusions is that the multi-objective approach is useful if the number of allowed evaluations is low. When more time is available, the single-objective approach becomes more efficient.

English abstract

In this paper, the approximate circuit design problem is formulated as a multi-objective optimization problem in which the accuracy and power consumption are conflicting design objectives. We compare multi-objective and single-objective Cartesian genetic programming in the task of parallel adder and multiplier approximation. It is analyzed how the setting of the methods, formulating the problem as multi-objective or single-objective, and constraining the execution time can influence the quality of results. One of the conclusions is that the multi-objective approach is useful if the number of allowed evaluations is low. When more time is available, the single-objective approach becomes more efficient.

Keywords

approximate circuit, Cartesian genetic programming, design method, multiobjective optimization

Key words in English

approximate circuit, Cartesian genetic programming, design method, multiobjective optimization

Authors

VAŠÍČEK, Z.; SEKANINA, L.

RIV year

2016

Released

11.04.2015

Publisher

Springer International Publishing

Location

Berlin

ISBN

978-3-319-16500-4

Book

Genetic Programming

Edition

Lecture Notes in Computer Science

Volume

9025

Pages from

217

Pages to

229

Pages count

12

URL

https://www.fit.vut.cz/research/publication/10763/

BibTex

@inproceedings{BUT119796,
  author="Zdeněk {Vašíček} and Lukáš {Sekanina}",
  title="Circuit Approximation Using Single- and Multi-Objective Cartesian GP",
  booktitle="Genetic Programming",
  year="2015",
  series="Lecture Notes in Computer Science",
  volume="9025",
  pages="217--229",
  publisher="Springer International Publishing",
  address="Berlin",
  doi="10.1007/978-3-319-16501-1\{_}18",
  isbn="978-3-319-16500-4",
  url="https://www.fit.vut.cz/research/publication/10763/"
}

Documents

eurogp15approx