The Mathematical Institute, University of Oxford, Eprints Archive

Pomitaxis: Computing with a bacterial-inspired algorithm

Nicolau, D. and Maini, P. K. (2007) Pomitaxis: Computing with a bacterial-inspired algorithm. In: Proceedings of the Seventh International Workshop on Information Processing in Cells and Tissues, 29th-31st Aug 2007, Oxford, United Kingdom.

[img]
Preview
PDF
7Mb

Abstract

We present a general-purpose optimisation algorithm inspired by "run-and-tumble2, the biased random chemotactic swimming strategy used by the bacterium E 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 three simple examples. We also present a discrete version of the algorithm. The new algorithm is expected to be useful in combinatorial optimisation problems involving many variables, where the functional landscape is apparently stochastic and has local minima, but preserves some derivative structure at the mesoscale.

Item Type:Conference or Workshop Item (Paper)
Additional Information:n/a
Uncontrolled Keywords:n/a
Subjects:A - C > Biology and other natural sciences
Research Groups:Centre for Mathematical Biology
ID Code:671
Deposited By:Philip Maini
Deposited On:07 Dec 2007
Last Modified:20 Jul 2009 14:23

Repository Staff Only: item control page