Motif discovery using evolutionary algorithms

SoCPaR 2009 - Soft Computing and Pattern Recognition

Volumn , Issue , 2009, Pages 420-425

  Shao, Linlin ^a   Chen, Yuehui ^a   Abraham, Ajith ^b  

^a UNIVERSITY OF JINAN   (China)

^b SCIENTIFIC NETWORK FOR INNOVATION AND RESEARCH EXCELLENCE   (United States)

Author keywords

Bacterial foraging optimization; DE EDA; Motif discovery; Tabu search

Indexed keywords

BACTERIAL FORAGING OPTIMIZATION; BIOLOGICALLY INSPIRED; COMPUTING METHODS; DATA SETS; DE/EDA; DIFFERENTIAL EVOLUTION; DIFFERENTIAL INFORMATION; ESTIMATION OF DISTRIBUTION ALGORITHMS; GLOBAL INFORMATIONS; MOTIF DISCOVERY; OPTIMIZATION ALGORITHMS; TABU SEARCH ALGORITHMS; TRANSFAC;

BACTERIOLOGY; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; PATTERN RECOGNITION; SOFT COMPUTING;

TABU SEARCH;

EID: 77649298450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SoCPaR.2009.88     Document Type: Conference Paper

References (23)

1. D'heaseleer. P, What are DNA Sequence Motifs. National Biotechnology, 24, 423-425, 2006.
2. Keich. U, and P. A. Pevzner, Finding Motifs in The Twilight Zone. Bioinformatics, 18: 1374- 1381, 2002.
3. T. Bailey and C. Elkan, Fitting a Mixture Model by Expectation Maximization to Discover Motifs in Biopolymers. Proc Int Conf Intell Syst Mol Biol, 2:28-36, 1994.
4. F. Roth, J. Hughes, P. Estep, and G. Church, Finding DNA Regulatory Motifs Within Unaligned Noncoding Sequences Clustered by Whole-genome Mrna Quantitation. Nat Biotechnol, 16:939C45, 1998.
5. X. Liu, D. Brutlag, and J. Liu, Bioprospector: Discovering Conserved DNA Motifs in Upstream Regulatory Regions of Co-expressed Genes. Pac Symp Biocomput, 127C38, 2001.
6. Pavesi. G. et al, Weeder Web: Discovery of Transcription Factor Binding Sites in a Set of Sequences from Co-regulated Genes. Nucleic Acids Res. 32 (Web Server Issue), W199-W203, 2004.
7. Sinha. S, and Tompa. M, YMF: a Program for Discovery of Novel Transcription Factor Binding Sites by Statistical Overrepresentation. Nucleic Acids Res, 31, 3586-3588,2003.
8. J. Buhler, and Tompa. M, Finding Motifs Using Random Projections. J Comput Biol, 9:225C42, 2002.
9. M. Tompa, and etc., Assessing Computational Tools for The Discovery of Transcription Factor Binding Sites. Nat Biotechnol, 23:137-44, 2005.
10. K. M. Passino, Biomimicry of Bacterial Foraging. IEEE Control Systems Magazine, pp. 52-67, June ,2002.
11. Glover. F, Tabu Search-Part I. ORSA Journal on Computing, Vol. 1, No. 3, 190-206, 1989.
12. Glover. F, Tabu Search-Part II. ORSA Journal on Computing, Vol. 2, No. 1, 4-32, 1990.
13. Liu. F. M, FMGA: Finding Motifs by Genetic Algorithm. bibe, pp.459, Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), 2004.
14. Wang Tieqi, Qiu Dehua, and Hu Guiwu, Migration Particle Swarm Optimization Ensemble and its Application for Motif Detection. Journal of Hengyang Normal University, No.3, Vol.29, 2008.
15. K. M. Passino, Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, Vol. 22. No. 3, 52-67, June ,2002.
16. D.H. Kim, and J.H. Cho, Adaptive Tuning of PID Controller for Multivariable System Using Bacterial Foraging Based Optimization. in Proc. 3rd Int. Atlantic Web Intelligence Conf., Lodz, Poland, pp. 231-238, 2005.
17. Mishra.S, A Hybrid Least Square-Fuzzy Bacteria Foraging Strategy for Harmonic Estimation. IEEE Trans. Evol. Compute, Vol. 9, No. 1, 61-73, Feb, 2005.
18. W.E.L. Grimson, and D.P. Huttenlocher, On the Sensitivity of the Hough Transform for Object Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 3, 1990.
19. Maybank.S.J., Detection of Image Structures Using the Fisher Information and the Rao Metric. IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, Issue 12, Page(s):1579-1589, 2004.
20. Das. S, Dasgupta. S and etc., On Stability of the Chemotactic Dynamics in Bacterial-Foraging Optimization Algorithm. Systems Man and Cybernetics Part A: Systems and Humans. IEEE Transactions on, Volume 39, Issue 3, May, Page(s):670-679, 2009.
21. T. Datta and S. Misra, Improved Adaptive Bacterial Foraging Algorithm in optimization of Antenna Array for Faster Convergence. Progress In Electromagnetics Research C, Vol. 1, 143C157, 2008.
22. H. Chen, Y. Zhu, and K. Hu, Self-adaptation in Bacterial Foraging Optimization Algorithm. Intelligent System and Knowledge Engineering. ISKE 2008. 3rd International Conference on, Vol. 1, 17-19 Nov, Page(s):1026-1031, 2008.
23. J. Y. Sun, Q. Zhang and Edward P. K. Tsang, DE/EDA: A new evolutionary algorithm for global optimization. Information SciencesłInformatics and Computer Science, Volume 169, Issue 3-4, 249 - 262, 2005.