The evolvability of programmable hardware

Journal of the Royal Society Interface

Volumn 8, Issue 55, 2011, Pages 269-281

  Raman, Karthik ^a,b   Wagner, Andreas ^a,b,c  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b SWISS INSTITUTE OF BIOINFORMATICS   (Switzerland)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Adaptive systems; Evolvable hardware; Fault tolerance; Neutral networks

Indexed keywords

ADAPTIVE SYSTEMS; AMINO ACIDS; BIOLOGICAL SYSTEMS; DIGITAL CIRCUITS; FAULT TOLERANCE; INTEGRATED CIRCUIT MANUFACTURE; QUALITY ASSURANCE; SWITCHING CIRCUITS;

ALL DIGITAL; AMINO ACID SEQUENCE; CIRCUIT DESIGNS; DIGITAL LOGIC; ELECTRONIC CIRCUITRY; ELECTRONIC CIRCUITS; EVOLVABILITY; EVOLVABLE; EVOLVABLE HARDWARE; FAULT-TOLERANT; GENETIC CHANGES; LOGIC FUNCTIONS; NEUTRAL NETWORK; NOVEL FUNCTIONS; PROGRAMMABLE HARDWARE; PROTEIN STRUCTURES; TECHNOLOGICAL SYSTEM;

LOGIC CIRCUITS;

ARTICLE; BIOLOGY; COMPUTER; COMPUTER PROGRAM; CONTROLLED STUDY; DIGITAL COMPUTER; ELECTRIC CURRENT; ELECTRICAL PARAMETERS; GENOTYPE; HUMAN COMPUTER INTERACTION; PHENOTYPE;

EID: 78650804058     PISSN: 17425689     EISSN: 17425662     Source Type: Journal    
DOI: 10.1098/rsif.2010.0212     Document Type: Article

References (70)

