Space Searching Algorithms Used by Fungi
Journal Title: EAI Endorsed Transactions on Collaborative Computing - Year 2016, Vol 2, Issue 9
Abstract
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.
Authors and Affiliations
Elitsa Asenova, Eileen Fu, Dan Nicolau Jr, Hsin-Yu Lin, Dan Nicolau
Keywords
Related Articles
- EP ID EP45724
- DOI http://dx.doi.org/10.4108/eai.3-12-2015.2262591
- Views 345
- Downloads 0
Tracing Coordination and Cooperation Structures via Semantic Burst Detection
Developing technologies that support collaboration requires understanding how knowledge and expertise are shared and distributed among community members. We explore two forms of knowledge distribution structures, coordin...
Welcome Message from the Editor-in-Chief.
No Abstract
Testing Software Using Swarm Intelligence: A Bee Colony Optimization Approach
Software testing is a critical activity in increasing our confidence of a system under test and improving its quality. The key idea for testing a software application is to minimize the number of faults found in the syst...
A method to determine the transient capacitance of the bifacial solar cell considering the cylindrica grain and the dynamic junction velocity (Sf)
In this paper, we present a new techninic based on the dynamic junc velocity (Sf) conconce ept for the evaluation of the transient diffusion capacitance of the bbiifacial solar cell considering cylindrical model of th he...
Welcome Message from the Editors-in-Chief
On behalf of the Editorial Board and the Advisory Board, we are pleased to welcome all to the inaugural issue of the EAI Endorsed Transactions on Collaborative Computing. This journal reflects the increasing maturity...