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.
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.
|Subjects:||A - C > Biology and other natural sciences|
|Research Groups:||Centre for Mathematical Biology|
|Deposited By:||Philip Maini|
|Deposited On:||22 Oct 2008|
|Last Modified:||20 Jul 2009 14:24|
Repository Staff Only: item control page