hig.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard-cite-them-right
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • sv-SE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • de-DE
  • Annat 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 (Engelska)Ingå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-354Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Springer, 2012. s. 344-354
Serie
Lecture notes in Computer Science, ISSN 0302-9743 ; 7318
Nyckelord [en]
Physarum, Linear programming
Nationell ämneskategori
Datavetenskap (datalogi)
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
Konferens
Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012, Cambridge, UK, June 18-23, 2012
Tillgänglig från: 2012-09-17 Skapad: 2012-09-17 Senast uppdaterad: 2018-03-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Johansson, Anders

Sök vidare i DiVA

Av författaren/redaktören
Johansson, Anders
Av organisationen
Matematik
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 97 träffar
RefereraExporteraLänk till posten
Permanent länk

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