Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Biology of the Physarum polycephalum Plasmodium: Preliminaries for Unconventional Computing Read chapter Read first chapter

2016 | OriginalPaper | Chapter

Halting Physarum Machines Based on Compressibility

Authors : Andrew Adamatzky, Jeff Jones

Published in: Advances in Physarum Machines

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Being a living substrate the slime mould does not halt its behaviour when a task is solved but often continues foraging the space thus masking the solution found. We propose to use temporal changes in compressibility of the slime mould patterns as indicators of the halting of the computation. Compressibility of a pattern characterises the pattern’s morphological diversity, i.e. a number of different local configurations. At the beginning of computation the slime explores the space thus generating less compressible patterns. After gradients of attractants and repellents are detected the slime spans data sites with its protoplasmic network and retracts scouting branches, thus generating more compressible patterns. We analyse the feasibility of the approach on results of laboratory experiments and computer modelling.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Syllogistic Versions of Go Games on Physarum
next chapter Decision-Making at the Cellular Level: The Physarum Paradigm
Literature
1.
Aboy, M., Hornero, R., Abásolo, D., Álvarez, D.: Interpretation of the Lempel-Ziv complexity measure in the context of biomedical signal analysis. IEEE Trans. Biomed. Eng. 53(11), 2282–2288 (2006)CrossRef
2.
Adamatzky, A.: Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften 94(12), 975–980 (2007)CrossRef
3.
Adamatzky, A.: Physarum Machines: Computers from Slime Mould, vol. 74. World Scientific (2010)
4.
Adamatzky, A.: On diversity of configurations generated by excitable cellular automata with dynamical excitation intervals. Int. J. Mod. Phys. C 23(12) (2012)
5.
Adamatzky, A.: Slime mold solves maze in one pass, assisted by gradient of chemo-attractants. IEEE Trans. NanoBiosci. 11(2), 131–134 (2012)CrossRef
6.
Adamatzky, A.: The world’s colonization and trade routes formation as imitated by slime mould. Int. J. Bifurcat. Chaos 22(08) (2012)
7.
Adamatzky, A., Chua, L.O.: Phenomenology of retained refractoriness: on semi-memristive discrete media. Int. J. Bifurcat. Chaos 22(11) (2012)
8.
Adamatzky, A., Martinez, G.J.: On generative morphological diversity of elementary cellular automata. Kybernetes 39(1), 72–82 (2010)
9.
Al-Bahadili, H., Rababa’a, A.: A bit-level text compression scheme based on the HCDC algorithm. Int. J. Comput. Appl. 32(3), 355 (2010)
10.
Amigó, J.M., Szczepański, J., Wajnryb, E., Sanchez-Vives, M.V.: Estimating the entropy rate of spike trains via Lempel-Ziv complexity. Neural Comput. 16(4), 717–736 (2004)
11.
Bhattacharya, J., et al.: Complexity analysis of spontaneous EEG. Acta Neurobiol. Exp. 60(4), 495–502 (2000)
12.
Feldman, D.P., Crutchfield, J.: A Survey of Complexity Measures, vol. 11. Santa Fe Institute, USA (1998)
13.
Jones, J.: Characteristics of pattern formation and evolution in approximations of Physarum transport networks. Artif. Life 16(2), 127–153 (2010)CrossRef
14.
Jones, J.: The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. Int. J. Unconventional Comput. 6, 125–144 (2010)
15.
Jones, J.: From Pattern Formation to Material Computation: Multi-agent Modelling of Physarum Polycephalum. Springer, in-press (2015)
16.
Jones, J., Adamatzky, A.: Slime mould inspired generalised Voronoi diagrams with repulsive fields. Int. J. Bifurcat. Chaos (2013) (In-Press)
17.
Khalatur, P.G., Novikov, V.V., Khokhlov, A.R.: Conformation-dependent evolution of copolymer sequences. Phys. Rev. E 67(5):051901 (2003)
18.
Matsumoto, T., Sadakane, K., Imai, H., Okazaki, T.: Can general-purpose compression schemes really compress DNA sequences. Currents Comput. Mol. Biol. 76–77 (2000)
19.
Nešetřil, J., Milková, E., Nešetřilová, H.: Otakar Boruvka on minimum spanning tree problem translation of both the 1926 papers, comments, history. Discrete Math. 233(1), 3–36 (2001)MathSciNetMATH
20.
21.
Ninagawa, S., Adamatzky, A.: Classifying elementary cellular automata using compressibility, diversity and sensitivity measures. Int. J. Mod. Phys. C 25(03) (2014)
22.
Ninagawa, S., Martinez, G.J.: Compression-based analysis of cyclic tag system emulated by Rule 110. J. Cell. Automata 9(1):23–35 (2014)
23.
Orlov, Y.L., Potapov, V.N.: Complexity: an internet resource for analysis of DNA sequence complexity. Nucleic Acids Res. 32(suppl 2), W628–W633 (2004)
24.
Preparata, F.P., Shamos, M.L.: Computational Geometry, An introduction. Springer, New York (1985)
25.
Redeker, M., Adamatzky, A., Martínez, G.J.: Expressiveness of elementary cellular automata. Int. J. Mod. Phys. C 24(03) (2013)
26.
Ziv, J., Lempel, A.: Compression of individual sequences via variable-rate coding. IEEE Trans. Inform. Theory 24(5), 530–536 (1978)MathSciNetCrossRefMATH
Metadata
Title
Halting Physarum Machines Based on Compressibility
Authors
Andrew Adamatzky
Jeff Jones
Copyright Year
2016
Book
Advances in Physarum Machines

Print ISBN: 978-3-319-26661-9

Electronic ISBN: 978-3-319-26662-6

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-26662-6_31

Premium Partner

    Image Credits