Comparing Different Serial and Parallel Heuristics to Design Combinational Logic Circuits

In this paper, we perform a comparative study of different heuristics used to design combinational logic circuits. The use of local search hybridized with a genetic algorithm and the effect of parallelism are of particular interest in the study conducted. Our results indicate that a hybridization of a genetic algorithm with simulated annealing is benefitial and that the use of parallelism does not only introduce a speedup (as expected) in the algorithms, but also allows to improve the quality of the solutions found.

• Type: Conference
• Year: 2003
• Where: EH
• Authors: Carlos A. Coello Coello, Enrique Alba, Gabriel Luque, Arturo Hernández Aguirre
• Keywords: Combinational Logic Circuits, Comparative Study, EH 2003, Genetic Algorithm