Abstract
The advantage of Evolvable Hardware (EHW) over traditional hardware is its capacity for dynamic and autonomous adaptation, which is achieved through by Genetic Algorithms (GAs). In most EHW implementations, these GAs are executed by software on a personal computer (PC) or workstation (WS). However, as a wider variety of applications come to utilize EHW, this is not always practical. One solution is to have the GA operations carried out by the hardware itself, by integrating these together with reconfigurable hardware logic like PLA (Programmble Logic Array) or FPGA (Field Programmable Gate Array) on to a single LSI chip. A compact and quickly reconfigurable EHW chip like this could service as an off-the-shelf device for practical applications that require on-line hardware reconfiguration. In this paper, we describe an integrated EHW LSI chip that consists of GA hardware, reconfigurable hardware logic, a chromosome memory, a training data memory, and a 16-bit CPU core (NEC V30). An application of this chip is also described in a myoelectric artificial hand, which is operated by muscular control signals. Although, work on using neural networks for this is being carried out, this approach is not very promising due to the long learning period required for neural networks. A simulation is presented showing that not only is the EHW performance slightly better than with neural networks, but that the learning time is considerably reduced.
Preview
Unable to display preview. Download preview PDF.
References
T. Higuchi et al. Evolvable hardware with genetic learning: A first step towards building a darwin machine. In Proc. of 2nd International Conference on the Simulation of Adaptive Behavior, pages 417–424. MIP Press, 1993.
D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
Maxime Geoke et al. Online autonomous evolware. In Evolvable Systems: From Biology to Hardware. Springer, 1996.
Masafumi Uchida et al. Control of a robot arm by myoelectric potential. In Journal of Robotics and Mechatronics vol.5 no.3, pages 259–265, 1993.
O. Fukuda et al. An emg controlled robotic manipulator using neural networks. In IEEE ROMAN’97, 1997.
D. Keymeulen et al. Robot learning using gate-level evolvable hardware. In Sixth European Workshop on Learning Robots (EWLR-6), 1998.
Stephen D. Scott et al. Hga: A hardware-based genetic algorithm. In Proc. of the 1995 ACM/SIGDA Third Int. Symposium on Field-Programmable Gate Arrays, pages 53–59, 1995.
Paul Graham and Brent Nelson. Genetic algorithms in software and in hardware — a performance analysis of warkstation and custom computing machine implementation. In Proc. of the IEEE symposium on FPGAs for Custom Computing Machines, pages 216–225, 1996.
Mehrdad Salami. Multiple genetic algorithm processor for hardware optimization. In Evolvable Systems: From Biology to Hardware, pages 249–259, 1996.
Norihiko Yoshida et al. Gap: Generic vlsi processor for genetic algorithms. In Second Int’l ICSC Symp. on Soft Computing, pages 341–345, 1997.
N. Yoshida et al. Vlsi architecture for steady-state genetic algorithms (in japanese). Technical report, Research Reports on Information Science and Electrical Engineering of Kyushu University Vol.3 No.1, 1998.
Barry Shackleford et al. Hardware framework for accelerating the execution speed of a genetic algorithm. In IEICE Trans. Electron Vol. E80-C NO.7, pages 962–969, 1997.
Dirk Thierens and D.E. Goldberg. Elitist recombination: an integrated selection recombination ga. In Proceedings of First IEEE conference on Evolutionary Computation, pages 508–512, 1994.
Dirk Thierens. Selection schemes, elitist recombination and selection intensity. In ICGA97, pages 152–159, 1997.
C.H.M. and van Kemenade. Cross-competition between building blocks — propagating information to subsequent generations-. In ICGA97, pages 2–9, 1997.
G. Syswerda. Uniform crossover in genetic algorithms. In ICGA89, pages 2–9, 1989.
Peter D. Hortensius et al. Parallel random number generation for vlsi systems using cellular automata. In IEEE Trans. on COMPUTERS vol.38 NO. 10, pages 1466–1473, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kajitani, I. et al. (1998). A gate-level EHW chip: Implementing GA operations and reconfigurable hardware on a single LSI. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds) Evolvable Systems: From Biology to Hardware. ICES 1998. Lecture Notes in Computer Science, vol 1478. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057602
Download citation
DOI: https://doi.org/10.1007/BFb0057602
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64954-0
Online ISBN: 978-3-540-49916-9
eBook Packages: Springer Book Archive