Evolvable hardware: From applications to implications for the theory of computation

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

Volumn 5715 LNCS, Issue , 2009, Pages 24-36

  Sekanina, Lukáš ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLVABLE HARDWARE; EVOLVING SYSTEMS; FUNDAMENTAL PRINCIPLES; THEORY OF COMPUTATION;

COMPUTER HARDWARE; ELECTRICAL ENGINEERING; HARDWARE; TURING MACHINES; ULTRASONICS;

COMPUTATION THEORY;

EID: 70350495813     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03745-0_10     Document Type: Conference Paper

References (44)

1. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Berlin (2003)
2. Bentley, P.J.: Evolutionary Design by Computers. Morgan Kaufmann, San Francisco (1999)
3. Higuchi, T., Niwa, T., Tanaka, T., Iba, H., de Garis, H., Furuya, T.: Evolving Hardware with Genetic Learning: A First Step Towards Building a Darwin Machine. In: Proc. of the 2nd International Conference on Simulated Adaptive Behaviour, pp. 417-424. MIT Press, Cambridge (1993)
4. de Garis, H.: Evolvable hardware - genetic programming of a darwin. In: International Conference on Artificial Neural Networks and Genetic Algorithms, Innsbruck, Austria. Springer, Heidelberg (1993)
5. Lohn, J.D., Hornby, G.S.: Evolvable hardware: Using evolutionary computation to design and optimize hardware systems. IEEE Computational Intelligence Magazine 1(1), 19-27 (2006)
6. Greensted, A., Tyrrell, A.: RISA: A hardware platform for evolutionary design. In: Proceedings of 2007 IEEE Workshop on Evolvable and Adaptive Hardware, pp. 1-7. IEEE, Los Alamitos (2007)
7. Zebulum, R., Pacheco, M., Vellasco, M.: Evolutionary Electronics - Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. The CRC Press International Series on Computational Intelligence (2002)
8. Layzell, P.J.: A new research tool for intrinsic hardware evolution. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 47-56. Springer, Heidelberg (1998)
9. Sekanina, L., Ruzicka, R., Vasicek, Z., Prokop, R., Fujcik, L.: Repomo32 - new reconfigurable polymorphic integrated circuit for adaptive hardware. In: Proceedings of 2009 IEEE Workshop on Evolvable and Adaptive Hardware, pp. 39-46. IEEE CIS, Los Alamitos (2009)
10. Loktev, M., Soloviev, O., Vdovin, G.: Adaptive Optics - Product Guide. OKO Technologies, Delft (2003)
11. Tour, J.M.: Molecular Electronics. World Scientific, Singapore (2003)
12. Linden, D.S.: A system for evolving antennas in-situ. In: EH 2001: Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware, Washington, DC, USA, pp. 249-255. IEEE Computer Society, Los Alamitos (2001)
13. Harding, S.L., Miller, J.F., Rietman, E.A.: Evolution in materio: Exploiting the physics of materials for computation. Journal of Unconventional Computing 4(2), 155-194 (2008)
14. Thompson, A.: Silicon Evolution. In: Proc. of Genetic Programming GP 1996, pp. 444-452. MIT Press, Cambridge (1996)
15. Thompson, A., Layzell, P., Zebulum, S.: Explorations in Design Space: Unconventional Electronics Design Through Artificial Evolution. IEEE Transactions on Evolutionary Computation 3(3), 167-196 (1999)
16. Stoica, A., Zebulum, R.S., Keymeulen, D., Ferguson, M.I., Duong, V., Guo, X.: Evolvable hardware techniques for on-chip automated reconfiguration of programmable devices. Soft Computing 8(5), 354-365 (2004)
17. Murakawa, M., Yoshizawa, S., Kajitani, I., Furuya, T., Iwata, M., Higuchi, T.: Evolvable Hardware at Function Level. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 62-71. Springer, Heidelberg (1996)
18. Torresen, J.: A Divide-and-Conquer Approach to Evolvable Hardware. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 57-65. Springer, Heidelberg (1998)
19. Torresen, J.: A scalable approach to evolvable hardware. Genetic Programming and Evolvable Machines 3(3), 259-282 (2002)
20. Kitano, H.: Morphogenesis for evolvable systems. In: Sanchez, E., Tomassini, M. (eds.) Towards Evolvable Hardware 1995. LNCS, vol. 1062, pp. 99-117. Springer, Heidelberg (1996)
21. Koza, J.R., Bennett, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers, San Francisco (1999)
22. Walker, J.A., Miller, J.: The Automatic Acquisition, Evolution and Re-use of Modules in Cartesian Genetic Programming. IEEE Transactions on Evolutionary Computation 12(4), 397-417 (2008)
23. Higuchi, T., Liu, Y., Yao, X.: Evolvable hardware. Springer, Berlin (2006)
24. Pecenka, T., Sekanina, L., Kotasek, Z.: Evolution of synthetic rtl benchmark circuits with predefined testability. ACM Transactions on Design Automation of Electronic Systems 13(3), 1-21 (2008)
25. Vasicek, Z., Zadnik, M., Sekanina, L., Tobola, J.: On evolutionary synthesis of linear transforms in FPGA. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 141-152. Springer, Heidelberg (2008)
26. Miller, J., Job, D., Vassilev, V.: Principles in the Evolutionary Design of Digital Circuits - Part I. Genetic Programming and Evolvable Machines 1(1), 8-35 (2000)
27. Hounsell, B.I., Arslan, T., Thomson, R.: Evolutionary design and adaptation of high performance digital filters within an embedded reconfigurable fault tolerant hardware platform. Soft Computing 8(5), 307-317 (2004)
28. Sekanina, L.: Evolvable components: From Theory to Hardware Implementations. Natural Computing. Springer, Berlin (2004)
29. Glette, K., Torresen, J., Gruber, T., Sick, B., Kaufmann, P., Platzner, M.: Comparing evolvable hardware to conventional classifiers for electromyographic prosthetic hand control. In: Proc. of the 2008 NASA/ESA Conference on Adaptive Hardware and Systems, pp. 32-39. IEEE Computer Society, Los Alamitos (2008)
30. Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec,W., Yu, J., Lanza, G.: Genetic Programming IV: Routine Human-CompetitiveMachine Intelligence. Kluwer Academic Publishers, Dordrecht (2003)
31. Keymeulen, D., Zebulum, R., Jin, Y., Stoica, A.: Fault-tolerant evolvable hardware using field-programmable transistor arrays. IEEE Transactions on Reliability 49(3), 305-316 (2000)
32. Stoica, A., Keymeulen, D., Zebulum, R.S., Guo, X.: Reconfigurable electronics for extreme environments. In: Higuchi, T., Liu, Y., Yao, X. (eds.) Evolvable Hardware, pp. 145-160. Springer, Heidelberg (2006)
33. Stoica, A., Wang, X., Keymeulen, D., Zebulum, R.S., Ferguson, M., Guo, X.: Characterization and Recovery of Deep Sub Micron (DSM) Technologies Behavior Under Radiation. In: 2005 IEEE Aerospace Conference, pp. 1-9. IEEE, Los Alamitos (2005)
34. Stoica, A., Keymeulen, D., Zebulum, R.S., Katkoori, S., Fernando, P., Sankaran, H., Mojarradi, M., Daud, T.: Self-reconfigurable mixed-signal integrated circuits architecture comprising a field programmable analog array and a general purpose genetic algorithm ip core. In: Hornby, G.S., Sekanina, L., Haddow, P.C. (eds.) ICES 2008. LNCS, vol. 5216, pp. 225-236. Springer, Heidelberg (2008)
35. Sakanashi, H., Iwata, M., Higuchi, T.: A lossless compression method for halftone images using evolvable hardware. In: Liu, Y., Tanaka, K., Iwata, M., Higuchi, T., Yasunaga, M. (eds.) ICES 2001. LNCS, vol. 2210, pp. 314-326. Springer, Heidelberg (2001)
36. Kajitani, I., Iwata, M., Higuchi, T.: A ga hardware engine and its applications. In: Higuchi, T., Liu, Y., Yao, X. (eds.) Evolvable Hardware, pp. 41-63. Springer, Heidelberg (2006)
37. Murakawa, M., Yoshizawa, S., Adachi, T., Suzuki, S., Takasuka, K., Iwata, M., Higuchi, T.: Analogue EHW chip for intermediate frequency filters. In: Sipper, M., Mange, D., Pérez-Uribe, A. (eds.) ICES 1998. LNCS, vol. 1478, pp. 134-143. Springer, Heidelberg (1998)
38. Nofli, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. MIT Press/Bradford Books (2000)
39. Lipson, H., Pollack, J.B.: Automatic design and manufacture of robotic lifeforms. Nature 406, 974-978 (2000)
40. Sekanina, L.: Evolved computing devices and the implementation problem. Minds and Machines 17(3), 311-329 (2007)
41. Copeland, B.J.: What is computation? Synthese 108, 335-359 (1996)
42. Johnson, C.G.: What kinds of natural processes can be regarded as computations? In: Paton, R. (ed.) Computation in Cells and Tissues: Perspectives and Tools of Thought, pp. 327-336. Springer, Heidelberg (2004)
43. Bartels, R.A., Murnane, M.M., Kapteyn, H.C., Christov, I., Rabitz, H.: Learning from Learning Algorithms: Applications to attosecond dynamics of high-harmonic generation. Physical Review A 70(4), 1-5 (2004)
44. van Leeuwen, J., Wiedermann, J.: The Turing Machine Paradigm in Contemporary Computing. In: Mathematics Unlimited - 2001 and Beyond, pp. 1139-1155. Springer, Heidelberg (2001)