Evolution-in-materio: evolving computation in materials

Julian F. Miller1, Simon Harding1, Gunnar Tufte2
1Department of Electronics, University of York, Heslington, York YO10 5DD, UK
2Department of Computer and Information Science, Norwegian University of Science and Technology, 7491, Trondheim, Norway

Tóm tắt

Từ khóa


Tài liệu tham khảo

Adamatzky A (2001) Computing in Nonlinear Media and Automata Collectives. Institute of Physics Publishing: Bristol

Adamatzky A (2009) Reaction-diffusion computing. In: Meyers RA (ed.) Encyclopedia of complexity and systems science, pp. 7548–7565. Springer: New York

Adamatzky A (2010) Physarum machines: computers from slime mould. World Scientific Publishing Company, Singapore

Adamatzky A, Costello BDL, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam

Adleman LM (1994) Molecular computation of solutions to combinatorial problems. Science 266(11):1021–1024

Amos M (2005) Theoretical and experimental DNA computation. Springer, New Jersey

Ashby WR (1960) Design for a brain: the origin of adaptive behavior. Chapman & Hall, London

Bechmann M, Sebald A, Stepney S (2010) From binary to continuous gates—and back again. In: Proceedings of the 9th international conference on evolvable systems: from biology to hardware, pp 335–347

Beer S (1962) A progress note on research into a cybernetic analogue of fabric. In: How many grapes went into the wine? Stafford beer on the art and science of holistic management, Harnden R, Allenna L (eds), Wiley: New Jersey reprinted in 1994

Beer S (1962) Towards the automatic factory. In: Transactions of the University of Illinois Symposium on Self-Organization, 1961, pp 25–89

Bhalla N, Bentley PJ, Vize PD, Jacob C (2012) Programming and evolving physical self-assembling systems in three dimensions. Nat Comput 11(3):475–498

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–1841

Bissell C (2004) A great disappearing act: the electronic analogue computer. In: IEEE Conference on the History of Electronics, June 28–30. Bletchey, UK

Bongard J (2013) Evolutionary robotics. Commun ACM 56(8):74–85

Broersma H, Gomez F, Miller JF, Petty M, Tufte G (2012) Nascence project: nanoscale engineering for novel computation using evolution. Int J Unconv Comput 8(4):313–317

Bull L, Budd A, Stone C, Uroukov I, de Lacy Costello B, Adamatzky A (2008) Towards unconventional computing through simulated evolution: ccontrol of nonlinear media by a learning classifier system. Artif Life 14:203–222

Burks AW (1970) Von neumann’s self-reproducing automata. In: Burks AW (ed), Essays on cellular automata, pp. 3–64. University of Illinois Press: Champaign

Bush V (1931) The differential analyzer: a new machine for solving differential equations. J Frankl Inst 212:447–488

Cariani P (1993) To evolve an ear: epistemological implications of Gordon Pask’s electrochemical devices. Syst Res 3:19–33

Cariani P (2009) The homeostat as embodiment of adaptive control. Int J Gen Syst 38(2):139–154

Conrad M (1988) The price of programmability. In: Herken R (ed.) The universal turing machine a half-century survey, pp. 285–307. Oxford University Press: Oxford

Conrad M (1999) Molecular and evolutionary computation: the tug of war between context freedom and context sensitivity. BioSystems 52:99–110

Dawkins R (1976) The selfish gene. Oxford University Press, Oxford

Deutsch D (1985) Quantum theory, the Church-Turing principle and the universal quantum computer. Proc R Soc Lond A 400:97–117

Eiben AE, Kernbach S, Haasdijk E (2012) Embodied artificial evolution—artificial evolutionary systems in the 21st century. Evol Intell 5(4):261–272

Funes P, Pollack J (1997) Computer evolution of buildable objects. In: Husbands P, Harvey I (eds), Fourth European Conference on Artificial Life, MIT Press: Cambridge, pp 358–367.

Funes P, Pollack J (1998) Evolutionary body building: adaptive physical designs for robots. Artif Life 4(4):337–357

Graça DS (2004) Some recent developments on Shannon’s general purpose analog computer. Math Log Q 50(4–5):473–485

