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 beneficial and that the use of parallelism does not only introduce a speedup (as expected) in the algorithms, but also allows one to improve the quality of the solutions found.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.

[4]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[5]  Sushil J. Louis,et al.  Genetic algorithms as a computational tool for design , 1993 .

[6]  Kathryn A. Dowsland,et al.  Using Simulated Annealing for Efficient Allocation of Students to Practical Classes , 1993 .

[7]  Tsutomu Sasao,et al.  Logic Synthesis and Optimization , 1997 .

[8]  Vesselin K. Vassilev,et al.  Digital circuit evolution and fitness landscapes , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  Alan D. Christiansen,et al.  Towards automated evolutionary design of combinational circuits , 2000, Comput. Electr. Eng..

[10]  Carlos A. Coello Coello,et al.  Evolutionary multiobjective design of combinational logic circuits , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[11]  Julian Francis Miller,et al.  Information Characteristics and the Structure of Landscapes , 2000, Evolutionary Computation.

[12]  E. Pérez Diseño de circuitos lógicos combinatorios utilizando programación genética , 2001 .

[13]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[14]  Principles in the Evolutionary Design of Digital Circuits—Part I , 2004, Genetic Programming and Evolvable Machines.

[15]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[16]  A. H. Aguirre,et al.  AUTOMATED DESIGN OF COMBINATIONAL LOGIC CIRCUITS USING GENETIC ALGORITHMS , 2022 .