The Mathematical Institute, University of Oxford, Eprints Archive

'Extremotaxis': Computing with a bacterial-inspired algorithm

Nicolau jr, D. V. and Burrage, K. and Nicolau, D. V. and Maini, P. K. (2008) 'Extremotaxis': Computing with a bacterial-inspired algorithm. Biosystems, 94 (1-2). pp. 47-54.

[img]
Preview
PDF
681Kb

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.

Item Type:Article
Additional Information:n/a
Uncontrolled Keywords:n/a
Subjects:A - C > Biology and other natural sciences
Research Groups:Centre for Mathematical Biology
ID Code:744
Deposited By:Philip Maini
Deposited On:22 Oct 2008
Last Modified:20 Jul 2009 14:24

Repository Staff Only: item control page