'Extremotaxis': Computing with a bacterial-inspired algorithm

BioSystems

Volumn 94, Issue 1-2, 2008, Pages 47-54

  Nicolau, Dan V ^a,c   Burrage, Kevin ^a,b   Maini, Philip K ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF QUEENSLAND   (Australia)

^c UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; BACTERIUM; CHEMOTAXIS; OPTIMIZATION; STOCHASTICITY; SWIMMING BEHAVIOR;

ALGORITHM; ARTICLE; CHEMOTAXIS; ENERGY; ESCHERICHIA COLI; MATHEMATICAL COMPUTING; MICROARRAY ANALYSIS; NONHUMAN; NORMAL DISTRIBUTION;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 53749083801     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2008.05.009     Document Type: Article

References (30)

1. Adjeroh D.A., Zhang Y., and Parthe R. On denoising and compression of DNAmicroarray images. Pattern Recogn. 39 (2006) 2478-2493
2. Adleman L.M. Molecular computation of solutions to combinatorial problems. Science 266 11 (1994) 1021-1024
3. Ai-ling C., Gen-ke Y., and Zhi-ming W. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. J. Zhejiang Univ. Sci. A 7 4 (2006) 607-614
4. Barra V. Robust segmentation and analysis of DNA microarray spots using an adaptative split and merge algorithm. Comput. Methods Prog. Biomed. 8 (2006) 174-180
5. Basheer I.A., and Hajmeer M. Artificial neural networks: fundamentals, computing, design, and application. J. Microbiol. Methods 43 1 (2000) 3-31
6. Bray D. Protein molecules as computational elements in living cells. Nature 376 (1995) 307-312
7. Bremermann H.J. Chemotaxis and optimization. J. Franklin Inst. 297 (1974) 397-404
8. Call S.T., Zubarev D.Y., and Boldyrev A.I. Global minimum structure searches via particle swarm optimization. J. Comput. Chem. 28 (2007) 1177-1186
9. Dorigo M., and Blum C. Ant colony optimization theory: a survey. Theor. Comp. Sci. 344 2-3 (2005) 243-278
10. Eiben A.E., and Smith J.E. Introduction to Evolutionary Computing (2003), Springer, New York
11. Ekstrøm C.T., Bak S., Kristensen C., and Rudemo M. Spot shape modelling and data transformations for microarrays. Bioinformatics 20 (2004) 2270-2278
12. Hardin, R.H., Sloane, N.J.A., 1995. Codes (Spherical) and Designs (Experimental), Proceedings of Symposia in Applied Mathematics, Vol. 50.
13. Higgs B.W., Jennifer Weller J., and Solka J.L. Spectral embedding finds meaningful (relevant) structure in image and microarray data. BMC Bioinformatics 7 (2006) 74-87
14. Li W., Pan P.Q., and Chen G.T. Combined projected gradient algorithm for linear programming. Optim. Method Softw. 21 4 (2006) 541-550
15. Locsei, J.T., 2007. Persistence of direction increases the drift velocity of run and tumble chemotaxis. J. Math. Biol. 55(1), 41-60.
16. Muller S., Marchetto J., Airaghi S., and Koumoutsakos P. Optimization based on bacterial chemotaxis. IEEE Trans. Evol. Comput. 6 1 (2002) 16-29
17. Nicolau, D.V., Armitage, J.P., Maini, P.K., submitted for publication. In silico evolution of chemotactic swimming.
18. Nicolau D.V., and Nicolau D.V. Biocomputation (2006), Wiley, New York
19. Novikov E., and Barillot E. A noise-resistant algorithm for grid finding in microarray image analysis. Mach. Vision Appl. 17 (2006) 337-345
20. Obayashi S. Pareto genetic algorithm for aerodynamic design using the Navier-Stokes equations (1997), Wiley, New York
21. O'Neill P., and Magoulas G.D. Improved processing of microarray data using image reconstruction techniques. IEEE Trans. Nanobiosci. 2 (2003) 176-183
22. Qin L., Rueda L., Ali A., and Ngom A. Spot detection and image segmentation in DNA microarray data. Appl. Bioinformatics 4 1 (2005) 1-11
23. Rhodes, P., 2005. Enhancement of DNA and Microarray Analysis using Image Processing Practices (presentation).
24. Segall J.E., Block S.M., and Berg H.C. Temporal comparisons in bacterial chemotaxis. Proc. Natl. Acad. Sci. U. S. A. 83 23 (1986) 8987-8991
25. Strang G. The SIAM 100-digit challenge-a study in high-accuracy. Science 307 5709 (2005) 521-522
26. Strong S.P., Freedman B., Bialek W., and Koberle R. Adaptation and optimal chemotactic strategy for E. coli. Phys. Rev. E 57 (1998) 4604-4617
27. Trefethen, N., 2002. A hundred-dollar, hundred-digit challenge. SIAM News 35 (1).
28. Vergassola M., Villermaux E., and Shraiman B.I. Infotaxis as a strategy for searching without gradients. Nature 445 (2007) 406-409
29. Wadhams G.H., and Armitage J.P. Making sense of it all: bacterial chemotaxis. Nat. Rev. Mol. Cell. Biol. 5 (2004) 1024-1037
30. Zakharkin S.O., Kim K., Mehta T., Chen L., Barnes S., Scheirer K.E., Parrish R.S., Allison D.B., and Page G.P. Sources of variation in affymetrix microarray experiments. BMC Bioinformatics 6 (2005) 214-225