Abstract | ||
---|---|---|
The two-bit multiplier is a simple electronic circuit, small enough to be evolvable, and practically useful for the implementation of many digital systems. In this paper, we study the structure of the two-bit multiplier fitness landscapes generated by circuit evolution on an idealised model of a field-programmable gate array. The two-bit multiplier landscapes are challenging. The difficulty in studying these landscapes stems from the genotype representation which allows us to evolve the functionality and connectivity of an array of logic cells. Here, the genotypes are simply strings defined over two completely different alphabets. This makes the study of the corresponding landscapes much more involved. We outline a model for studying the two-bit multiplier landscapes and estimate the amplitudes derived from the Fourier transform of these landscapes. We show that the two-bit multiplier landscapes can be characterised in terms of subspaces, determined by the interactions between the genotype partitions. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1109/EH.1999.785433 | Evolvable Hardware |
Keywords | Field | DocType |
two-bit multiplier,genotype representation,two-bit multiplier fitness,field-programmable gate array,idealised model,simple electronic circuit,corresponding landscape,two-bit multiplier landscapes,genotype partition,circuit evolution,two-bit multiplier landscape,hardware,read only memory,electronic circuits,fourier transform,logic design,field programmable gate array,fourier transforms,logic circuits,digital circuits,fitness landscape,routing,field programmable gate arrays,electronic circuit | Logic synthesis,Topology,Logic gate,Digital electronics,Fitness landscape,Field-programmable gate array,Multiplier (economics),Theoretical computer science,Gate array,Electronic circuit,Mathematics | Conference |
ISBN | Citations | PageRank |
0-7695-0256-3 | 9 | 1.16 |
References | Authors | |
4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vesselin K. Vassilev | 1 | 476 | 35.51 |
Julian F. Miller | 2 | 2011 | 228.72 |
T C Fogarty | 3 | 1147 | 152.53 |