Publication Details

Evolutionary Circuit Design: Tutorial

SEKANINA, L. Evolutionary Circuit Design: Tutorial. Proc. of the 13th Int. IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems. Vienna: IEEE Computer Society, 2010. p. 5-5. ISBN: 978-1-4244-6610-8.

Czech title

Type

conference paper

Language

English

Authors

Sekanina Lukáš, prof. Ing., Ph.D. (DCSY)

Abstract

Evolutionary algorithms (EAs) are population-based search algorithms that have
been successfully applied to solve hard optimization problems in many application
domains. Since the early 1990's researchers have begun to apply evolutionary
algorithms to synthesize electronic circuits. Nowadays it is evident that the
evolutionary design approach can automatically create efficient electronic
circuits in many domains. In this tutorial, fundamental concepts of evolutionary
design of digital circuits are presented. In particular, the tutorial deals with
Cartesian Genetic Programming (CGP) - a method of genetic programming that in
many cases outperforms conventional synthesis tools in terms of achievable
circuit size reduction. Innovative designs will be presented in domains of small
combinational circuits (where the goal is to minimize the number of gates),
middle-size circuits (such as image filters intended for FPGAs where the goal is
to obtain the quality of filtering of conventional methods for a significantly
lower cost on a chip) and large circuits (such as benchmark circuits for
comparison of testability analysis methods), covering thus circuit complexity
from a few gates to millions of gates. For example, one of evolved image filters
is now protected by utility model in the Czech Republic (patent pending). Evolved
circuits will be compared with the best-known conventional designs. We will also
show how to deal with the so-called scalability problems of evolutionary design
which have been identified as the most important problems from the point of view
of practical applications. In summary, tutorial participants will become familiar
with the state of the art methods in the area of digital circuit evolution. They
will learn how to apply CGP, construct the fitness function and run experiments.

Published

2010

Pages

5–5

Proceedings

Proc. of the 13th Int. IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems

Conference

IEEE International Symposium on Design and Diagnostics of Electronic Circuits and Systems 2010, Vienna, AT

ISBN

978-1-4244-6610-8

Publisher

IEEE Computer Society

Place

Vienna

BibTeX

@inproceedings{BUT192706,
  author="Lukáš {Sekanina}",
  title="Evolutionary Circuit Design: Tutorial",
  booktitle="Proc. of the 13th Int. IEEE Symposium on Design and Diagnostics of Electronic Circuits and Systems",
  year="2010",
  pages="5--5",
  publisher="IEEE Computer Society",
  address="Vienna",
  isbn="978-1-4244-6610-8"
}