'Extremotaxis': Computing with a bacterial-inspired algorithm
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 v...
Main Authors: | , , , |
---|---|
Format: | Journal article |
Published: |
2008
|
_version_ | 1797052743342358528 |
---|---|
author | Nicolau jr, D Burrage, K Nicolau, D Maini, P |
author_facet | Nicolau jr, D Burrage, K Nicolau, D Maini, P |
author_sort | Nicolau jr, D |
collection | OXFORD |
description | 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. |
first_indexed | 2024-03-06T18:34:56Z |
format | Journal article |
id | oxford-uuid:0ae63867-a8ed-4150-b93d-bdece1cd8bd1 |
institution | University of Oxford |
last_indexed | 2024-03-06T18:34:56Z |
publishDate | 2008 |
record_format | dspace |
spelling | oxford-uuid:0ae63867-a8ed-4150-b93d-bdece1cd8bd12022-03-26T09:26:34Z'Extremotaxis': Computing with a bacterial-inspired algorithmJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:0ae63867-a8ed-4150-b93d-bdece1cd8bd1Mathematical Institute - ePrints2008Nicolau jr, DBurrage, KNicolau, DMaini, PWe 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. |
spellingShingle | Nicolau jr, D Burrage, K Nicolau, D Maini, P 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title | 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title_full | 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title_fullStr | 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title_full_unstemmed | 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title_short | 'Extremotaxis': Computing with a bacterial-inspired algorithm |
title_sort | extremotaxis computing with a bacterial inspired algorithm |
work_keys_str_mv | AT nicolaujrd extremotaxiscomputingwithabacterialinspiredalgorithm AT burragek extremotaxiscomputingwithabacterialinspiredalgorithm AT nicolaud extremotaxiscomputingwithabacterialinspiredalgorithm AT mainip extremotaxiscomputingwithabacterialinspiredalgorithm |