A memetic algorithm for logic circuit design

Authors:
Cecília Reis;J. A. Tenreiro Machado;J. Boaventura Cunha
Affiliations:
Electrical Engineering Department, Institute of Engineering of Porto, Porto, Portugal;Electrical Engineering Department, Institute of Engineering of Porto, Porto, Portugal;Engineering Department, Univ. of Trás-os-Montes and Alto Douro, Vila Real, Portugal
Venue:
CONTROL'05 Proceedings of the 2005 WSEAS international conference on Dynamical systems and control
Year:
2005

Citing 4
Cited 0

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms

Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms
Principles in the Evolutionary Design of Digital Circuits—Part I

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

Memetic Algorithms (MAs) have shown to be very effective in solving many hard combinatorial optimization problems. In this perspective, this paper presents a MA for combinational logic circuits synthesis. The proposed MA combines a Genetic Algorithm (GA) for digital circuit design with the gate type local search (GTLS). The combination of a global and a local search is a strategy used by many successful hybrid optimization approaches. The main idea is to apply a local refinement to an Evolutionary Algorithm (EA) in order to improve the fitness of the individuals in the population. The obtained results indicate that the MA reduces the number of generations required to reach the solutions and its standard deviation while improves the final fitness function.