Principles in the Evolutionary Design of Digital Circuits—Part I

Authors:
Julian F. Miller;Dominic Job;Vesselin K. Vassilev
Affiliations:
School of Computer Science, The University of Birmingham, Birmingham, B15 2TT, England j.miller@cs.bham.ac.uk;School of Computing, Napier University, Edinburgh, EH14 1DJ, Scotland d.job@dcs.napier.ac.uk;School of Computing, Napier University, Edinburgh, EH14 1DJ, Scotland v.vassilev@dcs.napier.ac.uk
Venue:
Genetic Programming and Evolvable Machines
Year:
2000

Citing 67
Cited 119

Discrete mathematics

Discrete mathematics
Graph-Based Algorithms for Boolean Function Manipulation

IEEE Transactions on Computers
Finding the Optimal Variable Ordering for Binary Decision Diagrams

IEEE Transactions on Computers
On the Complexity of VLSI Implementations and Graph Representations of Boolean Functions with Application to Integer Multiplication

IEEE Transactions on Computers
Efficient implementation of a BDD package

DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Evolving hardware with genetic learning: a first step towards building a Darwin machine

Proceedings of the second international conference on From animals to animats 2 : simulation of adaptive behavior: simulation of adaptive behavior
Logic synthesis

Logic synthesis
Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Case-based reasoning

Case-based reasoning
Massively parallel artificial intelligence

Massively parallel artificial intelligence
Multi-level logic optimization by implication analysis

ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
Efficient representation and manipulation of switching functions based on ordered Kronecker functional decision diagrams

DAC '94 Proceedings of the 31st annual Design Automation Conference
A computational approach to VLSI analog design

Journal of VLSI Signal Processing Systems - Joint special issue on Analog VLSI computation; also see Analog Integrated Circuits Signal Process., Vol. 6, No. 1
Fast OFDD based minimization of fixed polarity Reed-Muller expressions

EURO-DAC '94 Proceedings of the conference on European design automation
DARWIN: CMOS opamp synthesis by means of a genetic algorithm

DAC '95 Proceedings of the 32nd annual ACM/IEEE Design Automation Conference
Practical digital logic design and testing

Practical digital logic design and testing
Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms

Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms

An introduction to genetic algorithms
Correlation analysis of the synchronizing-CA landscape

Proceedings of the 16th annual international conference of the Center for Nonlinear Studies on Landscape paradigms in physics and biology : concepts, structures and dynamics: concepts, structures and dynamics
Genetic programming: an introduction: on the automatic evolution of computer programs and its applications

Genetic programming: an introduction: on the automatic evolution of computer programs and its applications
Neutrality in fitness landscapes

Applied Mathematics and Computation
Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
Logic Synthesis and Optimization

Logic Synthesis and Optimization
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Modern Logic Design

Modern Logic Design
Numerical Optimization of Computer Models

Numerical Optimization of Computer Models
Genetic Programming III: Darwinian Invention & Problem Solving

Genetic Programming III: Darwinian Invention & Problem Solving
Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution

Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution
Artificial Life and Virtual Reality

Artificial Life and Virtual Reality
Time Series Analysis, Forecasting and Control

Time Series Analysis, Forecasting and Control
Logic Minimization Algorithms for VLSI Synthesis

Logic Minimization Algorithms for VLSI Synthesis
Principles in the Evolutionary Design of Digital Circuits—Part I

Genetic Programming and Evolvable Machines
Principles in the Evolutionary Design of Digital Circuits—Part II

Genetic Programming and Evolvable Machines
Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware

ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics

ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Analog Circuits Evolution in Extrinsic and Intrinsic Modes

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Evolvable Hardware for Space Applications

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Aspects of Digital Evolution: Geometry and Learning

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Analogue EHW Chip for Intermediate Frequency Filters

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Intrinsic Circuit Evolution Using Programmable Analogue Arrays

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
On the Automatic Design of Robust Electronics Through Artificial Evolution

ICES '98 Proceedings of the Second International Conference on Evolvable Systems: From Biology to Hardware
Aspects of Digital Evolution: Evolvability and Architecture

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Learning Heuristics for OBDD Minimization by Evolutionary Algorithms

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Evolutionary Case Based Design

