hig.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Slime Mold Solver for Linear Programming Problems
Högskolan i Gävle, Akademin för teknik och miljö, Avdelningen för elektronik, matematik och naturvetenskap, Matematik. (Matematik)
School of Engineering and Applied Sciences, Harvard University.
2012 (engelsk)Inngår i: How the World Computes: Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012. Proceedings / [ed] S. Barry Cooper , Anuj Dawar and Benedikt Löwe, Springer, 2012, s. 344-354Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

Physarum polycephalum (true slime mold) has recently emerged as a fascinating example of biological computation through morphogenesis. Despite being a single cell organism, experiments have observed that through its growth process, the Physarum is able to solve various minimum cost flow problems. This paper analyzes a mathematical model of the Physarum growth dynamics. We show how to encode general linear programming (LP) problems as instances of the Physarum. We prove that under the growth dynamics, the Physarum is guaranteed to converge to the optimal solution of the LP. We further derive an efficient discrete algorithm based on the Physarum model, and experimentally verify its performance on assignment problems.

sted, utgiver, år, opplag, sider
Springer, 2012. s. 344-354
Serie
Lecture notes in Computer Science, ISSN 0302-9743 ; 7318
Emneord [en]
Physarum, Linear programming
HSV kategori
Identifikatorer
URN: urn:nbn:se:hig:diva-12929DOI: 10.1007/978-3-642-30870-3_35ISBN: 978-3-642-30869-7 (tryckt)OAI: oai:DiVA.org:hig-12929DiVA, id: diva2:553020
Konferanse
Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012
Tilgjengelig fra: 2012-09-17 Laget: 2012-09-17 Sist oppdatert: 2018-03-13bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekst

Personposter BETA

Johansson, Anders

Søk i DiVA

Av forfatter/redaktør
Johansson, Anders
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 97 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf