Name
Title | ||
|---|---|---|
Genetic Algorithms and Case-Based Reasoning as a Discovery and Learning Machine in the Optimization of Combinational Logic Circuits |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1007/3-540-46016-0_14 | MICAI |
Keywords | Field | DocType |
genetic algorithms,interesting simplification rule,learning machine,genetic algorithm,full adder circuit,convergence time,ssi combinational circuit design,reuse solution,design space,case-based reasoning technique,building block,combinational logic circuits,case-based reasoning,circuit simplification,combinational circuit,case base reasoning | Heuristic,Adder,Computer science,Circuit design,Combinational logic,Theoretical computer science,Combinatorial optimization,Case-based reasoning,Electronic circuit,Genetic algorithm | Conference |
ISBN | Citations | PageRank |
3-540-43475-5 | 1 | 0.36 |
References | Authors | |
5 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| E. Islas Pérez | 1 | 3 | 0.86 |
| C. A. Coello Coello | 2 | 5799 | 427.99 |
| Arturo Hernández Aguirre | 3 | 405 | 58.10 |
| Alejandro Villavicencio Ramírez | 4 | 3 | 1.32 |