Extracting and re-using design patterns from genetic algorithms using case-based reasoning

This paper proposes a scheme in which case-based reasoning techniques are employed to extract design patterns from a genetic algorithm used to optimize combinational circuits at the gate level. The approach seems to be able to (implicitly) rediscover several of the traditional Boolean rules used for circuit simplification and it also (implicitly) finds new simplification rules. Also, the paper illustrates how the approach can be used to reduce convergence times of a genetic algorithm using previously found solutions as cases to solve similar problems.

[1]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1989, IJCAI 1989.

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

[3]  Carlos A. Coello Coello,et al.  Ant Colony System for the Design of Combinational Logic Circuits , 2000, ICES.

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

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

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

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

[8]  Hitoshi Iba,et al.  Gate-Level Evolvable Hardware: Empirical Study and Application , 1997 .

[9]  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.

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

[11]  Isamu Kajitani,et al.  FPGA-based Systems for Evolvable Hardware , 2006 .

[12]  Julian F. Miller Chapter 18 – The Genetic Algorithm as a Discovery Engine: Strange Circuits and New Principles , 2002 .

[13]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

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

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

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

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

[18]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[19]  Julian Francis Miller,et al.  Towards the automatic design of more efficient digital circuits , 2000, Proceedings. The Second NASA/DoD Workshop on Evolvable Hardware.

[20]  C. Darwin Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

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

[22]  C. Darwin On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .

[23]  Gunnar Tufte,et al.  Shrinking the Genotype: L-systems for EHW? , 2001, ICES.

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