Proceedings of the First United Kingdom Workshop on Progress in Case-Based Reasoning
Application of Case-Based Reasoning (CBR) to Software Reuse

Proceedings of the First United Kingdom Workshop on Progress in Case-Based Reasoning
Machine Learning Approach to Gate-Level Evolvable Hardware

ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Learning Adaptation Rules from a Case-Base

EWCBR '96 Proceedings of the Third European Workshop on Advances in Case-Based Reasoning
On the Nature of Two-Bit Multiplier Landscapes

EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Artificial Evolution of Active Filters: A Case Study

EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
A System for Intrinsic Evolution of Linear and Non-Linear Filters

EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
Evolutionary Experiments with a Fine-Grained Reconfigurable Architecture for Analog and Digital CMOS Circuits

EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System

PADO: Learning Tree Structured Algorithms for Orchestration into an Object Recognition System
FLARE: Induction with Prior Knowledge

FLARE: Induction with Prior Knowledge
Speculation on the evolution of intelligence and its possible realization in machine form.

Speculation on the evolution of intelligence and its possible realization in machine form.
Information Characteristics and the Structure of Landscapes

Evolutionary Computation
A measure of landscapes

Evolutionary Computation
Algebraic theory of recombination spaces

Evolutionary Computation
Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
Silicon evolution

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems

IEEE Transactions on Evolutionary Computation
Explorations in design space: unconventional electronics designthrough artificial evolution

IEEE Transactions on Evolutionary Computation
Probabilistic manipulation of Boolean functions using free Boolean diagrams

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Principles in the Evolutionary Design of Digital Circuits—Part I

Genetic Programming and Evolvable Machines
Principles in the Evolutionary Design of Digital Circuits—Part II

Genetic Programming and Evolvable Machines
Biomimetic Representation with Genetic Programming Enzyme

Genetic Programming and Evolvable Machines
A Scalable Approach to Evolvable Hardware

Genetic Programming and Evolvable Machines
Image Filter Design with Evolvable Hardware

Proceedings of the Applications of Evolutionary Computing on EvoWorkshops 2002: EvoCOP, EvoIASP, EvoSTIM/EvoPLAN
The Advantages of Landscape Neutrality in Digital Circuit Evolution

ICES '00 Proceedings of the Third International Conference on Evolvable Systems: From Biology to Hardware
Circuit Evolution and Visualisation

ICES '00 Proceedings of the Third International Conference on Evolvable Systems: From Biology to Hardware
Untidy Evolution: Evolving Messy Gates for Fault Tolerance

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Placing and Routing Circuits on FPGAs by Means of Parallel and Distributed Genetic Programming

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
GA-Based Learning of kDNFns Boolean Formulas

ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Optimizing Digital Hardware Perceptrons for Multi-Spectral Image Classification

Journal of Mathematical Imaging and Vision
Smoothness, ruggedness and neutrality of fitness landscapes: from theory to application

Advances in evolutionary computing
Evolutionary Synthesis of LogicCircuits Using Information Theory

Artificial Intelligence Review
Design of combinational logic circuits through an evolutionary multiobjective optimization approach

Artificial Intelligence for Engineering Design, Analysis and Manufacturing
Evolvable computing by means of evolvable components

Natural Computing: an international journal
Implementation of recursive search algorithms in reconfigurable hardware

WISICT '05 Proceedings of the 4th international symposium on Information and communication technologies
Evolutionary Design of Arbitrarily Large Sorting Networks Using Development

Genetic Programming and Evolvable Machines
Embracing Plagiarism: Theoretical, Biological and Empirical Justification for Copy Operators in Genetic Optimisation

Genetic Programming and Evolvable Machines
On dependability of FPGA-based evolvable hardware systems that utilize virtual reconfigurable circuits

Proceedings of the 3rd conference on Computing frontiers
Evolutionary synthesis of logic circuits using information theory

Artificial intelligence in logic design
Genetic parallel programming: design and implementation

Evolutionary Computation
Secure evolvable hardware for public-key cryptosystems

New Generation Computing - Evolutionary computation
Through the Interaction of Neutral and Adaptive Mutations, Evolutionary Search Finds a Way

Artificial Life
Evolutionary functional recovery in virtual reconfigurable circuits

