loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The First NASA/DOD Workshop on Evolvable Hardware
On the Nature of Two-Bit Multiplier Landscapes
Pasadena, California
July 19-July 21
ISBN: 0-7695-0256-3
Vesselin K. Vassilev, Napier University
Julian F. Miller, Napier University
Terence C. Fogarty, Napier University
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.
Citation:
Vesselin K. Vassilev, Julian F. Miller, Terence C. Fogarty, "On the Nature of Two-Bit Multiplier Landscapes," eh, pp.36, The First NASA/DOD Workshop on Evolvable Hardware, 1999
Usage of this product signifies your acceptance of the Terms of Use.