Publication Details

Circuit Approximation Using Single- and Multi-Objective Cartesian GP

VAŠÍČEK Zdeněk and SEKANINA Lukáš. Circuit Approximation Using Single- and Multi-Objective Cartesian GP. In: Genetic Programming. Lecture Notes in Computer Science, vol. 9025. Berlin: Springer International Publishing, 2015, pp. 217-229. ISBN 978-3-319-16500-4.
Czech title
Aproximace obvodů pomocí jedno a vícekriteriálního kartézského genetického programování
Type
conference paper
Language
english
Authors
Keywords

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

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.

Published
2015
Pages
217-229
Proceedings
Genetic Programming
Series
Lecture Notes in Computer Science
Volume
9025
Conference
18th European Conference on Genetic Programming, Kodaň, DK
ISBN
978-3-319-16500-4
Publisher
Springer International Publishing
Place
Berlin, DE
DOI
UT WoS
000361758600018
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10763,
   author = "Zden\v{e}k Va\v{s}\'{i}\v{c}ek and Luk\'{a}\v{s} Sekanina",
   title = "Circuit Approximation Using Single- and Multi-Objective Cartesian GP",
   pages = "217--229",
   booktitle = "Genetic Programming",
   series = "Lecture Notes in Computer Science",
   volume = 9025,
   year = 2015,
   location = "Berlin, DE",
   publisher = "Springer International Publishing",
   ISBN = "978-3-319-16500-4",
   doi = "10.1007/978-3-319-16501-1\_18",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10763"
}
Files
Back to top