ACM Journal on Emerging Technologies in Computing Systems (JETC)
Cluster-based evolutionary design of digital circuits using all improved multi-expression programming

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
An evolutionary platform for developing next-generation electronic circuits

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
A developmental model of neural computation using cartesian genetic programming

Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Reducing the number of transistors in digital circuits using gate-level evolutionary design

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Coevolution of intelligent agents using cartesian genetic programming

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Evolved Computing Devices and the Implementation Problem

Minds and Machines
Evolution of synthetic RTL benchmark circuits with predefined testability

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Towards an objective assessment of alzheimer's disease: the application of a novel evolutionary algorithm in the analysis of figure copying tasks

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Cartesian genetic programming

Proceedings of the 10th annual conference companion on Genetic and evolutionary computation
Comparative study of serial and parallel heuristics used to design combinational logic circuits

Optimization Methods & Software
A-Brain: a general system for solving data analysis problems

Journal of Experimental & Theoretical Artificial Intelligence
Liquid State Genetic Programming

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
An Adaptive GP Strategy for Evolving Digital Circuits

KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part III
A Stepwise Dimension Reduction Approach to Evolutionary Design of Relative Large Combinational Logic Circuits

ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
On Evolutionary Synthesis of Linear Transforms in FPGA

ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Evolving Variability-Tolerant CMOS Designs

ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Transistor-Level Evolution of Digital Circuits Using a Special Circuit Simulator

ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
An autonomous GP-based system for regression and classification problems

Applied Soft Computing
Review: Neuromolecularware and its application to pattern recognition

Expert Systems with Applications: An International Journal
Practical and scalable evolution of digital circuits

Applied Soft Computing
Simultaneous structure discovery and parameter estimation in gene networks using a multi-objective GP-PSO hybrid approach

International Journal of Bioinformatics Research and Applications
Design and implementation of an artificial neuromolecular chip and its applications to pattern classification problems

Neurocomputing
Cartesian genetic programming

Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Evolvable Hardware: From Applications to Implications for the Theory of Computation

UC '09 Proceedings of the 8th International Conference on Unconventional Computation
Evolutionary design of Evolutionary Algorithms

Genetic Programming and Evolvable Machines
Competitive coevolution through evolutionary complexification

Journal of Artificial Intelligence Research
Parallel evolution using multi-chromosome cartesian genetic programming

Genetic Programming and Evolvable Machines
In search of intelligent genes: the cartesian genetic programming computational neuron (CGPCN)

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Design innovation for real world applications, using evolutionary algorithms

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Gate-level optimization of polymorphic circuits using Cartesian genetic programming

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Optimising variability tolerant standard cell libraries

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Evolving fault tolerant digital circuitry: comparing population-based and correlation-based methods

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Automated synthesis of resilient and tamper-evident analog circuits without a single point of failure

Genetic Programming and Evolvable Machines
From implementations to a general concept of evolvable machines

EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Fitness landscape analysis and image filter evolution using functional-level CGP

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Using negative correlation to evolve fault-tolerant circuits

ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Virtual reconfigurable circuits for real-world applications of evolvable hardware

ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Evolution of self-diagnosing hardware

ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Use of particle swarm optimization to design combinational logic circuits

ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
A note on designing logical circuits using SAT

ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Implementing multi-VRC cores to evolve combinational logic circuits in parallel

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Estimating array connectivity and applying multi-output node structure in evolutionary design of digital circuits

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Evolutionary design of generic combinational multipliers using development

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Evolution of polymorphic self-checking circuits

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Reducing the area on a chip using a bank of evolved filters

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Evolving and analysing "useful" redundant logic

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Designing polymorphic circuits with evolutionary algorithm based on weighted sum method

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Evolving in extended hamming distance space: hierarchical mutation strategy and local learning principle for EHW

ICES'07 Proceedings of the 7th international conference on Evolvable systems: from biology to hardware
Partitioned incremental evolution of hardware using genetic programming

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
A comparison of Cartesian genetic programming and linear genetic programming

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Detection of microcalcifications in mammograms using multi-chromosome Cartesian genetic programming

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Cartesian genetic programming

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Developments in Cartesian Genetic Programming: self-modifying CGP

Genetic Programming and Evolvable Machines
An efficient and scalable EBS-based batch rekeying scheme for secure group communications

MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
A method for design of impulse bursts noise filters optimized for FPGA implementations

Proceedings of the Conference on Design, Automation and Test in Europe
An efficient selection strategy for digital circuit evolution

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Introducing flexibility in digital circuit evolution: exploiting undefined values in binary truth tables

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Evolving digital circuits using complex building blocks

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
A new method to find developmental descriptions for digital circuits

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
Automatic code generation on a MOVE processor using Cartesian genetic programming

ICES'10 Proceedings of the 9th international conference on Evolvable systems: from biology to hardware
A virtual VLSI architecture for computer hardware evolution

SAICSIT '10 Proceedings of the 2010 Annual Research Conference of the South African Institute of Computer Scientists and Information Technologists
A memetic algorithm for logic circuit design

CONTROL'05 Proceedings of the 2005 WSEAS international conference on Dynamical systems and control
GECCO 2011 tutorial: cartesian genetic programming

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Evolution of digital circuits

Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
The evolution of standard cell libraries for future technology nodes

Genetic Programming and Evolvable Machines
Formal verification of candidate solutions for post-synthesis evolutionary optimization in evolvable hardware

Genetic Programming and Evolvable Machines
Evolution of iterative formulas using Cartesian genetic programming

KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Evolution of cartesian genetic programs for development of learning neural architecture

Evolutionary Computation
Positional independence and recombination in cartesian genetic programming

EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Towards automated design of large-scale circuits by combining evolutionary design with data mining

PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Multi-objective evolutionary design and knowledge discovery of logic circuits with an improved genetic algorithm

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Automated design and knowledge discovery of logic circuits using a multi-objective adaptive GA

AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
On the practical limits of the evolutionary digital filter design at the gate level

EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
CBR-Based knowledge discovery on results of evolutionary design of logic circuits

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Evolution of robot controller using cartesian genetic programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Multi-logic-Unit processor: a combinational logic circuit evaluation engine for genetic parallel programming

EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Evolutionary design of gate-level polymorphic digital circuits

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Evolving reversible circuits for the even-parity problem

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
An implicit context representation for evolving image processing filters

EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
A flexible on-chip evolution system implemented on a xilinx Virtex-II pro device

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware
An evolvable image filter: experimental evaluation of a complete hardware implementation in FPGA

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware
Improving the evolvability of digital multipliers using embedded cartesian genetic programming and product reduction

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware
Benefits of employing an implicit context representation on hardware geometry of CGP

ICES'05 Proceedings of the 6th international conference on Evolvable Systems: from Biology to Hardware
Efficient phenotype evaluation in cartesian genetic programming

EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Evolvable hardware design based on a novel simulated annealing in an embedded system

Concurrency and Computation: Practice & Experience
MT-CGP: mixed type cartesian genetic programming

Proceedings of the 14th annual conference on Genetic and evolutionary computation
GECCO 2012 tutorial: cartesian genetic programming

Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Designing digital circuits for FPGAs using parallel genetic algorithms (WIP)

Proceedings of the 2012 Symposium on Theory of Modeling and Simulation - DEVS Integrative M&S Symposium
Symbol representations in evolving droplet computers

UCNC'12 Proceedings of the 11th international conference on Unconventional Computation and Natural Computation
Toward automatic gait generation for quadruped robots using cartesian genetic programming

EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
A module-level three-stage approach to the evolutionary design of sequential logic circuits

Genetic Programming and Evolvable Machines
GECCO 2013 tutorial: cartesian genetic programming

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Evolving a digital multiplier with the pushgp genetic programming system

Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
A SAT-based fitness function for evolutionary optimization of polymorphic circuits

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Towards new applications of multi-function logic: image multi-filtering

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe

Quantified Score

Hi-index	0.00

Visualization

Abstract

An evolutionary algorithm is used as an engine for discovering new designs of digital circuits, particularly arithmetic functions. These designs are often radically different from those produced by top-down, human, rule-based approaches. It is argued that by studying evolved designs of gradually increasing scale, one might be able to discern new, efficient, and generalizable principles of design. The ripple-carry adder principle is one such principle that can be inferred from evolved designs for one and two-bit adders. Novel evolved designs for three-bit binary multipliers are given that are 20% more efficient (in terms of number of two-input gates used) than the most efficient known conventional design.