Space Searching Algorithms Used by Fungi

Asenova, Elitsa and Fu, Eileen and Nicolau Jr, Dan and Lin, Hsin-Yu and Nicolau, Dan (2016) Space Searching Algorithms Used by Fungi. Space Searching Algorithms Used by Fungi, 2 (9). e5. ISSN 2312-8623

[thumbnail of eai.3-12-2015.2262591.pdf]
Available under License Creative Commons Attribution No Derivatives.

Download (820kB) | Preview


Experimental studies have shown that fungi use a natural program for searching the space available in micro-confined networks, e.g., mazes. This natural program, which comprises two subroutines, i.e., collision-induced branching and directional memory, has been shown to be efficient compared with the suppressing one, or both subroutines. The present contribution compares the performance of the fungal natural program against several standard space searching algorithms. It was found that the fungal natural algorithm consistently outperforms Depth-First-Search (DFS) algorithm, and although it is inferior to informed algorithms, such as A*, this under-performance does not increase importantly with the increase of the size of the maze. These findings encourage a systematic effort to harvest the natural space searching algorithms used by microorganisms, which, if efficient, can be reverse-engineered for graph and tree search strategies.

Item Type: Article
Uncontrolled Keywords: maze searching, natural algorithms, biomimetics, microfluidics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
QA75 Electronic computers. Computer science
Depositing User: EAI Editor IV
Date Deposited: 01 Jul 2021 11:59
Last Modified: 01 Jul 2021 11:59

Actions (login required)

View Item
View Item