An evolvable hardware tutorial

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3203, Issue , 2004, Pages 821-830

  Torresen, Jim ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); INTEGRATED CIRCUIT DESIGN;

ADAPTABLE SYSTEM; AUTOMATIC DESIGN; DESIGN METHOD; DIGITAL DESIGNS; EVOLVABLE HARDWARE; HARDWARE DESIGN; LARGE DESIGNS; NATURAL EVOLUTION;

RECONFIGURABLE HARDWARE;

EID: 33845588664     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30117-2_83     Document Type: Conference Paper

References (40)

1. E. Cantu-Paz. A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseaux et Systems Repartis, 10(2):141–171, 1998.
2. P. Darwen and X. Yao. Automatic modularization by speciation. In Proc. of 1996 IEEE International Conference on Evolutionary Computation, pages 88–93, 1996.
3. D. Goldberg. Genetic Algorithms in search, optimization, and machine learning. Addison– Wesley, 1989.
4. T. Higuchi et al. Evolvable hardware: A first step towards building a Darwin machine. In Proc. of the 2nd International Conference on Simulated Behaviour, pages 417–424. MIT Press, 1993.
5. T. Higuchi, M. Iwata, I. Kajitani, H. Iba, Y. Hirao, B. Manderick, and T. Furuya. Evolvable hardware and its applications to pattern recognition and fault-tolerant systems. In E. Sanchez and M. Tomassini, editors, Towards Evolvable Hardware: The evolutionary Engineering Approach, volume 1062 of Lecture Notes in Computer Science, pages 118–135. Springer-Verlag, 1996.
6. W.D. Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D, 42(1-3):228–234, 1990.
7. M. Iwata, I. Kajitani, H.Yamada, H. Iba, and T. Higuchi. A pattern recognition system using evolvable hardware. In Proc. of Parallel Problem Solving from Nature IV (PPSN IV), volume 1141 of Lecture Notes in Computer Science, pages 761–770. Springer-Verlag, September 1996.
8. K.A. De Jong and M.A. Potter. Evolving complex structures via co-operative coevolution. In Proc. of Fourth Annual Conference on Evolutionary Programming, pages 307–317. MIT Press, 1995.
9. I. Kajitani, T. Hoshino, N. Kajihara, M. Iwata, and T. Higuchi. An evolvable hardware chip and its application as a multi-function prosthetic hand controller. In Proc. of 16th National Conference on Artificial Intelligence (AAAI-99), pages 182–187, 1999.
10. D. Keymeulen et al. On-line model-based learning using evolvable hardware for a robotics tracking systems. In Genetic Programming 1998: Proc. of the Third Annual Conference, pages 816–823. Morgan Kaufmann, 1998.
11. J. R. Koza. Genetic Programming II: Automatic Discovery of Reusable Programs. The MIT Press, 1994.
12. J. R. Koza et al. Genetic Programming III. San Francisco, CA: Morgan Kaufmann Publishers, 1999.
13. J.R. Koza et al. The importance of reuse and development in evolvable hardware. In J. Lohn et al., editor, Proc. of the 2003 NASA/DoD Conference on Evolvable Hardware, pages 33–42. IEEE, 2003.
14. W-P. Lee, J. Hallam, and H.H. Lund. Learning complex robot behaviours by evolutionary computing with task decomposition. InA. Birk and J. Demiris, editors, Learning Robots: Proc. of 6th European Workshop, EWLR-6 Brighton, volume 1545 of Lecture Notes in Artificial Intelligence, pages 155–172. Springer-Verlag, 1997.
15. J.D. Lohn and S.P. Colombano. A circuit representation technique for automated circuit design. IEEE Trans. on Evolutionary Computation, 3(3):205–219, September 1999.
16. J. F. Miller. Digital filter design at gate-level using evolutionary algorithms. In W. Banzhaf et al., editors, Proc. of the Genetic and Evolutionary Computation Conference (GECCO’99), pages 1127–1134. Morgan Kaufmann, 1999.
17. M. Murakawa et al. AnalogueEHWchip for intermediate frequency filters. In M. Sipper et al., editors, Evolvable Systems: From Biology to Hardware. Second International Conference, ICES 98, pages 134–143. Springer-Verlag, 1998. Lecture Notes in Computer Science, vol. 1478.
18. M. Murakawa et al. The grd chip: Genetic reconfiguration of dsps for neural network processing. IEEE Transactions on Computers, 48(6):628–638, June 1999.
19. M. Murakawa, S. Yoshizawa, I. Kajitani, T. Furuya, M. Iwata, and T. Higuchi. Hardware evolution at function level. In Proc. of Parallel Problem Solving from Nature IV (PPSN IV), volume 1141 of Lecture Notes in Computer Science, pages 62–71. Springer-Verlag, September 1996.
20. R. Porter et al. An applications approach to evolvable hardware. In Proc. of the First NASA/DoD Workshop on Evolvable Hardware, 1999.
21. M.A. Potter and K.A. De Jong. Evolving neural networks with collaborative species. In Proc. of Summer Computer Simulation Conference. The Society for Computer Simulation, 1995.
22. O Sakanashi et al. Evolvable hardware chip for high precision printer image compression. In Proc. of 15th National Conference on Artificial Intelligence (AAAI-98), 1998.
23. L. Sekanina. Toward uniform approach to design of evolvable hardware based systems. In R.W. Hartenstein et al., editors, Field-Programmable Logic and Applications: 10th International Conference on Field Programmable Logic and Applications (FPL-2000), pages 814–817. Springer-Verlag, 2000. Lecture Notes in Computer Science, vol. 1896.
24. L. Sekanina. Evolvable Components: From theory to Hardware Implementations. Springer- Verlag, 2004. ISBN 3-540-40377-9.
25. L. Sekanina and R. Ruzicka. Design of the special fast reconfigurable chip using common F PGA. In Proc. of Design and Diagnostics of Electronic Circuits and Sy stems - IEEE DDECS’2000, pages 161–168, 2000.
26. M. Sipper and D. Mange. Special issue on from biology to hardware and back. IEEE Trans. on Evolutionary Computation, 3(3):165–250, September 1999.
27. E. Takahashi et al. An evolvable-hardware-based clock timing architecture towards gigahz digital systems. In Proc. of the Genetic and Evolutionary Computation Conference, 1999.
28. A. Thompson. Exploration in design space: Unconventional electronics design through artificial evolution. IEEE Trans. on Evolutionary Computation, 3(3):171–177, September 1999.
29. J. Torresen. Exploring knowledge schemes for efficient evolution of hardware. In Proc. of the 2004 NASA/DoD Conference on Evolvable Hardware.
30. J. Torresen. Adivide-and-conquer approach to evolvable hardware. In M. Sipper et al., editors, Evolvable Systems: From Biology to Hardware. Second International Conference, ICES 98, volume 1478 of Lecture Notes in Computer Science, pages 57–65. Springer-Verlag, 1998.
31. J. Torresen. Increased complexity evolution applied to evolvable hardware. In Dagli et al., editors, Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Data Mining, and Complex Systems, Proc. of ANNIE’99, pages 429–436. ASME Press, November 1999.
32. J. Torresen. Possibilities and limitations of applying evolvable hardware to real-world application. In R.W. Hartenstein et al., editors, Field-Programmable Logic and Applications: 10th International Conference on Field Programmable Logic and Applications (FPL-2000), volume 1896 of Lecture Notes in Computer Science, pages 230–239. Springer-Verlag, 2000.
33. J. Torresen. Scalable evolvable hardware applied to road image recognition. In J. Lohn et al., editor, Proc. of the 2nd NASA/DoDWorkshop on Evolvable Hardware, pages 245–252. IEEE Computer Society, Silicon Valley, USA, July 2000.
34. J. Torresen and K.A. Vinger. High performance computing by context switching reconfigurable logic. In Proc. of the 16th European Simulation Multiconference (ESM 2002), pages 207–210. SCS Europe, June 2002.
35. Jim Torresen. A scalable approach to evolvable hardware. Journal of Genetic Programming and Evolvable Machines, 3(3):259–282, 2002.
36. X. Yao. Following the path of evolvable hardware. Communications of theACM, 42(4):47–79, 1999.
37. X. Yao and T. Higuchi. Promises and challenges of evolvable hardware. In T. Higuchi et al., editors, Evolvable Systems: From Biology to Hardware. First International Conference, ICES 96, volume 1259 of Lecture Notes in Computer Science, pages 55–78. Springer-Verlag, 1997.
38. M. Yasunaga et al. Evolvable sonar spectrum discrimination chip designed by genetic algorithm. In Proc. of 1999 IEEE Systems, Man, and Cybernetics Conference (SMC’99), 1999.
39. M. Yasunaga et al. Gene finding using evolvable reasoning hardware. In P. HadddowA. Tyrrel and J. Torresen, editors, Evolvable Systems: From Biology to Hardware. Fifth International Conference, ICES’03, volume 2606 of Lecture Notes in Computer Science, pages 228–237. Springer-Verlag, 2003.
40. R. Zebulum et al. Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press, 2001. ISBN 0849308658.