Bacterial Foraging Optimization Algorithm Integrating Tabu Search for Motif Discovery

Extracting motifs in the sea of DNA sequences is an intricate task but have great significance. We propose an alternative solution integrating bacterial foraging optimization (BFO) algorithm and Tabu Search (TS) algorithm namely TS-BFO. We modify the original BFO via established a self-control multi-length chemotactic step mechanism, and introduce Rao metric. The experiments on real data set extracted from TRANSFAC and SCPD database have predicted meaningful motif which demonstrated that TS BFO is a promising approach for motif discovery.

[1]  陈瀚宁,et al.  Self-Adaptation in Bacterial Foraging Optimization Algorithm , 2008 .

[2]  Rong-Ming Chen,et al.  FMGA: finding motifs by genetic algorithm , 2004, Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering.

[3]  Stephen J. Maybank,et al.  Detection of image structures using the Fisher information and the Rao metric , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Jeremy Buhler,et al.  Finding motifs using random projections , 2001, RECOMB.

[5]  Dong Hwa Kim,et al.  Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization , 2005, AWIC.

[6]  William Stafford Noble,et al.  Assessing computational tools for the discovery of transcription factor binding sites , 2005, Nature Biotechnology.

[7]  Amit Konar,et al.  On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm , 2009, IEEE Trans. Syst. Man Cybern. Part A.

[8]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[9]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[10]  Charles Elkan,et al.  Fitting a Mixture Model By Expectation Maximization To Discover Motifs In Biopolymer , 1994, ISMB.

[11]  P. D’haeseleer.  What are DNA sequence motifs? , 2006, Nature Biotechnology.

[12]  Uri Keich,et al.  Finding motifs in the twilight zone , 2002, Bioinform..

[13]  Graziano Pesole,et al.  Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes , 2004, Nucleic Acids Res..

[14]  HU Gui-wu.  Migration Particle Swarm Optimization Ensemble and its Application for Motif Detection , 2008 .

[15]  G. Church,et al.  Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation , 1998, Nature Biotechnology.

[16]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[17]  Uri Keich,et al.  Finding motifs in the twilight zone , 2002, RECOMB '02.

[18]  Sukumar Mishra,et al.  A hybrid least square-fuzzy bacterial foraging strategy for harmonic estimation , 2005, IEEE Transactions on Evolutionary Computation.

[19]  Saurabh Sinha,et al.  YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation , 2003, Nucleic Acids Res..

[20]  W. Eric L. Grimson,et al.  On The Sensitivity Of The Hough Transform For Object Recognition , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[21]  Douglas L. Brutlag,et al.  BioProspector: Discovering Conserved DNA Motifs in Upstream Regulatory Regions of Co-Expressed Genes , 2000, Pacific Symposium on Biocomputing.