Evolvable computing by means of evolvable components

  • Authors:
  • Lukáš Sekanina

  • Affiliations:
  • Faculty of Information Technology, Brno University of Technology, Božetěchova 2, 612 66 Brno, Czech Republic (E-mail: sekanina@fit.vutbr.cz)

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper deals with an emerging type of computing – evolvablecomputing. In evolvable computing solutions to problems dynamicallyevolve during system's lifespan either as programs for a universalcomputer or configurations for a physical reconfigurable device. In thispaper the roots of evolvable computing are indicated, a method ispresented for routine design of evolvable systems by means of evolvablecomponents and some consequences for theoretical computer science arehighlighted. In particular it is shown why evolvable computing cannot besimulated on a standard Turing machine. As examples, two evolvablecomponents – for image pre-processing and for evolution of smallpipelined combinational circuits – demonstrate implementations in anordinary field programmable gate array.