Embedding landscape neutrality to build a bridge from the conventional to a more efficient three-bit multiplier circuit
Vesselin K. Vassilev, Julian Francis Miller · 2000
A genotype-phenotype mapping has been devised to allow digital circuits to be evolved on an array of logic cells. The resulting tness landscapes are characterised with neutral networks that are connected subgraphs of genotypes with equal tness values. The paper shows that landscape neutrality embedded by the genotype-phenotype mapping is bene cial for the evolutionary design of digital circuits and particularly the three-bit multiplier circuit. This is further used in the design of a neutral network that connects the conventional with other more e cient designs. The paper shows that very e cient digital circuits can be obtained from the conventional by building a \ eutral bridge " between the conventional and the unconventional designs (Figure 1). Thus a three-bit multiplier A 2