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.
Citation:
Carlos A. Coello Coello, Enrique Alba, Gabriel Luque, Arturo Hernandez Aguirre, "Comparing Different Serial and Parallel Heuristics to Design Combinational Logic Circuits," eh, pp.3, 2003 NASA/DoD Conference on Evolvable Hardware (EH'03), 2003