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 329
- Downloads 0
Group coordination in a biologically-inspired vectorial network model
Most of the mathematical models of collective behavior describe uncertainty in individual decision making through additive uniform noise. However, recent data driven studies on animal locomotion indicate that a number of...
TinCan: User-Defined P2P Virtual Network Overlays for Ad-hoc Collaboration
Virtual private networking (VPN) has become an increasingly important component of a collaboration environment because it ensures private, authenticated communication among participants, using existing collaboration tool...
A Highly Concurrent Replicated Data Structure EAI Endorsed Transactions
Well defined concurrent replicated data structure is very important to design collaborative editing system, particularly, certain properties like out-of-order execution of concurrent operations and data convergence. In t...
Notification Mechanisms In Second-Screen Scenarios - Towards a Balanced User Experience
As technological devices surrounding the television are changing, so are viewers’ habits. When the interactive Television industry turns its focus to the development of second-screen applications, this paper reports on a...
Achieving Security Assurance with Assertion-based Application Construction
Modern software applications are commonly built by leveraging pre-fabricated modules, e.g. application programming interfaces (APIs), which are essential to implement the desired functionalities of software applications,...