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 289
- Downloads 0
Assessing the Use of Communication Robots for Recreational Activities at Nursing Homes
We are using information communication technology and communication robots (hereafter referred to as "robots") to develop a service to assist recreational activities at nursing homes. The service relies on visual content...
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...
A Multimodal Dataset for the Analysis of Movement Qualities in Karate Martial Art
A multimodal dataset is presented, which has been collected for analyzing and measuring the quality of movement performed during sport activities. Martial arts (namely karate) are taken as test-beds for investigation. Ka...
Cooperative sensors: a new wired body-sensor-network approach for wearable biopotential measurement
Cooperative sensors are a novel measurement architecture based on active dry electrodes that allows the acquisition of biopotential signals (e.g., electrocardiogram, ECG) on patients in a comfortable and easy-to-integrat...
Collaborating with executable content across space and time
Executable content is of growing importance in many domains. How does one share and archive such content at Internet-scale for spatial and temporal collaboration? Spatial collaboration refers to the classic concept of us...