Advertisement

Evolution in Materio

  • Simon HardingEmail author
  • Julian F. Miller
Reference work entry
Part of the Encyclopedia of Complexity and Systems Science Series book series (ECSSS)

Glossary

Evolution in materio

The method of applying computer-controlled evolution to manipulate or configure a physical system.

Evolutionary algorithm

A computer algorithm loosely inspired by Darwinian evolution.

Generate-and-test

The process of generating a potential solution to a computational problem and testing it to see how good a solution it is. The idea behind it is that no human ingenuity is employed to make good solutions more likely.

Genotype

A string of information that encodes a potential solution instance of a problem and allows its suitability to be assessed.

Liquid crystal

Substances that have properties between those of a liquid and a crystal.

Definition of the Subject

Evolution in materio refers to the use of computers running search algorithms, called evolutionary algorithms, to find the values of variables that should be applied to material systems so that they carry out useful computation. Examples of such variables might be the location and magnitude of voltages...

Bibliography

Primary Literature

  1. Adamatzky A, Costello BDL, Asai T (2005) Reaction-diffusion computers. Elsevier, AmsterdamGoogle Scholar
  2. Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266(11):1021–1024CrossRefGoogle Scholar
  3. Amos M (2005) Theoretical and experimental DNA computation. Springer, BerlinzbMATHGoogle Scholar
  4. Bar-Cohen Y (2001) Electroactive polymer (EAP) actuators as artificial muscles – reality, potential and challenges. SPIE PressGoogle Scholar
  5. Bird J, Layzell P (2002) The evolved radio and its implications for modelling the evolution of novel sensors. In: Proceedings of congress on evolutionary computation, pp 1836–1841Google Scholar
  6. Bissell C (2004) A great disappearing act: the electronic analogue computer. In: IEEE conference on the history of electronics, pp 28–30Google Scholar
  7. Cariani P (1993) To evolve an ear: epistemological implications of gordon pask’s electrochemical devices. Syst Res 3:19–33Google Scholar
  8. Chandrasekhar S (1998) Columnar, discotic nematic and lamellar liquid crystals: their structure and physical properties. In: handbook of liquid crystals, vol 2B. Wiley-VCH, pp 749–780Google Scholar
  9. Conrad M (1988) The price of programmability. The universal Turing machine. pp 285–307Google Scholar
  10. Crooks J (2002) Evolvable analogue hardware. Meng project report, The University of YorkGoogle Scholar
  11. Crossland WA, Wilkinson TD (1998) Nondisplay applications of liquid crystals. In: Handbook of liquid crystals, vol 1. Wiley-VCH, pp 763–822Google Scholar
  12. Demus D, Goodby JW, Gray GW, Spiess HW, Vill V (eds) (1998) Handbook of liquid crystals, vol 4. Wiley-VCH, New York, p 2180Google Scholar
  13. Deutsch D (1985) Quantum theory, the church-turing principle and the universal quantum computer. Proc R Soc Lond A 400:97–117MathSciNetCrossRefGoogle Scholar
  14. Goldberg D (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, ReadingzbMATHGoogle Scholar
  15. Hao T (2005) Electrorheological fluids: the non-aqueous suspensions. Elsevier Science, AmsterdamGoogle Scholar
  16. Harding S, Miller JF (2004) Evolution in materio: a tone discriminator in liquid crystal. In: Proceedings of the congress on evolutionary computation 2004 (CEC’2004), vol 2, pp 1800–1807Google Scholar
  17. Hermanson KD, Lumsdon SO, Williams JP, Kaler EW, Velev OD (2001) Dielectrophoretic assembly of electrically functional microwires from nanoparticle suspensions. Science 294:1082–1086CrossRefGoogle Scholar
  18. Holland J (1992) Adaptation in natural and artificial systems, 2nd edn. MIT Press, CambridgeGoogle Scholar
  19. Khoo IC (1995) Liquid crystals: physical properties and nonlinear optical phenomena. Wiley, New YorkGoogle Scholar
  20. Khoo IC, Slussarenko S, Guenther BD, Shih MY, Chen P, Wood WV (1998) Optically induced space-charge fields, dc voltage, and extraordinarily large nonlinearity in dye-doped nematic liquid crystals. Opt Lett 23(4):253–255CrossRefGoogle Scholar
  21. Khusid B, Activos A (1996) Effects of interparticle electric interactions on dielectrophoresis in colloidal suspensions. Phys Rev E 54(5):5428–5435CrossRefGoogle Scholar
  22. Koza JR (1999) Human-competitive machine intelligence by means of genetic algorithms. In: Booker L, Forrest S, Mitchell M, Riolo R (eds) Festschrift in honor of John H Holland. Center for the Study of Complex Systems, Ann Arbor, pp 15–22Google Scholar
  23. Langton C (1991) Computation at the edge of chaos: phase transitions and emergent computation. In: Emergent computation, MIT Press, pp 12–37Google Scholar
  24. Laughlin RB, Pines D, Schmalian J, Stojkovic BP, Wolynes P (2000) The middle way. Proc Natl Acad Sci 97(1):32–37CrossRefGoogle Scholar
  25. Layzell P (1998) A new research tool for intrinsic hardware evolution. In: Proceedings of the second international conference on evolvable systems: from biology to tardware. Lecture notes in computer science, vol 1478. Springer, Berlin, pp 47–56Google Scholar
  26. Linden DS, Altshuler EE (1999) Evolving wire antennas using genetic algorithms: a review. In: 1st NASA//DoD workshop on evolvable hardware. IEEE Computer Society, pp 225–232Google Scholar
  27. Linden DS, Altshuler EE (2001) A system for evolving antennas in-situ. In: 3rd NASA//DoD workshop on evolvable hardware. IEEE Computer Society, pp 249–255Google Scholar
  28. Lindoy LF, Atkinson IM (2000) Self-assembly in supramolecular systems. Royal Society of Chemistry, CambridgeGoogle Scholar
  29. Lloyd S (2000) Ultimate physical limits to computation. Nature 406:1047–1054CrossRefGoogle Scholar
  30. Miller JF, Downing K (2002) Evolution in materio: looking beyond the silicon box. In: Proceedings of NASA/DoD evolvable hardware workshop, pp 167–176Google Scholar
  31. Mills JW (1995) Polymer processors. Technical report TR580, Department of Computer Science, University of IndianaGoogle Scholar
  32. Mills JW (1995) Programmable vlsi extended analog computer for cyclotron beam control. Technical report TR441, Department of Computer Science, University of IndianaGoogle Scholar
  33. Mills JW (1995) The continuous retina: image processing with a single sensor artificial neural field network. Technical report TR443, Department of Computer Science, University of IndianaGoogle Scholar
  34. Mills JW, Beavers MG, Daffinger CA (1989) Lukasiewicz logic arrays. Technical report TR296, Department of Computer Science, University of IndianaGoogle Scholar
  35. Mitchell M (1996) An introduction to genetic algorithms. MIT Press, Cambridge, MAzbMATHGoogle Scholar
  36. Mortimer RJ (1997) Electrochromic materials. Chem Soc Rev 26:147–156CrossRefGoogle Scholar
  37. Pask G (1958) Physical analogues to the growth of a concept. In: Mechanization of thought processes. Symposium 10, National Physical Laboratory, pp 765–794Google Scholar
  38. Pask G (1959) The natural history of networks. In: Proceedings of international tracts. In: Computer science and technology and their application, vol 2, pp 232–263Google Scholar
  39. Petty MC (1996) Langmuir-Blodgett films: an introduction. Cambridge University Press, CambridgeCrossRefGoogle Scholar
  40. Pickering A (2002) Cybernetics and the mangle: Ashby, beer and pask. Soc Stud Sci 32:413–437CrossRefGoogle Scholar
  41. Pope M, Swenberg CE (1999) Electronic processes of organic crystals and polymers. Oxford University Press, OxfordGoogle Scholar
  42. Stepney S, Braunstein SL, Clark JA, Tyrrell A, Adamatzky A, Smith RE, Addis T, Johnson C, Timmis J, Welch P, Milner R, Partridge D (2005) Journeys in non-classical computation I: a grand challenge for computing research. Int J Parallel Emerg Distrib Syst 20(1):5–19MathSciNetCrossRefGoogle Scholar
  43. Stepney S, Braunstein S, Clark J, Tyrrell A, Adamatzky A, Smith R, Addis T, Johnson C, Timmis J, Welch P, Milner R, Partridge D (2006) Journeys in non-classical computation II: initial journeys and waypoints. Int J Parallel Emerg Distrib Syst 21(2):97–125MathSciNetCrossRefGoogle Scholar
  44. Stoica A, Zebulum RS, Keymeulen D (2000) Mixtrinsic evolution. In: Proceedings of the third international conference on evolvable systems: from biology to hardware (ICES2000). Lecture notes in computer science, vol 1801. Springer, Berlin, pp 208–217Google Scholar
  45. Stoica A, Zebulum RS, Guo X, Keymeulen D, Ferguson MI, Duong V (2003) Silicon validation of evolution-designed circuits. In: Proceedings. NASA/DoD conference on evolvable hardware, pp 21–25Google Scholar
  46. Thompson A (1996) An evolved circuit, intrinsic in silicon, entwined with physics. ICES 390–405Google Scholar
  47. Thompson A (1998) On the automatic design of robust electronics through artificial evolution. In: Sipper M, Mange D, Pérez-Uribe A (eds) Evolvable systems: from biology to hardware, vol 1478. Springer, New York, pp 13–24CrossRefGoogle Scholar
  48. Thompson A, Harvey I, Husbands P (1996) Unconstrained evolution and hard consequences. In: Sanchez E, Tomassini M (eds) Towards evolvable hardware: the evolutionary engineering approach. Lecture notes in computer science, vol 1062. Springer, Berlin, pp 136–165CrossRefGoogle Scholar
  49. Toffoli T (2005) Nothing makes sense in computing except in the light of evolution. Int J Unconv Comput 1(1):3–29Google Scholar
  50. Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. Proc Lond Math Soc 42(2):230–265MathSciNetzbMATHGoogle Scholar
  51. UK Computing Research Committee (2005) Grand challenges in computer research. http://www.ukcrc.org.uk/grand_challenges/
  52. Weiss R, Basu S, Hooshangi S, Kalmbach A, Karig D, Mehreja R, Netravali I (2003) Genetic circuit building blocks for cellular computation, communications, and signal processing. Nat Comput 2(1):47–84CrossRefGoogle Scholar
  53. Wright PV, Chambers B, Barnes A, Lees K, Despotakis A (2000) Progress in smart microwave materials and structures. Smart Mater Struct 9:272–279CrossRefGoogle Scholar

Books and Reviews

  1. Analog Computer Museum and History Center. Analog computer reading list. http://dcoward.best.vwh.net/analog/readlist.htm
  2. Bringsjord S (2001) In computation, parallel is nothing, physical everything. Minds Mach 11(1):95–99CrossRefGoogle Scholar
  3. Feynman RP (2000) Feyman lectures on computation. Perseus Books Group, ReadingGoogle Scholar
  4. Fifer S (1961) Analogue computation: theory, techniques, and applications. McGraw-Hill, New YorkGoogle Scholar
  5. Greenwood GW, Tyrrell AM (2006) Introduction to evolvable hardware: a practical guide for designing self-adaptive systems. Wiley-IEEE Press, PiscatawayCrossRefGoogle Scholar
  6. Hey AJG (ed) (2002) Feynman and computation. Westview PressGoogle Scholar
  7. Penrose R (1989) The emperor’s new mind, concerning computers, minds, and the laws of physics. Oxford University, OxfordzbMATHGoogle Scholar
  8. Piccinini G. The physical church-turing thesis: modest or bold? http://www.umsl.edu/~piccininig/CTModestorBold5.htm
  9. Raichman N, Ben-Jacob N, Segev R (2003) Evolvable hardware: genetic search in a physical realm. Phys A 326:265–285CrossRefGoogle Scholar
  10. Sekanina L (2004) Evolvable components: from theory to hardware implementations, 1st edn. Springer, HeidelbergCrossRefGoogle Scholar
  11. Siegelmann HT (1999) Neural networks and analog computation, beyond the Turing limits. Birkhauser, BostonCrossRefGoogle Scholar
  12. Sienko T, Adamatzky A, Rambidi N, Conrad M (2003) Molecular computing. MIT Press, CambridgezbMATHGoogle Scholar
  13. Thompson A (1999) Hardware evolution: automatic design of electronic circuits in reconfigurable hardware by artificial evolution, 1st edn. Springer, HeidelbergGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceMemorial UniversitySt. John’sCanada
  2. 2.Department of ElectronicsUniversity of YorkHeslingtonUK

Personalised recommendations