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 326
- Downloads 0
A Game Theoretic Approach for Modeling Privacy Settings of an Online Social Network
Users of online social networks often adjust their privacy settings to control how much information on their profiles is accessible to other users of the networks. While a variety of factors have been shown to affect the...
Wayfinding and Navigation for People with Disabilities Using Social Navigation Networks
To achieve safe and independent mobility, people usually depend on published information, prior experience, the knowledge of others, and/or technology to navigate unfamiliar outdoor and indoor environments. Today, due to...
Dynamic State Space Partitioning for Adaptive Simulation Algorithms
Adaptive simulation algorithms can automatically change their configuration during runtime to adapt to changing computational demands of a simulation, e.g., triggered by a changing number of model entities or the executi...
Analysis of Differential Synchronisation’s Energy Consumption on Mobile Devices
Synchronisation algorithms are central to collaborative editing software. As collaboration is increasingly mediated by mobile devices, the energy eÿciency for such algorithms is interest to a wide community of applicatio...
Impact of window to walls ratios on thermal comfort and energy consumption in tropical zone
This paper investigated the impact of Window to Wall Ratios (WWR) an the thermal comfort and energy lighting demand of a building in tropical zone. Simulations were carried out for a reference office proposed by Task 27...