'Extremotaxis': Computing with a bacterial-inspired algorithm

Nicolau Jr. Dan V., Burrage, Kevin, Nicolau, Dan V. and Maini, Philip K. (2008) 'Extremotaxis': Computing with a bacterial-inspired algorithm. BioSystems, 94 1-2: 47-54. doi:10.1016/j.biosystems.2008.05.009


Author Nicolau Jr. Dan V.
Burrage, Kevin
Nicolau, Dan V.
Maini, Philip K.
Title 'Extremotaxis': Computing with a bacterial-inspired algorithm
Journal name BioSystems   Check publisher's open access policy
ISSN 0303-2647
1872-8324
Publication date 2008
Year available 2008
Sub-type Article (original research)
DOI 10.1016/j.biosystems.2008.05.009
Open Access Status
Volume 94
Issue 1-2
Start page 47
End page 54
Total pages 8
Place of publication Shannon, Clare Ireland
Publisher Elsevier Ireland Ltd
Collection year 2009
Language eng
Subject 1300 Biochemistry, Genetics and Molecular Biology
2604 Applied Mathematics
2611 Modelling and Simulation
2613 Statistics and Probability
Abstract We present a general-purpose optimization algorithm inspired by "run-and-tumble", the biased random walk chemotactic swimming strategy used by the bacterium Escherichia coli to locate regions of high nutrient concentration The method uses particles (corresponding to bacteria) that swim through the variable space (corresponding to the attractant concentration profile). By constantly performing temporal comparisons, the particles drift towards the minimum or maximum of the function of interest. We illustrate the use of our method with four examples. We also present a discrete version of the algorithm. The new algorithm is expected to be useful in combinatorial optimization problems involving many variables, where the functional landscape is apparently stochastic and has local minima, but preserves some derivative structure at intermediate scales.
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collection: Institute for Molecular Bioscience - Publications
 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Wed, 27 Nov 2013, 02:01:15 EST by System User on behalf of Institute for Molecular Bioscience