Graça DS, Costa JF (2003) Analog computers and recursive functions over the reals. J Complex 19(5):644–664

Greenwood G, Tyrrell AM (2007) Introduction to evolvable hardware. IEEE Press, New York

Harding S (2005) Evolution in materio Ph.D. thesis. University of York

Harding S, Miller JF (2004) Evolution in materio: a tone discriminator in liquid crystal. In: In Proceedings of the Congress on Evolutionary Computation 2004 (CEC’2004), vol. 2, pp. 1800–1807

Harding S, Miller JF (2005) Evolution in materio : a real time robot controller in liquid crystal. In: Proceedings of NASA/DoD Conference on Evolvable Hardware, pp. 229–238

Harding S, Miller JF (2005) Evolution in materio: investigating the stability of robot controllers evolved in liquid crystal. In: Moreno JM, Madrenas J, Cosp J (eds), Evolvable systems: from biology to hardware, 6th International Conference, Proceedings, Lecture Notes in Computer Science, Springer, vol 3637, pp 155–164

Harding S, Miller JF (2009) Evolution in materio. In: Meyers RA (ed), Encyclopedia of complexity and systems science, pp 3220–3233. Springer: New Jersey

Harding SL, Miller JF (2007) Evolution in materio: evolving logic gates in liquid crystal. Int J Unconv Comput 3(4):243–257

Harding SL, Miller JF, Rietman EA (2008) Evolution in materio: exploiting the physics of materials for computation. Int J Unconv Comput 4(2):155–194

Higuchi T, Liu Y, Yao X (2006) Evolvable hardware. Springer, Nee Jersey

Holland JH (1962) Outline for a logical theory of adaptive systems. J ACM 9(3):297–314

Hornby G, Lipson H, Pollack JB (2001) Evolution of generative design systems for modular physical robots. In: Proceedings of the 2001 IEEE International Conference on robotics and automation, pp 4146–4151

Huelsbergen L, Rietman EA, Slous R (1999) Evolution of astable multivibrators in silico. IEEE Trans Evol Comput 3(3): 197–204

Husbands P, Holland O (2008) Mechanical mind in history, chap. The ratio club: a hub of British cybernetics, pp. 91–148. MIT Press: Cambridge

Langeheine J, Becker J, Folling S, Meier K, Schemmel J (2001) A CMOS FPTA chip for intrinsic hardware evolution of analog electronic circuits. In: Evolvable hardware, 2001. Proceedings. The Third NASA/DoD Workshop on, pp 172–175

Layzell P (1998) A new research tool for intrinsic hardware evolution. Proc Sec Int Conf Evol Syst: Biology Hardw, LNCS 1478:47–56

Linden DS, Altshuler EE (1999) Evolving wire antennas using genetic algorithms: a review. In: 1st NASA / DoD Workshop on evolvable hardwaree, pp. 225–232. IEEE Comput Soc

Linden DS, Altshuler EE (2001) A system for evolving antennas in-situ. In: 3rd NASA / DoD Workshop on evolvable hardware, pp 249–255. IEEE Comput Soc

Lipson H, Pollack JB (2000) Automatic design and manufacture of robotic lifeforms. Nature 406:974–978

Lloyd S (2000) Ultimate physical limits to computation. Nature 406:1047–1054

Lohn JD, Hornby GS, Linden DS (2008) Human-competitive evolved antennas. Artif Intell Eng Des, Anal Manuf 22(3):235–247

Maclennan B (1991) Field computation: a theoretical framework for massively parallel analog computation. Parts i–iv. Technical Report, CS-90-100, Department of Computer Science, University of Tennessee

Maclennan B (2007) A review of analog computing. Technical Report CS-07-601, Department of Electrical Engineering and Computer Science, University of Tennessee

McCulloch W, Pitts W (1943) A logical calculus of the ideas immanent in nervous activity. Bull Math Biophys 5(4):115–133

Miller JF, Downing K (2002) Evolution in materio: looking beyond the silicon box. Proceedings of NASA/DoD Evolvable Hardware Workshop pp 167–176

Miller JF, Job D, Vassilev VK (2000) Principles in the evolutionary design of digital circuits—Part I. Genet Program Evol Mach 1(1):8–35

Miller JF, Thomson P (2000) Cartesian genetic programming. In: Poli R, WB et al. (eds.) Proceedings of EuroGP 2000, LNCS, vol 1802, pp 121–132. Springer

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 Indiana

Mills JW (1995) Polymer processors. Technical Report TR580, Department of Computer Science, University of Indiana

Mills JW (1995) Programmable VLSI extended analog computer for cyclotron beam control. Technical Report TR441, Department of Computer Science, University of Indiana

Mills JW, Beavers MG, Daffinger CA (1990) Lukasiewicz logic arrays. In: Proceedings of 20th International Symposium on multiple-valued logic, pp 4–10

Mills JW, Parker M, Himebaugh B, Shue C, Kopecky B, Weilemann C (2006) “Empty space” computes: the evolution of an unconventional supercomputer. In: Proceedings of the 3rd conference on computing frontiers, pp. 115–126,ACM

von Neumann J (1945) First Draft of a Report on the EDVAC. Godfrey MD (eds) 1992. Technical report, Moore School of Electrical Engineering University of Pennsylvania

Oltean M (2006) Switchable glass: a possible medium for evolvable hardware. In: Adaptive hardware and systems, NASA/ESA Conference on, pp. 81–87. IEEE Comput Soc

Pask G (1958) Physical analogues to the growth of a concept. In: Mechanisation of thought processes, no. 10 in National Physical Laboratory Symposium, pp. 877–922. Her Majesty’s Stationery Office, London, UK

Pask G, Curran S (1982) Micro man: computers and the evolution of consciousness, chapter 8. Maverick Machines, pp 133–147, Macmillan

Paul C, Valero-Cuevas FJ, Lipson H (2006) Design and control of tensegrity robots for locomotion. IEEE Trans Robotics 22(5):944–957

Pias C. (ed.) (2003) Cybernetics: The Macy-conferences 1946–1953. Diaphanes, Zürich, Berlin

Pickering A (2002) Cybernetics and the mangle: ashby, beer and pask. Soc Stud Sci 32(3):413–437

Pickering A (2010) The Cybernetic brain: scetches of another future. The University of Chicago Press, Chicago

Rechenberg I (1971) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Dissertation. Friedrich Frommann Verlag, 1973

Rieffel J, Sayles D (2010) EvoFab: a fully embodied evolutionary fabricator. In: Proceedings of the 9th international conference on Evolvable systems: from biology to hardware. Springer: New Jersey, pp 372–380

Roselló-Merino M, Bechmann M, Sebald A, Stepney S (2010) Classical computing in nuclear magnetic resonance. Int J Unconv Comput 6(3–4):163–195

Rubel L (1993) The extended analog computer. Adv Appl Math 14:39–50

Rubin-Pitel S, Cho CMH, Chen W, Zhao H (2006) Bioprocessing for value-added products from renewable resources: new technologies and applications, chap. Directed evolution tools in bioproduct and bioprocess development, Elsevier: Cambridge. 49–72

Schmidüber J (2006) Developmental robotics, optimal artificial curiosity, creativity, music, and the fine arts. Connect Sci 18(2):173–187

Schwefel HP (1974) Numerische optimierung von computer-modellen. Dissertation. Birkhäuser, Basel, published in 1977

Sekanina L (2004) Evolvable components: from theory to hardware implementations. Natural computing. Springer, New Jersey

Shannon CE (1941) Mathematical theory of the differential analyzer. J Math Phys MIT 20:337–354

Sims K (1994) Evolving virtual creatures. In: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, SIGGRAPH ’94, pp 15–22. ACM

Stewart RM (1969) Electrochemically active field-trainable pattern recognition systems. IEEE Trans Syst Sci Cybern 5(3):230–237

Stoica A, Arslan T, Keymeulen D, Duong V, Guo X, Zebulum R, Ferguson I, Daud T (2004) Evolutionary recovery of electronic circuits from radiation induced faults. In: Evolutionary computation. CEC2004. Congress on, vol 2, pp 1786–1793

Stoica A, Keymeulen D, Zebulum R, Thakoor A, Daud T, Klimeck Y, Tawel R, Duong V (2000) Evolution of analog circuits on field programmable transistor arrays. In: Evolvable hardware. Proceedings. The Second NASA/DoD Workshop on, pp 99–108

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, Springer, 1801:208–217

