Nicolau jr, D. V. and Burrage, K. and Nicolau, D. V. and Maini, P. K. (2008) 'Extremotaxis': Computing with a bacterialinspired algorithm. Biosystems, 94 (12). pp. 4754.

PDF
697kB 
Abstract
We present a generalpurpose optimization algorithm inspired by “runandtumble”, 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:  29 May 2015 18:27 
Repository Staff Only: item control page