Computational matter: evolving computational functions in nanoscale materials

Haitze J. Broersma, Julian F. Miller, Stefano Nichele

Abstract

Natural evolution has been manipulating the properties of proteins for billions of years. This ‘design process’ is completely different to conventional human design which assembles well-understood smaller parts in a highly principled way. In evolution-in-materio (EIM), researchers use evolutionary algorithms to define configurations and magnitudes of physical variables (e.g. voltages) which are applied to material systems so that they carry out useful computation. One of the advantages of this is that artificial evolution can exploit physical effects that are either too complex to understand or hitherto unknown. An EU funded project in Unconventional Computation called NASCENCE: Nanoscale Engineering of Novel Computation using Evolution, has the aim to model, understand and exploit the behaviour of evolved configurations of nanosystems (e.g. networks of nanoparticles, carbon nanotubes, liquid crystals) to solve computational problems. The project showed that it is possible to use materials to help find solutions to a number of well-known computational problems (e.g. TSP, Bin-packing, Logic gates, etc.).
Original languageUndefined
Title of host publicationAdvances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms
EditorsAndrew Adamatzky
Place of PublicationLondon
PublisherSpringer
Pages397-428
Number of pages32
ISBN (Print)978-3-319-33920-7
DOIs
StatePublished - 2016

Publication series

NameEmergence, Complexity and Computation
PublisherSpringer Verlag
Number23
Volume23
ISSN (Print)2194-7287

Fingerprint

Nanosystems
Logic gates
Bins
Evolutionary algorithms
Liquid crystals
Carbon nanotubes
Nanoparticles
Proteins

Keywords

  • EWI-27293
  • nanoparticle networks
  • computational matter
  • programmable nanosystems
  • METIS-319458
  • Evolution in materio
  • Genetic Algorithms
  • Unconventional computing
  • IR-102385

Cite this

Broersma, H. J., Miller, J. F., & Nichele, S. (2016). Computational matter: evolving computational functions in nanoscale materials. In A. Adamatzky (Ed.), Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms (pp. 397-428). (Emergence, Complexity and Computation; Vol. 23, No. 23). London: Springer. DOI: 10.1007/978-3-319-33921-4_16

Broersma, Haitze J.; Miller, Julian F.; Nichele, Stefano / Computational matter: evolving computational functions in nanoscale materials.

Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms. ed. / Andrew Adamatzky. London : Springer, 2016. p. 397-428 (Emergence, Complexity and Computation; Vol. 23, No. 23).

Research output: ScientificChapter

@inbook{21b817174f844110bc5e63bdafaaa68b,
title = "Computational matter: evolving computational functions in nanoscale materials",
abstract = "Natural evolution has been manipulating the properties of proteins for billions of years. This ‘design process’ is completely different to conventional human design which assembles well-understood smaller parts in a highly principled way. In evolution-in-materio (EIM), researchers use evolutionary algorithms to define configurations and magnitudes of physical variables (e.g. voltages) which are applied to material systems so that they carry out useful computation. One of the advantages of this is that artificial evolution can exploit physical effects that are either too complex to understand or hitherto unknown. An EU funded project in Unconventional Computation called NASCENCE: Nanoscale Engineering of Novel Computation using Evolution, has the aim to model, understand and exploit the behaviour of evolved configurations of nanosystems (e.g. networks of nanoparticles, carbon nanotubes, liquid crystals) to solve computational problems. The project showed that it is possible to use materials to help find solutions to a number of well-known computational problems (e.g. TSP, Bin-packing, Logic gates, etc.).",
keywords = "EWI-27293, nanoparticle networks, computational matter, programmable nanosystems, METIS-319458, Evolution in materio, Genetic Algorithms, Unconventional computing, IR-102385",
author = "Broersma, {Haitze J.} and Miller, {Julian F.} and Stefano Nichele",
note = "10.1007/978-3-319-33921-4_16",
year = "2016",
doi = "10.1007/978-3-319-33921-4_16",
isbn = "978-3-319-33920-7",
series = "Emergence, Complexity and Computation",
publisher = "Springer",
number = "23",
pages = "397--428",
editor = "Andrew Adamatzky",
booktitle = "Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms",

}

