Pattern Recognition System Using Evolvable Hardware

We have developed a high-speed pattern recognition system using evolvable hardware (EHW). EHW is hardware that can change its own structure by genetic learning for maximum adaptation to the environment. The purpose of the system is to show that recognition devices based on EHW are possible and that they have the same robustness to noise as devices based on an artificial neural network (ANN). The advantage of EHW compared with ANN is the high processing speed and the readability of the learned result. In this paper, we describe the learning algorithm, the architecture, and the experiment involving a pattern recognition system that uses EHW. We also compare the processing speed of the pattern recognition system with two types of ANN dedicated hardware and discuss the performance of the system. © 2000 Scripta Technica, Syst Comp Jpn, 31(4): 1–11, 2000

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Adrian Thompson,et al.  Evolving Electronic Robot Controller that Exploit Hardware Resources , 1995, ECAL.

[3]  Hitoshi Iba,et al.  Evolvable Hardware and Its Applications to Pattern Recognition and Fault-Tolerant Systems , 1995, Towards Evolvable Hardware.

[4]  Isamu Kajitani,et al.  Evolvable Hardware for Generalized Neural Networks , 1997, IJCAI.

[5]  Jorma Rissanen,et al.  Stochastic Complexity in Statistical Inquiry , 1989, World Scientific Series in Computer Science.

[6]  Kalyanmoy Deb,et al.  RapidAccurate Optimization of Difficult Problems Using Fast Messy Genetic Algorithms , 1993, ICGA.

[7]  Marco Tomassini,et al.  Towards Evolvable Hardware: The Evolutionary Engineering Approach , 1996 .

[8]  Katsunori Shimohara,et al.  Development and Evolution of Hardware Behaviors , 1995, Towards Evolvable Hardware.

[9]  Isamu Kajitani,et al.  Hardware Evolution at Function Level , 1996, PPSN.

[10]  Marco Tomassini,et al.  Towards Evolvable Hardware , 1996, Lecture Notes in Computer Science.

[11]  A. Konagaya,et al.  Stochastic motif extraction using a genetic algorithm with the MDL principle , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[12]  Isamu Kajitani,et al.  Variable length chromosome GA for evolvable hardware , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.