Publication detail

Evolvable computing by means of evolvable components

SEKANINA, L.

Original Title

Evolvable computing by means of evolvable components

English Title

Evolvable computing by means of evolvable components

Type

journal article - other

Language

en

Original 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.

English 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.

Keywords

evolvable component, evolvable hardware, genetic programme, reconfigurable device

RIV year

2004

Released

05.08.2004

ISBN

15677818

Periodical

Natural Computing

Year of study

3

Number

3

State

NL

Pages from

323

Pages to

355

Pages count

40

URL

Documents

BibTex


@article{BUT45744,
  author="Lukáš {Sekanina}",
  title="Evolvable computing by means of evolvable components",
  annote="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.",
  chapter="45744",
  number="3",
  volume="3",
  year="2004",
  month="august",
  pages="323--355",
  type="journal article - other"
}