Publication Details

Evolvable computing by means of evolvable components

SEKANINA, L. Evolvable computing by means of evolvable components. Natural Computing, 2004, vol. 3, no. 3, p. 323-355. ISSN: 1567-7818.

Czech title

Evolvující počítání s využitím vyvíjejících se komponent

Type

journal article

Language

English

Authors

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

URL

Keywords

evolvable component, evolvable hardware, genetic programme, reconfigurable device

Abstract

This paper deals with an emerging type of computing - evolvable computing. In evolvable computing solutions to problems dynamically evolve during system's lifespan either as programs for a universal computer or configurations for a physical reconfigurable device. In this paper the roots of evolvable computing are indicated, a method is presented for routine design of evolvable systems by means of evolvable components and some consequences for theoretical computer science are highlighted. In particular it is shown why evolvable computing cannot be simulated on a standard Turing machine. As examples, two evolvable components - for image pre-processing and for evolution of small pipelined combinational circuits - demonstrate implementations in an ordinary field programmable gate array.

Published

2004

Pages

323–355

Journal

Natural Computing, vol. 3, no. 3, ISSN 1567-7818

BibTeX

@article{BUT45744,
  author="Lukáš {Sekanina}",
  title="Evolvable computing by means of evolvable components",
  journal="Natural Computing",
  year="2004",
  volume="3",
  number="3",
  pages="323--355",
  issn="1567-7818",
  url="https://www.fit.vut.cz/research/publication/7534/"
}