Evolvable Hardware
Computer Architecture and Design Group,  IDI, NTNU
Shrinking the Genotype

Introduction      Participants      Current Projects     Relevant Publications


The scalability problem is due to the resource-greedy nature of evolutionary techniques. Generally in EHW, a one-to-one mapping has
been chosen for the genotype-phenotype transition.  This means that the genotype needs to include all the information required for the
phenotype i.e. configuration data to program the device. The larger the circuit to be evolved, the more logic and routing information
required. As the complexity of the genotype increases, so increases the computational and storage requirements.

A solution to this problem is to shrink the genotype in some way. This may be stated as the genotype challenge, finding new forms of
representation for evolving complex circuits. In this work we are interested in investigating ways in which development may be combined
with genetic algorithms so as to enable smaller genotypes to evolve complex circuit designs.



Pauline Haddow, Assoc. Professor, Department of Computer and Information Science, NTNU

Gunnar Tufte, PhD student; Department of Computer and Information Science, NTNU
Piet van Remortel, PhD student, NTNU and Free University of Brussels


Current Projects

L-systems for EHW

Relevant Publications

[main  EHW page]

Norwegian University of Science and Technology  NTNU
Faculty of Physics, Informatics and Mathematics  FIM                                                                    Design and maintainance: Pauline Haddow
Department of Computer and Information Science  IDI                                                                            Last update: Tuesday, 8-Aug-2000