MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Digital Circuit Evolution: The Ruggedness and Neutrality of Two-Bit Multiplier Landscapes (1999)

by Vesselin K. Vassilev ,  Julian F. Miller ,  Terence C. Fogarty
Add To MetaCart

Abstract:

The two-bit multiplier is a simple electronic circuit, small enough to be feasible for evolutionary design, and practically useful as a fundamental building block used in the synthesis of many digital systems. To attain understanding of the evolvability of this digital circuit, we consider its evolutionary design as a search on a fitness landscape. We study the structure of two-bit multiplier landscapes in terms of their ruggedness and neutrality. The motivation behind this research is to attain better understanding of how these characteristics are related to the feasibility of evolving digital circuits. 1 Introduction Evolving a fully functional two-bit multiplier in a configuration of logic cells is a simple case of digital circuit evolution, recently studied in the nascent field of evolvable hardware (Miller et al., 1997

Citations

135 Evolutionary Algorithms, Fitness Landscapes and Search – Jones - 1995
100 Correlated and uncorrelated fitness landscapes and how to tell the difference – Weinberger - 1990
98 The genetic algorithm and the structure of the fitness landscape – Manderick, Weger, et al. - 1991
80 Adaptation on rugged fitness landscapes – Kauffman - 1989
56 Landscapes and their correlation functions – Stadler - 1996
50 Towards a theory of landscapes – Stadler - 1995
49 Designing Electronic Circuits Using Evolutionary Algorithms. Arithmetic Circuits: A Case Study – Miller, Thomson, et al. - 1997
38 A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems – Sipper, Sanchez, et al. - 1997
35 Neutrality in fitness landscapes – Reidys, Stadler
25 The algebraic theory of recombination spaces – Stadler, Wagner - 1998
22 Hardware Evolution: Automatic design of electronic circuits in reconfigurable hardware by artificial evolution – Thompson - 1998
21 An Empirical Study of the Efficiency of Learning Boolean Functions using a Cartesian Genetic Programming Approach – Miller - 1999
16 Aspects of Digital Evolution: Evolvability and Architecture – Miller, Thomson - 1998
15 Aspects of digital evolution: Geometry and learning – Miller, Thomson - 1998
10 Information Characteristics and the Structure of Landscapes – Vassilev, Fogarty - 2000
9 Complex adaptations and the structure of recombination spaces – Wagner, Stadler - 1999
7 An Information Measure of Landscapes – Vassilev - 1997
6 On the nature of two-bit multiplier landscapes – Vassilev, Miller, et al.
3 Digital Circuit Evolution and Fitness Landscapes – Vassilev, Miller, et al. - 1999
1 Correlation analysis of the synchronising-ca landscape – Hordijk - 1997
View or Download | Add to My Collection | Correct Errors