A Memetic Algorithm for Logic Circuit Design

• Main Author: Reis, Cecília
• Publication Date: 2005
• Other Authors: Tenreiro Machado, J. A., Cunha, J. Boaventura
• Language: eng
• Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
• Download full: http://hdl.handle.net/10400.22/13234
• topic: Artificial intelligence; Digital circuits; Evolutionary computation; Genetic algorithms; Logic design; Memetic algorithms

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.