Evolutionary Computation in the Design of Logic Circuits

This paper presents two evolutionary schemes and a swarm intelligence algorithm for the design of combinational logic circuits. A Genetic and a Memetic schemes as the evolutionary algorithms. The Particle Swarm Optimization as the swarm algorithm. The fitness function used in these three algorithms...

Full description

Bibliographic Details
Main Author: Reis, Cecília (author)
Other Authors: Tenreiro Machado, J. A. (author), Cunha, J. Boaventura (author), Pires, E. J. Solteiro (author)
Format: conferenceObject
Language:eng
Published: 2007
Subjects:
Online Access:http://hdl.handle.net/10400.22/13346
Country:Portugal
Oai:oai:recipp.ipp.pt:10400.22/13346
Description
Summary:This paper presents two evolutionary schemes and a swarm intelligence algorithm for the design of combinational logic circuits. A Genetic and a Memetic schemes as the evolutionary algorithms. The Particle Swarm Optimization as the swarm algorithm. The fitness function used in these three algorithms is sequential, that is, divided in two parts. The first part of the fitness function f1 evaluates the circuit functionality, while the second part f2 deals with the circuit complexity. The experiments consist in applying the algorithms in the design of two arithmetic circuits: the one-bit full adder and the one-bit full subtractor. We also present a scalability analysis using the parity checker family of circuits.