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

Application of Slime Mould Computing on Archaeological Research

Authors : Vasilis Evangelidis, Michail-Antisthenis I. Tsompanas, Georgios Ch. Sirakoulis, Andrew Adamatzky

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

Solving complex optimization problems by using biological computing substances, such as the plasmodium of Physarum polycephalum, is lately a commonly proposed technique. Moreover, as the successful evaluation of modern human-made motorways in several countries has been demonstrated, the same is expected when using that biological computer for transport networks built in historical time periods. To accelerate the computations a Cellular Automata model, proposed previously, that can approximate the computing abilities of the plasmodium has been used. Here the area of Balkans was considered, so as to evaluate the Roman road network built during the imperial period (1st century BC–4th century AD) which was of paramount significance in terms of maintaining the East territories of the Roman Empire under control. The results produced in the laboratory experiments and those delivered by the proposed model successfully approximate segments of the actual Roman road network. Exploring the efficiency of Physarum-based computers and bio-inspired algorithms can lead to an unconventional, interdisciplinary method that will be implemented in the field of archaeological research.

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 Recolonisation of USA: Slime Mould on 3D Terrains
next chapter Power Laws of the Physarum Plasmodium
Literature
1.
Adamatzky, A.: Developing proximity graphs by Physarum Polycephalum: does the plasmodium follow Toussaint hierarchy? Parallel Process. Lett. 19, 105–127 (2008)MathSciNetCrossRef
2.
Adamatzky, A.: Physarum Machines: Making Computers from Slime Mould. World Scientific, Singapore (2010)CrossRef
3.
Adamatzky, A. (ed.): Bio-Evaluation of World Transport Networks. World Scientific, Singapore (2012)
4.
Adamatzky, A.: Advances in physarum machines gates, hulls, mazes and routing with slime mould. In: De Bosschere, K., DHollander, E.H., Joubert, G.R., Padua, D., Peters, F., Sawyer, M. (eds.) Applications, Tools and Techniques on the Road to Exascale Computing (Advances in Parallel Computing Series), 22, pp. 41–54. IOS Press, Amsterdam, The Netherlands (2012)
5.
Avramea, A., Sacel, J., (eds.): Tabula Imperii Romani, K34, Naissus - Dyrrhachion- Scupi - Serdica - Thessalonike. Union academique internationale. Slovenska Akademja Znanosti in Umetnosti, Ljubliana (1976)
6.
Avramea, A.: Land and Sea communications, fourth-fifteenth centuries. In: Laiou, A. (ed.) He Economic History of Byzantium, pp. 57–90. Trustees for Harvard University, Dumbarton (2002)
7.
Becker, M.: Design of fault tolerant networks with agent-based simulation of Physarum Polycephalum. In: Proceedings of IEEE Congress on Evolution Computation, pp. 285–291 (2011)
8.
Bitrakova Grozdanova, V.: La via Egnatia entre Lycnhidos et Pons Servilii (nouvelles preuves archeologiques), Ancient Macedonia VI, pp. 153–165 (1999)
9.
Boteva, D.: Lower Moesia and Thrace in the Roman Imperial System (A. D. 193217/218). St. Kliment Ohridski University Press, Sofia (1997)
10.
Collart, P.: Une refection de la Via Egnatia, sous Trajan. Bull. de Corresp. Hell/’(e)nique 59, 395–415 (1935)
11.
Collart, P.: Les milliaries de la Via Egnatia. Bull. Corresp. Hell/’(e)nique 100, 177–200 (1976)
12.
Dadiras, Ch.: Egnatia Road in Thrace region during Roman and Byzantine era (in Greek). About Thrace 3, 101–130 (2003)
13.
Dilke, O.A.W.: Itineraries and Geographical Maps in the Early and Late Roman Empires. In: Harley, J.B., Woodward, D. (eds.) The History of Cartography, 1, pp. 234–257. Chicago University Press, Chicago (1987)
14.
Drakoulis, D.: The study of late antique cartography through web based sources. E-perimetron 2, 160–172 (2007)
15.
Dunn, A.R.: Continuity and change in the Macedonian countryside, from Gallienus and Justinian. In: Bowden, W., Lavan, L. (eds.) Late Antique Archaeology 2. Recent research on the Late Antique countryside, pp. 535–586. Leiden (2004)
16.
Fasolo, M.: La Via Egnatia, Vol. 1: Da Apollonia e Dyrrachium ad Herakleia Lynkestidos. Istituto Grafico Editoriale Romano, Roma (2003)
17.
Gabriel, K.R., Sokal, R.R.: A new statistical approach to geographic variation analysis. Syst. Zool. 18, 259–278 (1969)CrossRef
18.
Glockner, G., Golderer, G., Werner-Felmayer, G., Meyer, S., Marwan, W.: A first glimpse at the transcriptome of physarum polycephalum. BMC Genomics 9(6) (2008)
19.
Ioannidis, K., Sirakoulis, GCh., Andreadis, I.: Cellular Automata-based architecture for Cooperative Miniature Robots. J. Cell. Automata 8(1–2), 91–111 (2013)MathSciNet
20.
Isaksen, L.: The application of network analysis to ancient transport geography: a case study of Roman Baetica. Digital Medievalist 4 (2008)
21.
Ivanov, R.: Das romische Verteidungssystem an der unteren Donau zwischen Dorticum und Durostorum von Augustus büs Maurikios. Bericht der Rmisch-Germanischen Kommission 78, 467–640 (1997)
22.
Jaromczyk, J.W., Toussaint, G.T.: Relative neighborhood graphs and their relatives. Proc. IEEE 80, 1502–1517 (1992)CrossRef
23.
Jones, J.: Influences on the formation and evolution of Physarum polycephalum inspired emergent transport networks. Natural Comput. 10(4), 1345–1369 (2011)MathSciNetCrossRef
24.
Kuezler, A.: The Byzantine road system in Eastern Thrace: some remarks. In: Bakirtzis, C., Zekos, N., Moniaros, X. (eds) Byzantine Thrace. Evidence and Remains, 4th International Symposium on Thracian Studies, Komotini 18–22 April 2007, pp. 179–201. Amsterdam (2011)
25.
Lolos, Y.: Via Egnatia after Egnatius: Imperial policy and Inter-regional contacts. Mediterr. Hist. Rev. 22, 273–293 (2007)CrossRef
26.
Matula, D.W., Sokal, R.R.: Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane. Geogr. Anal. 12, 205–222 (1984)CrossRef
27.
Miller, K.: Itineraria Romana. Römische Reisewege an der Hand der Tabula Peutingeriana dargestellt. Stuttgart (1916)
28.
Nakagaki, T., Yamada, H., Toth, A.: Path finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92, 47–52 (2001)CrossRef
29.
Nakagaki, T., Iima, M., Ueda, T., Nishiura, Y., Saigusa, T., Tero, A., Kobayashi, R., Showalter, K.: Minimum-risk path finding by an adaptive amoeba network. Phys. Rev. Lett. 99(6), 068104–1–068104-4 (2007)
30.
31.
O’ Sallivan, F.: The Egnatia way. Harrisburg (1968)
32.
Progias, P., Sirakoulis, GCh.: An FPGA processor for modelling Wildfire spread. Math. Comput. Model. 57(5–6), 1436–1452 (2013)CrossRef
33.
Romiopoulou, C.: Un nouveau milliaire de la Via Egnatia. Bull. Corresp. Hell/’(e)nique 98, 813–816 (1974)
34.
Schumann, A., Adamatzky, A.: Physarum spatial logic. In: Proceedings of 1st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 26–29 Sept 2009. Timisoara, Romania (2009)
35.
Shirakawa, T., Adamatzky, A., Gunji, Y.-P., Miyake, Y.: On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum. Int. J. Bifurcat. Chaos 9, 3109–3117 (2009)CrossRef
36.
Shirakawa, T., Gunji, Y.-P., Miyake, Y.: An associative learning experiment using the plasmodium of Physarum polycephalum. Nano Commun. Netw. 2(2–3), 99–105 (2011)CrossRef
37.
Sirakoulis, G. Ch., Karafyllidis, I., Thanailakis, A., Mardiris, V.: A methodology for VLSI implementation of cellular automata algorithms using VHDL. Adv. Eng. Softw. 32, 189–202 (2001)
38.
Sirakoulis, G. Ch., Karafyllidis, I., Thanailakis, A.: A CAD system for the construction and VLSI implementation of cellular automata algorithms using VHDL. Microprocess. Microsyst. 27, 381–396 (2003)
39.
Sirakoulis, G. Ch., Karafyllidis, I., Thanailakis, A.: A cellular automaton for the propagation of circular fronts and its applications. Eng. Appl. Artif. Intell. 18(6), 731–744 (2005)
40.
Sirakoulis, G.Ch., Bandini, S. (Eds.): Cellular Automata - 10th International Conference on Cellular Automata for Research and Industry, ACRI 2012, Santorini Island, Greece, September 24–27, 2012. Proceedings, Lecture Notes in Computer Science 7495. Springer, (2012)
41.
Stephenson, S.L., Stempen, H.: Myxomycetes: A Handbook of Slime Molds. Timber Press (2000)
42.
Syme, R.: The Provincial at Rome and Rome and the Balkans 80 BC-AD 14. Exeter (1999)
43.
Tafel, T.: De via militari Romanorum Egnatia, qua Illyricum. Macedonia et Thracia iungebantur. Dissertatio geographica. Pars orientalis, Tübingen (1842)
44.
Torbatov, S.: Roman roads in Thrace and Moesia. In: Ivanov, R. (eds.) Archaeology of the Bulgarian Lands, pp. 76–95. Sofia (2004)
45.
Toussaint, G.T.: The relative neighborhood graph of a finite planar set. Pattern Recogn. 12, 261–268 (1980)CrossRefMATH
46.
Tsompanas, M.-A.I., Sirakoulis, G.Ch., Adamatzky, A.I.: Evolving transport networks with cellular automata models inspired by Slime Mould. IEEE Trans. Cybern. 45(9), 1887–1899 (2015)
47.
Tsompanas, M.-A. I., Sirakoulis, G. Ch., Adamatzky, A. I.: Physarum in silicon: the Greek motorways study. Nat. Comput. (2014) (in press)
48.
Tsoutsouras, V., Sirakoulis, G. Ch., Pavlos, G., Iliopoulos, A.: Simulation of healthy and epileptiform brain activity using cellular automata. Int. J. Bifurcat. Chaos 22, 1250229 (2012)
49.
Tsuda, S., Aono, M., Gunji, Y.-P.: Robust and emergent Physarum logical-computing. Biosystems 73, 45–55 (2004)CrossRef
50.
Walbank, F.: The via Egnatia: its role in Roman strategy. J. Ancient Topogr. 12, 7–18 (2002)
51.
Wilkes, J.J.: The Roman Danube: an archaeological source. J. Roman Stud. 95, 124–225 (2005)CrossRef
Metadata
Title
Application of Slime Mould Computing on Archaeological Research
Authors
Vasilis Evangelidis
Michail-Antisthenis I. Tsompanas
Georgios Ch. Sirakoulis
Andrew Adamatzky
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_18

Premium Partner

    Image Credits