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 al-gorithm 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 inter-esting simplification rule.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C.A. Coello Coello, A.D. Christiansen, and A. Hernández Aguirre. Use of Evolutionary Techniques to Automate the Design of Combinational Circuits. International Journal of Smart Engineering System Design, 2(4):299–314, (June 2000).
V. Kolodner. Case Based Reasoning. Morgan Kaufmann Publishers, San Mateo, California, (1993).
S.J. Louis. Genetic Algorithms as a Computational Tool for Design. PhD thesis, Depart-ment of Computer Science, Indiana University, (August 1993).
S.J. Louis and J. Johnson. Solving Similar Problems using Genetic Algorithms Case-Based Memory. In Thomas Bäck, editor, Proceedings of the Seventh International Conference on Genetic Algorithms, pages 283–290, San Francisco, California, (1997). Morgan Kaufmann Publishers.
S.J. Louis, G. McGraw, and R. Wycko. Case-based reasoning assisted explanation of ge-netic algorithm results. Journal of Experimental and Theoretical Artificial Intelligence, 5:21–37, (1993).
J. Miller, T. Kalganova, N. Lipnitskaya, and D. Job. The Genetic Algorithm as a Discovery Engine: Strange Circuits and New Principles. In Proceedings of the AISB Symposium on Creative Evolutionary Systems (CES’99), Edinburgh, UK, (1999).
E. Islas Pérez. Development of a Learning Platform using Case Based Reasoning and Ge-netic Algorithms. Case Study: Optimization of Combinational Logic Circuits. Master’s thesis, Maestría en Inteligencia Artificial, Facultad de Física e Inteligencia Artificial, Universidad Veracruzana, November (2000).
C. L. Ramsey and J.J. Grefenstette. Case-Based Initialization of Genetic Algorithms. In Stephanie Forrest, editor, Proceedings of the Fifth International Conference on Genetic Al-gorithms, pages 84–91, San Mateo, California, (1993). Morgan Kauffman Publishers.
P. Thomson. Circuit Evolution and Visualisation. In Julian Miller, Adrian Thompson, Peter Thomson, and Terence C. Fogarty, editors, Evolvable Systems: From Biology to Hardware, pages 229–240. Springer-Verlag, Edinburgh, Scotland, (April2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Islas Pérez, E., Coello Coello, C.A., Hernández-Aguirre, A., Villavicencio Ramírez, A. (2002). Genetic Algorithms and Case-Based Reasoning as a Discovery and Learning Machine in the Optimization of Combinational Logic Circuits. In: Coello Coello, C.A., de Albornoz, A., Sucar, L.E., Battistutti, O.C. (eds) MICAI 2002: Advances in Artificial Intelligence. MICAI 2002. Lecture Notes in Computer Science(), vol 2313. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46016-0_14
Download citation
DOI: https://doi.org/10.1007/3-540-46016-0_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43475-7
Online ISBN: 978-3-540-46016-9
eBook Packages: Springer Book Archive