Extraction and reuse of design patterns from genetic algorithms using case-based reasoning

Abstract.In this paper, we propose a case-based reasoning scheme in which we extract domain knowledge (in the form of design patterns) from a genetic algorithm used to optimize combinational logic circuits at the gate level. Such information is used in two ways: first, we show how the selection pressure of the genetic algorithm is biased by Boolean simplification rules that are normally adopted by human designers, including some which are not completely straightforward. Secondly, we reuse some of these design patterns extracted from the evolutionary process to reduce convergence times of a genetic algorithm using previously found solutions as cases to solve similar problems.

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

[2]  John S. Gero,et al.  Evolving Building Blocks for Design Using Genetic Engineering: A Formal Approach , 1996 .

[3]  Steven Salzberg,et al.  Combining Genetic Algorithms with Memory Based Reasoning , 1995, ICGA.

[4]  Xiao-hua Liu,et al.  Combining Genetic Algorithm and Case-based Reasoning for Structure Design , 1996 .

[5]  Eduardo Islas Pérez.  Development of a learning platform, using case based reasoning and genetic algorithms : case study : optimization of combinational logic circuits , 2000 .

[6]  Andrés Gómez de Silva Garza,et al.  An Evolutionary Approach to Case Adaption , 1999, ICCBR.

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

[8]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, International Joint Conference on Artificial Intelligence.

[9]  Peter Thomson,et al.  Circuit Evolution and Visualisation , 2000, ICES.

[10]  Julian F. Miller,et al.  The Genetic Algorithm as a Discovery Engine , 2001 .

[11]  Sushil J. Louis,et al.  Solving Similar Problems Using Genetic Algorithms and Case-Based Memory , 1997, ICGA.

[12]  Carlos A. Coello Coello,et al.  A genetic programming approach to logic function synthesis by means of multiplexers , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

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

[14]  Sushil J. Louis,et al.  Case-based reasoning assisted explanation of genetic algorithm results , 1993, J. Exp. Theor. Artif. Intell..

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

[16]  Andrés Gómez de Silva Garza,et al.  A Process Model for Evolutionary Design Case Adaptation , 2000, AID.

[17]  John J. Grefenstette,et al.  Case-Based Initialization of Genetic Algorithms , 1993, ICGA.