- author = "Vesselin K. Vassilev and Julian F. Miller and Terence C. Fogarty",
- title = "On the Nature of Two-Bit Multiplier Landscapes",
- booktitle = "The First NASA/DoD Workshop on Evolvable Hardware",
- year = "1999",
- editor = "Adrian Stoica and Jason Lohn and Didier Keymeulen",
- pages = "36--45",
- address = "Pasadena, California",
- publisher_address = "1730 Massachusetts Avenue, N.W., Washington, DC 20036-1992, USA",
- month = "19-21 " # jul,
- organisation = "Jet Propulsion Laboratory, California Institute of Technology",
- publisher = "IEEE Computer Society",
- keywords = "genetic algorithms, genetic programming",
- ISBN = "0-7695-0256-3",
-
URL = "
http://citeseer.ist.psu.edu/196181.html",
-
DOI = "
doi:10.1109/EH.1999.785433",
- 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.",
-
notes = "EH1999 http://cism.jpl.nasa.gov/events/nasa_eh/
also known as \cite{785433}",
