Case-based reasoning
Genetic algorithms as a computational tool for design
Genetic algorithms as a computational tool for design
The genetic algorithm as a discovery engine: strange circuits and new principles
Creative evolutionary systems
Circuit Evolution and Visualisation
ICES '00 Proceedings of the Third International Conference on Evolvable Systems: From Biology to Hardware
Case-Based Initialization of Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
Introducing partitioning training set strategy to intrinsic incremental evolution
MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence
Hi-index | 0.00 |
In this paper we show how case-based reasoning techniques can be used to extract and reuse solutions previously found by a heuristic (a genetic algorithm in our case) used to solve problems in a specific domain (MSI and SSI combinational circuit design). This reuse of partially built solutions allows us to improve convergence time of our heuristic since the building blocks of the "good" solutions in design space are incorporated earlier in the search process. Our system is illustrated with the design of a full adder circuit being this circuit the solution of two interconnected half-adder. Furthermore, with the analysis of the obtained results we are able to rediscover several of the traditional Boolean rules used for circuit simplification and we are also able to find a new and interesting simplification rule.