1. Wagner, A. 2005 Robustness and evolvability in living systems. Princeton, NJ: Princeton University Press.
2. Kitano, H. 2005 Scientific and technical challenges for systems biology. In Systems biology (eds L. Alberghina & H. V. Westerhoff), pp. 373-385. Topics in Current Genetics, vol. 13. Berlin/Heidelberg, Germany: Springer. (doi:10.1007/b137124)
3. Ray, T. S. 1991 Is it alive or is it GA? In Proc. of the 1991 Int. Conf. on Genetic Algorithms (eds R. K. Belew & L. B. Booker), pp. 527-534. CA, USA: Morgan Kaufmann.
4. Thompson, A. 1996 Evolutionary techniques for fault tolerance. In Proc. UKACC Int. Conf. on Control 1996 (CONTROL'96) (eds T. Higuchi, M. Iwata & W. Liu), pp. 693-698. IEE Conference Publication no. 427.
5. Tempesti, G., Mange, D. & Stauffer, A. 1997 A robust multiplexer-based FPGA inspired by biological systems. J. Syst. Archit. 43, 719-733. (doi:10.1016/S1383-7621(94)00312-2)
6. Millet, P. & Heudin, J.-C. 1998 Fault tolerance of a large-scale mind architecture using a genetic algorithm. In Evolvable systems: from biology to hardware, pp. 356-363. Berlin/Heidelberg, Germany: Springer.
7. Bradley, D. W. & Tyrrell, A. M. 2000 Immunotronics: hardware fault tolerance inspired by the immune system. In ICES '00: Proc. of the 3rd Int. Conf. on Evolvable Systems, pp. 11-20. London, UK: Springer.
8. Hartmann, M. & Haddow, P. 2004 Evolution of fault-tolerant and noise-robust digital designs. IEE Proc. Comput. Digital Tech. 151, 287-294. (doi:10.1049/ipcdt:20040014)
9. Schuster, P., Fontana, W., Stadler, P. F. & Hofacker, I. L. 1994 From sequences to shapes and back: a case study in RNA secondary structures. Proc. R. Soc. Lond. B 255, 279-284. (doi:10.1098/rspb.1994.0040)
10. Wagner, A. 2008 Neutralism and selectionism: a network-based reconciliation. Nat. Rev. Genet. 9, 965-974. (doi:10.1038/nrg2473)
11. Lipman, D. J. & Wilbur, W. J. 1991 Modelling neutral and selective evolution of protein folding. Proc. R. Soc. Lond. B 245, 7-11. (doi:10.1098/rspb.1991.0081)
12. Babajide, A., Hofacker, I. L., Sippl, M. J. & Stadler, P. F. 1997 Neutral networks in protein space: a computational study based on knowledge-based potentials of mean force. Fold Des. 2, 261-269.
13. Ferrada, E. & Wagner, A. 2008 Protein robustness promotes evolutionary innovations on large evolutionary time-scales. Proc. R. Soc. B 275, 1595-1602. (doi:10.1098/rspb.2007.1617)
14. Huynen, M. A. 1996 Exploring phenotype space through neutral evolution. J. Mol. Evol. 43, 165-169.
15. Wagner, A. 2008 Robustness and evolvability: a paradox resolved. Proc. R. Soc. B 275, 91-100. (doi:10.1098/rspb.2007.1137)
16. Ciliberti, S., Martin, O. C. & Wagner, A. 2007 Innovation and robustness in complex regulatory gene networks. Proc. Natl Acad. Sci. USA 104, 13 591-13 596. (doi:10.1073/pnas.0705396104)
17. Munteanu, A. & Solé, R. V. 2008 Neutrality and robustness in evo-devo: emergence of lateral inhibition. PLoS Comput. Biol. 4, e1000 226. (doi:10.1371/journal.pcbi.1000226)
18. Rodrigues, J. F. M. & Wagner, A. 2009 Evolutionary plasticity and innovations in complex metabolic reaction networks. PLoS Comput. Biol. 5, e1000 613. (doi:10.1371/journal.pcbi.1000613)
19. von Neumann, J. 1956 Probabilistic logics and synthesis of reliable organisms from unreliable components. In Automata studies (eds C. Shannon & J. McCarthy), pp. 43-98. Princeton, NJ: Princeton University Press.
20. McCulloch, W. S. 1960 The reliability of biological systems. In Self-organizing systems (eds M. C. Yovits & S. Cameron), pp. 264-281. New York, NY: Pergamon Press.
21. Coren, I. & Krishna, C. 2007 Fault-tolerant systems. CA, USA: Morgan Kauffman.
22. Macia, J. & Solé, R. V. 2009 Distributed robustness in cellular networks: insights from synthetic evolved circuits. J. R. Soc. Interface 6, 393-400. (doi:10.1098/rsif.2008.0236)
23. Koza, J. 1992 Genetic programming. Oxford, Oxfordshire: Oxford University Press.
24. Haddow, P. & Tufte, G. 2000 An evolvable hardware FPGA for adaptive hardware. In Proc. of the 2000 Congress on Evolutionary Computation, La Jolla, CA, 16-19 July 2000, vol. 1, pp. 553-560. Washington, DC: IEEE. (doi:10.1109/CEC.2000.870345)
25. Miller, J. F., Job, D. & Vassilev, V. K. 2000 Principles in the evolutionary design of digital circuits - Part II. Genetic programming and evolvable machines 1, 259-288. (doi:10.1023/A:1010066330916)
26. Yu, T. & Miller, J. 2001 Neutrality and the evolvability of Boolean function landscape. In Genetic programming (eds J. Miller, M. Tomassini, P. L. Lanzi, C. Ryan, A. G. B. Tettamanzi & W. B. Langdon), vol. 2038 of Lecture Notes in Computer Science, chap. 16, pp. 204-217. Berlin/Heidelberg, Germany: Springer. (doi:10.1007/3-540-45355-5-16)
27. Banzhaf, W. & Leier, A. 2006 Evolution on neutral networks in genetic programming. In Genetic programming theory and practice III, vol. 9, pp. 207-221. USA: Springer.
28. Greenwood, G. 2007 Introduction to evolvable hardware. New York, NY: IEEE Press.
29. Ferrer-Cancho, R., Janssen, C. & Solé, R. V. 2001 Topology of technology graphs: small world patterns in electronic circuits. Phys. Rev. E. 64, 046119.
30. Solé, R. V., Ferrer-Cancho, R., Montoya, J.M. & Valverde, S. 2002 Selection, tinkering, and emergence in complex networks. Complex 8, 20-33. (doi:10.1002/cplx.10055)
31. Holland, J. 1992 Adaptation in natural and artificial systems. Cambridge, UK: MIT Press.
32. Mitchell, M. 1996 An introduction to genetic algorithms. Cambridge, UK: MIT Press.
33. Upegui, A. & Sanchez, E. 2008 Reconfigurable computing, chap. Evolvable FPGAs, pp. 725-752. San Diego, CA: Morgan Kaufmann.
34. Thompson, A. 1995 Evolving electronic robot controllers that exploit hardware resources. In Advances in artificial life: Proc. 3rd Eur. Conf. on Artificial Life (ECAL95) (eds F. Morán, A. Moreno, J. J. Merelo & P. Chacon), vol. 929 of LNAI, pp. 640-656. Berlin, Germany: Springer.
35. Thompson, A. 1996 Silicon evolution. In GECCO '96: Proc. of the 1st Annual Conf. on Genetic Programming, pp. 444-452. Cambridge, MA, USA: MIT Press.
36. Thompson, A. 1997 An evolved circuit, intrinsic in silicon, entwined with physics. In First Int. Conf. on Evolvable systems: from biology to hardware, ICES96, Tsukuba, Japan, 7-8 October 1996 (eds T. Higuchi, M. Iwata & W. Liu), pp. 390-405. Berlin/Heidelberg, Germany: Springer.
37. Harvey, I. & Thompson, A. 1996 Through the labyrinth evolution finds a way: a silicon ridge. In ICES '96: Proc. of the 1st Int. Conf. on Evolvable Systems, Tsukuba, Japan, 7-8 October 1996 (eds T. Higuchi, M. Iwata & W. Lei), pp. 406-422. London, UK: Springer.
38. Hollingworth, G., Smith, S. & Tyrell, A. 2000 The intrinsic evolution of virtex devices through internet reconfigurable logic. In ICES '00: Proc. of the Third Int. Conf. on Evolvable Systems, Edinburgh, UK, 17-19 April 2000 (eds J. Miller, A. Thompson, P. Thompson & T. C. Fogarty), pp. 72-79. London, UK: Springer.
39. Meyer-Baese, U. 2007 Digital signal processing with field programmable gate arrays. Berlin, Germany: Springer.
40. Balch, M. 2003 Complete digital design. New York, NY: McGraw-Hill.
41. Miller, J. F. 1999 An empirical study of the efficiency of learning Boolean functions using a Cartesian genetic programming approach. In Proc. of the Genetic and Evolutionary Computation Conference, vol. 2 (eds W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela & R. E. Smith), pp. 1135-1142. FL, USA: Morgan Kaufmann.
42. Miller, J. F. & Thomson, P. 2000 Cartesian genetic programming. In EuroGP (eds R. Poli, W. Banzhaf, W. B. Langdon, J. F. Miller, P. Nordin & T. C. Fogarty), vol. 1802 of Lecture Notes in Computer Science, pp. 121-132. Springer.
43. Irvine, K. 2007 Assembly language for Intel-based computers. Upper Saddle River, NJ: Pearson Prentice Hall.
44. Fisher, R. 1997 Hypermedia image processing reference. New York, NY: Wiley.
45. Stallings, W. 2006 Cryptography and network security. Upper Saddle River, NJ: Pearson/Prentice Hall.
46. White, R. & Miles, F. 1996 Principles of fault tolerance. In Proc. of the 11th Annual Applied Power Electronics Conf. and Exposition. APEC '96, San Jose, CA, 3-7 March 2006, vol. 1, pp. 18-25. Washington, DC: IEEE. (doi:10.1109/APEC.1996.500416)
47. Keymeulen, D., Zebulum, R., Jin, Y. & Stoica, A. 2000 Fault-tolerant evolvable hardware using field-programmable transistor arrays. IEEE Trans. Reliability 49, 305-316. (doi:10.1109/24.914547)
48. Banzhaf, W. 1994 Genotype-phenotype-mapping and neutral variation-a case study in genetic programming. In PPSN III: Proc. Int. Conf. on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature (eds T. Yu, R. Riolo & B. Worzel), pp. 322-332. London, UK: Springer.
49. Ebner, M. 1999 On the search space of genetic programming and its relation to nature's search space. In Proc. 1999 Congress on Evolutionary Computation, 1999. CEC '99, Washington, DC, 6-9 July 1999, vol. 2. Washington, DC: IEEE. (doi:10.1109/CEC.1999.782609)
50. Ebner, M., Langguth, P., Albert, J., Shackleton, M. & Shipman, R. 2001 On neutral networks and evolvability. In Proc. of the 2001 Congress on Evolutionary Computation, Seoul, South Korea, 27-30 May 2001, vol. 1, pp. 1-8. Washington, DC: IEEE. (doi:10.1109/CEC.2001.934363)
51. Ebner, M., Shackleton, M. & Shipman, R. 2001 How neutral networks influence evolvability. Complexity 7, 19-33. (doi:10.1002/cplx.10021)
52. Vassilev, V. K. & Miller, J. F. 2000 The advantages of landscape neutrality in digital circuit evolution. In ICES '00: Proc. of the 3rd Int. Conf. on Evolvable Systems, pp. 252-263. London, UK: Springer.
53. Yu, T. & Miller, J. 2002 Finding needles in haystacks is not hard with neutrality. In Genetic programming (eds J. A. Foster, E. Lutton, J. Miller, C. Ryan & A. Tettamanzi), vol. 2278 of Lecture Notes in Computer Science, chap. 2, pp. 46-54. Berlin/Heidelberg, Germany: Springer. (doi:10.1007/3-540- 45984-7-2)
54. Yu, T. & Miller, J. F. 2006 Through the interaction of neutral and adaptive mutations, evolutionary search finds a way. Artif. Life 12, 525-551. (doi:10.1162/artl.2006.12.4.525) (Pubitemid 44356023)
55. Collins, M. 2006 Finding needles in haystacks is harder with neutrality. Genetic Programm. Evol. Mach. 7, 131-144. (doi:10.1007/s10710-006-9001-y)
56. Miller, J. F. & Smith, S. L. 2006 Redundancy and computational efficiency in cartesian genetic programming. IEEE Trans. Evol. Comput. 10, 167-174. (doi:10.1109/TEVC.2006.871253)
57. Fernández, P. & Solé, R. V. 2007 Neutral fitness landscapes in signalling networks. J. R. Soc. Interface 4, 41-47. (doi:10.1098/rsif.2006.0152)
58. Wagner, A. 2005 Distributed robustness versus redundancy as causes of mutational robustness. Bioessays 27, 176-188. (doi:10.1002/bies.20170)
59. van Nimwegen, E., Crutchfield, J. P. & Huynen, M. 1999 Neutral evolution of mutational robustness. Proc. Natl Acad. Sci. USA 96, 9716-9720.
60. Forster, R., Adami, C. & Wilke, C. O. 2006 Selection for mutational robustness in finite populations. J. Theoret. Biol. 243, 181-190. (doi:10.1016/j.jtbi.2006.06.020)
61. Moeckel, R., Jaquier, C., Drapel, K., Upegui, A. & Ijspeert, A. 2005 YaMoR and Bluemove - an autonomous modular robot with bluetooth interface for exploring adaptive locomotion. In Proc. of the 8th Int. Conf. on Climbing and Walking Robots, London, UK, 12-15 September 2005 (eds M. O. Tokhi, G. S. Virk & M. A. Hossain), pp. 685-692. London, UK: Springer.
62. Marbach, D. & Ijspeert, A. 2005 Online optimization of modular robot locomotion. In Proc. of the IEEE Int. Conf. on Mechatronics and Automation (ICMA 2005), Niagra Falls, Canada, 29 July-1 August 2005, pp. 248-253. Washington, DC: IEEE.
63. Emmert, J., Stroud, C., Skaggs, B. & Abramovici, M. 2000 Dynamic fault tolerance in FPGAs via partial reconfiguration. In FCCM '00: Proc. of the 2000 IEEE Symposium on Field-Programmable Custom Computing Machines, pp. 165-174. Washington, DC, USA: IEEE Computer Society.
64. Habermann, S., Kothe, R. & Vierhaus, H. T. 2006 Built-in self repair by reconfiguration of FPGAs. In IOLTS 2006: Proc. of the 12th IEEE Int. On-Line Testing Symposium, Lake Como, Italy, 10-12 July 2006, pp. 187-188. Washington, DC: IEEE Computer Society Press. (doi:10.1109/IOLTS.2006.13)
65. Chen, W., Wang, Y., Wang, X. & Peng, C. 2008 A new placement approach to minimizing FPGA reconfiguration data. In Int. Conf. on Embedded Software and Systems, 2008. ICESS '08, Chengdu, China, 29-31 July 2008, pp. 169-174. Washington, DC: IEEE Computer Society Press. (doi:10.1109/ICESS.2008.20)
66. Shirazi, N., Benyamin, D., Luk, W., Cheung, P. Y. K. & Guo, S. 2001 Quantitative analysis of FPGA-based database searching. J. VLSI Signal Process. Syst. 28, 85-96. (doi:10.1023/A:1008163222529)
67. Torresen, J. & Glette, K. 2007 Improving flexibility in online evolvable systems. In Evolvable systems: from biology to hardware, Seventh Int. Conf., ICES 2007, Wuhan, China, 12-15 September 2005 (eds L. Kang, Y. Liu & S. Zeng), pp. 391-402. London, UK: Springer (doi:10.1007/978-3-540-74626-3)
68. Aharoni, A., Gaidukov, L., Khersonsky, O., Gould, S. M., Roodveldt, C. & Tawfik, D. S. 2005 The 'evolvability' of promiscuous protein functions. Nat. Genet. 37, 73-76. (doi:10.1038/ng1482)
69. Bloom, J. D., Silberg, J. J., Wilke, C. O., Drummond, D. A., Adami, C. & Arnold, F. H. 2005 Thermodynamic prediction of protein neutrality. Proc. Natl Acad. Sci. USA 102, 606-611. (doi:10.1073/pnas.0406744102)
70. Zipf, G. K. 1972 Human behaviour and the principle of least effort. An introduction to human ecology. New York, NY: Hafner.