Broersma, HJ, Miller, JF & Nichele, S 2016, Computational matter: evolving computational functions in nanoscale materials. in A Adamatzky (ed.), Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms. Emergence, Complexity and Computation, no. 23, vol. 23, Springer, London, pp. 397-428. DOI: 10.1007/978-3-319-33921-4_16

Computational matter: evolving computational functions in nanoscale materials. / Broersma, Haitze J.; Miller, Julian F.; Nichele, Stefano.

Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms. ed. / Andrew Adamatzky. London : Springer, 2016. p. 397-428 (Emergence, Complexity and Computation; Vol. 23, No. 23).

Research output: ScientificChapter

TY - CHAP

T1 - Computational matter: evolving computational functions in nanoscale materials

AU - Broersma,Haitze J.

AU - Miller,Julian F.

AU - Nichele,Stefano

N1 - 10.1007/978-3-319-33921-4_16

PY - 2016

Y1 - 2016

N2 - Natural evolution has been manipulating the properties of proteins for billions of years. This ‘design process’ is completely different to conventional human design which assembles well-understood smaller parts in a highly principled way. In evolution-in-materio (EIM), researchers use evolutionary algorithms to define configurations and magnitudes of physical variables (e.g. voltages) which are applied to material systems so that they carry out useful computation. One of the advantages of this is that artificial evolution can exploit physical effects that are either too complex to understand or hitherto unknown. An EU funded project in Unconventional Computation called NASCENCE: Nanoscale Engineering of Novel Computation using Evolution, has the aim to model, understand and exploit the behaviour of evolved configurations of nanosystems (e.g. networks of nanoparticles, carbon nanotubes, liquid crystals) to solve computational problems. The project showed that it is possible to use materials to help find solutions to a number of well-known computational problems (e.g. TSP, Bin-packing, Logic gates, etc.).

AB - Natural evolution has been manipulating the properties of proteins for billions of years. This ‘design process’ is completely different to conventional human design which assembles well-understood smaller parts in a highly principled way. In evolution-in-materio (EIM), researchers use evolutionary algorithms to define configurations and magnitudes of physical variables (e.g. voltages) which are applied to material systems so that they carry out useful computation. One of the advantages of this is that artificial evolution can exploit physical effects that are either too complex to understand or hitherto unknown. An EU funded project in Unconventional Computation called NASCENCE: Nanoscale Engineering of Novel Computation using Evolution, has the aim to model, understand and exploit the behaviour of evolved configurations of nanosystems (e.g. networks of nanoparticles, carbon nanotubes, liquid crystals) to solve computational problems. The project showed that it is possible to use materials to help find solutions to a number of well-known computational problems (e.g. TSP, Bin-packing, Logic gates, etc.).

KW - EWI-27293

KW - nanoparticle networks

KW - computational matter

KW - programmable nanosystems

KW - METIS-319458

KW - Evolution in materio

KW - Genetic Algorithms

KW - Unconventional computing

KW - IR-102385

U2 - 10.1007/978-3-319-33921-4_16

DO - 10.1007/978-3-319-33921-4_16

M3 - Chapter

SN - 978-3-319-33920-7

T3 - Emergence, Complexity and Computation

SP - 397

EP - 428

BT - Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms

PB - Springer

ER -

Broersma HJ, Miller JF, Nichele S. Computational matter: evolving computational functions in nanoscale materials. In Adamatzky A, editor, Advances in Unconventional Computing, Volume 2: Prototypes, Models and Algorithms. London: Springer. 2016. p. 397-428. (Emergence, Complexity and Computation; 23). Available from, DOI: 10.1007/978-3-319-33921-4_16