Evolvable Hardware

The paper surveys the fundamental principles of evolvable hardware, introduces main problems of the field and briefly describes the most successful applications. Although evolvable hardware is typically interpreted from the point of view of electrical engineering, the paper discusses the implications of evolvable hardware for the theory of computation. In particular, it is shown that it is not always possible to understand the evolved system as a computing mechanism if the evolution is conducted with real hardware in a loop. Moreover, it is impossible to describe a continuously evolving system using the computational scenario of a standard Turing machine.

[1]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[2]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[3]  Isamu Kajitani,et al.  A GA Hardware Engine and Its Applications , 2006, Evolvable Hardware.

[4]  Vu Duong,et al.  Evolvable hardware techniques for on-chip automated reconfiguration of programmable devices , 2004, Soft Comput..

[5]  B. Jack Copeland,et al.  What is computation? , 1996, Synthese.

[6]  Zdenek Kotásek,et al.  Evolution of synthetic RTL benchmark circuits with predefined testability , 2008, TODE.

[7]  Paul J. Layzell,et al.  A New Research Tool for Intrinsic Hardware Evolution , 1998, ICES.

[8]  Hitoshi Iba,et al.  Evolvable hardware , 1994 .

[9]  Lukás Sekanina,et al.  Evolved Computing Devices and the Implementation Problem , 2007, Minds and Machines.

[10]  Mehrdad Salami,et al.  Evolvable hardware at function level , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[11]  W. Oechel,et al.  Automatic design and manufacture of robotic lifeforms , 2022 .

[12]  P. Nordin.  Genetic Programming III - Darwinian Invention and Problem Solving , 1999 .

[13]  Jim Tørresen,et al.  A Divide-and-Conquer Approach to Evolvable Hardware , 1998, ICES.

[14]  Hiroaki Kitano.  Morphogenesis for Evolvable Systems , 1995, Towards Evolvable Hardware.

[15]  Masaya Iwata,et al.  Analogue EHW Chip for Intermediate Frequency Filters , 1998, ICES.

[16]  Lukás Fujcik,et al.  REPOMO32 - New reconfigurable polymorphic integrated circuit for adaptive hardware , 2009, 2009 IEEE Workshop on Evolvable and Adaptive Hardware.

[17]  Tughrul Arslan,et al.  Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform , 2004, Soft Comput..

[18]  Marco Tomassini,et al.  Towards Evolvable Hardware , 1996, Lecture Notes in Computer Science.

[19]  Jim Tørresen,et al.  A Scalable Approach to Evolvable Hardware , 2002, Genetic Programming and Evolvable Machines.

[20]  Andrew M. Tyrrell,et al.  RISA: A Hardware Platform for Evolutionary Design , 2007, 2007 IEEE Workshop on Evolvable and Adaptive Hardware (WEAH2007).

[21]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[22]  Miguel Arias Estrada,et al.  Evolutionary Design by Computers , 2009 .

[23]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[24]  Peter J. Bentley,et al.  Evolutionary Design by Computers with CDrom , 1999 .

[25]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

[26]  Lukás Sekanina,et al.  On Evolutionary Synthesis of Linear Transforms in FPGA , 2008, ICES.

[27]  Adrian Stoica,et al.  Self-Reconfigurable Mixed-Signal Integrated Circuits Architecture Comprising a Field Programmable Analog Array and a General Purpose Genetic Algorithm IP Core , 2008, ICES.

[28]  Randy A. Bartels,et al.  Learning from learning algorithms: Application to attosecond dynamics of high-harmonic generation , 2004 .

[29]  Christoph H. Keitel,et al.  Relativistic and radiative corrections to the Mollow spectrum (20 pages) , 2004 .

[30]  Julian Francis Miller,et al.  The Automatic Acquisition, Evolution and Reuse of Modules in Cartesian Genetic Programming , 2008, IEEE Transactions on Evolutionary Computation.

[31]  John R. Koza,et al.  Genetic Programming III: Darwinian Invention & Problem Solving , 1999 .

[32]  Derek S. Linden,et al.  A system for evolving antennas in-situ , 2001, Proceedings Third NASA/DoD Workshop on Evolvable Hardware. EH-2001.

[33]  Marco Platzner,et al.  Comparing Evolvable Hardware to Conventional Classifiers for Electromyographic Prosthetic Hand Control , 2008, 2008 NASA/ESA Conference on Adaptive Hardware and Systems.

[34]  Gerhard Huisken,et al.  Evolution Equations in Geometry , 2001 .

[35]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[36]  Isamu Kajitani,et al.  Hardware Evolution at Function Level , 1996, PPSN.

[37]  Ray Paton.  Computation in cells and tissues : perspectives and tools of thought , 2004 .

[38]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[39]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[40]  Adrian Stoica,et al.  Fault-tolerant evolvable hardware using field-programmable transistor arrays , 2000, IEEE Trans. Reliab..

[41]  Masaya Iwata,et al.  A Lossless Compression Method for Halftone Images Using Evolvable Hardware , 2001, ICES.

[42]  Jan van Leeuwen,et al.  The Turing machine paradigm in contemporary computing , 2001 .

[43]  J.D. Lohn,et al.  Evolvable hardware using evolutionary computation to design and optimize hardware systems , 2006, IEEE Computational Intelligence Magazine.

[44]  Hugo de Garis,et al.  EVOLVABLE HARDWARE Genetic Programming of a Darwin Machine , 1993 .

[45]  B. Engquist,et al.  Mathematics Unlimited: 2001 and Beyond , 2001 .

[46]  Adrian Thompson,et al.  Silicon evolution , 1996 .

[47]  Ricardo Salem Zebulum,et al.  Evolutionary Electronics , 2001 .

[48]  Adrian Stoica,et al.  Reconfigurable Electronics for Extreme Environments , 2006, Evolvable Hardware.

[49]  James M. Tour,et al.  Commercialization of Molecular Electronics , 2003 .

[50]  Julian Francis Miller,et al.  Evolution in Materio: Exploiting the Physics of Materials for Computation , 2008, Int. J. Unconv. Comput..

[51]  Hitoshi Iba,et al.  Evolving hardware with genetic learning: a first step towards building a Darwin machine , 1993 .

[52]  A. Stoica,et al.  Characterization and Recovery of Deep Sub Micron (DSM) Technologies Behavior Under Radiation , 2005, 2005 IEEE Aerospace Conference.

[53]  Mark A. Ratner,et al.  Molecular electronics , 2005 .

[54]  Sanyou Zeng,et al.  Evolvable Systems: From Biology to Hardware, 7th International Conference, ICES 2007, Wuhan, China, September 21-23, 2007, Proceedings , 2007, ICES.

[55]  Tughrul Arslan,et al.  Evolvable Components—From Theory to Hardware Implementations , 2005, Genetic Programming and Evolvable Machines.

[56]  Colin G. Johnson.  What kinds of natural processes can be regarded as computations , 2004 .