Abstract
We describe a high-speed pattern recognition system using Evolvable Hardware (EHW), which can change its own hardware structure by genetic learning in order to adapt best to the environment. The purpose of the system is to show that EHW can work as a recognition device with such robustness for the noise as seen in the recognition systems based on neural networks. The advantage of EHW compared with a neural network is the high processing speed and the readability of the learned result. The readability means that the result is understandable in terms of Boolean functions. In this paper, we describe the architecture, the learning algorithm and the experiment on the pattern recognition system using EHW.
Preview
Unable to display preview. Download preview PDF.
References
Goldberg D., “Genetic Algorithms in Search, Optimization, and Machine Learning” Addison Wesley, 1989.
Goldberg D. et al., “Rapid Accurate Optimization of Difficult Problems using Fast Messy Genetic Algorithms” Proc. 5th Int. Joint Conf. on Genetic Algorithms (ICGA93), 1993.
Higuchi T. et al., “Evolvable Hardware with Genetic Learning” in Proc. Simulation of Adaptive Behavior, MIT Press, 1993.
Higuchi T. et al., “Evolvable Hardware with Genetic Learning” in Massively Parallel Artificial Intelligence (eds. H. Kitano), MIT Press, 1994.
Higuchi T. et al., “Evolvable Hardware and its Application to Pattern Recognition and Fault-tolerant Systems” in 1st Int. Workshop Towards Evolvable Hardware, Springer Verlag, 1996.
Itoh, S., “Application of MDL principle to pattern classification problems” (in Japanese), J. of Japanese Society for Artificial Intelligence, Vol. 7, No. 4, 1992.
Kajitani I. et al., “Variable Length Chromosome GA for Evolvable Hardware” in Proc. 3rd Int. Conf. on Evolutionary Computation (ICEC96), 1996.
P. Marchai et al., “Embryological Development on Silicon” Artificial Life IV, 1994.
Rissanen, J., Stochastic Complexity in Statistical Inquiry, World Scientific Series in Computer Science, Vol. 15, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iwata, M., Kajitani, I., Yamada, H., Iba, H., Higuchi, T. (1996). A pattern recognition system using evolvable hardware. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1039
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_1039
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive