nach oben

Soft Computing

Erschienen in:

12.11.2015 | Focus

Evolution-in-materio: solving computational problems using carbon nanotube–polymer composites

verfasst von: Maktuba Mohid, Julian F. Miller, Simon L. Harding, Gunnar Tufte, Mark K. Massey, Michael C. Petty

Erschienen in: Soft Computing | Ausgabe 8/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Evolution-in-materio uses evolutionary algorithms to exploit properties of materials to solve computational problems without requiring a detailed understanding of such properties. We show that using a purpose-built hardware platform called Mecobo, it is possible to solve computational problems by evolving voltages and signals applied to an electrode array covered with a carbon nanotube–polymer composite. We demonstrate for the first time that this methodology can be applied to function optimization and also to the tone discriminator problem (TDP). For function optimization, we evaluate the approach on a suite of optimization benchmarks and obtain results that in some cases come very close to the global optimum or are comparable with those obtained using well-known software-based evolutionary approach. We also obtain good results in comparison with prior work on the tone discriminator problem. In the case of the TDP we also investigated the relative merits of different mixtures of materials and organizations of electrode array.

Vorheriger Artikel Integration of classifier diversity measures for feature selection-based classifier ensemble reduction

Nächster Artikel Application of permutation genetic algorithm for sequential model building–model validation design of experiments

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Digital chips are designed to emulate, as far as possible, a device that operates using Boolean algebra.

Mark K. Massey and Michael C. Petty prepared the materials used as substrates and the electrode masks for our experiments.

In both cases of experimental material and CGP, offspring replaced parents if their fitness was greater than or equal to the parent.

Based on average results over 30 independent runs, and 500,000 evaluations for each run.

Banzhaf W, Beslon G, Christensen S, Foster J, Képès F, Lefort V, Miller JF, Radman M, Ramsden J (2006) Guidelines: from artificial evolution to computational evolution: a research agenda. Nat Rev Genetics 7:729–735CrossRef

Bird J, Layzell P (2002) An evolved radio and its implications for modelling the evolution of novel sensors. In: Proceedings of congress on evolutionary computation, pp 1836–1841

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

Clegg KD, Miller JF, Massey MK, Petty MC (2014) Travelling salesman problem solved ‘in materio’ by evolved carbon nanotube device. In: Parallel problem solving from nature—PPSN XIII—13th International Conference, Proceedings, LNCS, vol 8672, pp 692–701. Springer

Harding S (2006) 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 (2009) Evolution in materio. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Berlin, pp 3220–3233CrossRef

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

Hollander M, Wolfe D (1973) Nonparametric statistical methods. Wiley, New YorkMATH

Kirschner M, Gerhart J (1998) Evolvability. Proc Natl Acad Sci (USA) 95:8420–8427CrossRef

Layzell P (2001) Hardware evolution: on the nature of artificially evolved electronic circuits. Ph.D. thesis, School of Cognitive and Computing Sciences, University of Sussex, UK

Lykkebø OR, Harding S, Tufte G, Miller JF (2014) Mecobo: a hardware and software platform for in materio evolution. In: Ibarra OH, Kari L, Kopecki S (eds) Unconventional computation and natural computation, LNCS. Springer International Publishing, Switzerland, pp 267–279

Miller JF (ed) (2011) Cartesian genetic programming. Springer, Berlin

Miller JF, Downing K (2002) Evolution in materio: looking beyond the silicon box. In: NASA/DOD conference on evolvable hardware, pp 167–176. IEEE Comp. Soc. Press

Miller JF, Harding SL, Tufte G (2014) Evolution-in-materio: evolving computation in materials. Evolut Intell 7:49–67CrossRef

Miller JF, Mohid M (2013) Function optimization using cartesian genetic programming. In: GECCO (Companion), pp 147–148

Mohid M, Miller JF, Harding SL, Tufte G, Lykkebø OR, Massey MK, Petty MC (2014) Evolution-in-materio: solving machine learning classification problems using materials. In: Parallel problem solving from nature—PPSN XIII–13th International Conference, Proceedings, LNCS, vol 8672, pp 721–730. Springer

Thompson A (1998) Hardware evolution—automatic design of electronic circuits in reconfigurable hardware by artificial evolution. Springer, Berlin

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

Vargha A, Delaney HD (2000) A critique and improvement of the cl common language effect size statistics of mcgraw and wong. J Educ Behav Stat 25(2):101–132

Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Congress on evolutionary computation, 2004. CEC2004, vol 2, pp 1980–1987

Yao X, Liu Y (1996) Fast evolutionary programming. In: Fogel LJ et al (eds) Proceedings of the 5th annual conference on evolutionary programming, pp 451–460. MIT Press

Titel: Evolution-in-materio: solving computational problems using carbon nanotube–polymer composites
verfasst von: Maktuba Mohid
Julian F. Miller
Simon L. Harding
Gunnar Tufte
Mark K. Massey
Michael C. Petty
Publikationsdatum: 12.11.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 8/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1928-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 8/2016

Quantum-inspired multi-objective optimization evolutionary algorithm based on decomposition

Semisimple varieties of implication zroupoids

Term frequency with average term occurrences for textual information retrieval

Relationships between generalized Bosbach states and L-filters on residuated lattices

Game-theoretic differential evolution for multiobjective optimization of green sand mould system

Evolved intelligent clustered bee colony for voltage stability prediction on power transmission system