Tangen U, Wagler PF, Chemnitz S, Goranovic G, Maeke T, McCaskill JS (2006) An electronically controlled microfluidic approach towards artificial cells. Complexus 3:48–57

Theis M, Gazzola G, Forlin M, Poli I, Hanczyc MM, Bedau MA (2006) Optimal formulation of complex chemical systems with a genetic algorithm. In: Online Proceedings of the European Conference on complex systems (ECCS ’06), pp. 193

Thompson A (1997) An evolved circuit, intrinsic in silicon, entwined with physics. In: T. Higuchi, M. Iwata, L. Weixin (eds.) Proceedings of 1st International Conferences on Evolvable Systems (ICES’96), LNCS. Springer, 1259:390–405

Thompson A (1998) Hardware evolution: automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Distinguished dissertation series. Springer: New Jersey

Thompson A (1998) On the automatic design of robust electronics through artificial evolution. In: Sipper M, Mange D, érez-Uribe AP (eds), Evolvable systems: from biology to hardware, Springer, New York, 1478: 13–24

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. LNCS, Springer: New York, 1062: 136–165

Thompson A, Layzell P (1999) Analysis of unconventional evolved electronics. CommunACM 42(4):71–79

Thompson A, Layzell P (2000) Evolution of robustness in an electronics design. In: Miller J, Thompson A, Thomson P, Fogarty T(eds), Proceedings of 3rd International Conference on evolvable systems (ICES2000): from biology to hardware, LNCS, 1801: 218–228

Thompson A, Layzell P, Zebulum RS (1999) Explorations in design space: unconventional electronics design through artificial evolution. IEEE Trans Evol Comput 3(3):167–196

Toffoli T (2005) Nothing makes sense in computing except in the light of evolution. Int J Unconv Comput 1(1):3–29

Toth R, Stone C, Adamatzky A, de Lacy Costello B, Bull L (2008) Dynamic control and information processing in the Belousov-Zhabotinsky reaction using a coevolutionary algorithm. J Chem Phys 129:184,708

Toth R, Stone C, de Lacy Costello B, Adamatzky A, Bull L (2011) Simple collision-based chemical logic gates with adaptive computing. Chapetr 11, pp 162–175. Theoretical and technological advancements in nanotechnology and molecular computation: interdisciplinary gains. IGI Global

Trefzer M, Langeheine J, Meier K, Schemmel J (2005) Operational amplifiers: an example for multi-objective optimization on an analog evolvable hardware platform. In: Moreno J, Madrenas J, Cosp J (eds), Evolvable systems: from biology to hardware, it Lecture notes in computer science, Springer: New York, 3637, pp 86–97

Trefzer M, Langeheine J, Schemmel J, Meier K (2004) New genetic operators to facilitate understanding of evolved transistor circuits. In: Evolvable hardware, 2004. Proceedings. 2004 NASA/DoD Conference on, pp 217–224

Turing AM (1936) On computable numbers, with an application to the entscheidungsproblem. Proc Lond Math Soc 42(2):230–265

Verduzco-Luque CE, Alp B, Stephens G, Markx G (2003) Construction of biofilms with defined internal architecture using dielectrophoresis and flocculation. Biotechnol Bioeng 83(1):39–44

Walter WG (1953) The Living Brain. Gerald Duckworth & Co. LTD, London

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–84

Wiener N (1948) Cybernetics: or control and communication in the animal and the machine. MIT Press, Cambridge

Yoshihito A (1994) Information processing using intelligent materials—information-processing architectures for material processors. Intell Mater Syst Str 5:418–423

Zauner KP (2004) From prescriptive programming of solid-state devices to orchestrated self-organisation of informed matter. In: Banâtre JP, Fradet P, Giavitto JL, Michel O (eds), Unconventional programming paradigms: International Workshop UPP 2004, Springer, 3566, pp 47–55

Zebulum R, Pacheco M, Vellasco M (2002) Evolutionary electronics—automatic design of electronic circuits and systems by genetic algorithms. The CRC Press International Series on Computational Intelligence