Solving the motif discovery problem by using differential evolution with Pareto tournaments

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  González Álvarez, David L ^a   Vega Rodríguez, Miguel A ^a   Gómez Pulido, Juan A ^a   Sánchez Pérez, Juan M ^a  

^a UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Bioinformatics; evolutionary algorithm; hypervolume; motif discovery; multiobjective optimization

Indexed keywords

BIOLOGICAL SEQUENCES; COMPUTER ENGINEERING; DEOXYRIBONUCLEIC ACIDS; DIFFERENTIAL EVOLUTION; EVOLUTIONARY TECHNIQUES; HYPERVOLUME; MOTIF DISCOVERY; MULTI OBJECTIVE; OPTIMAL SOLUTIONS; SCIENTIFIC PAPERS; SEQUENCE ANALYSIS;

BIOINFORMATICS; BIOLOGY; DNA SEQUENCES; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NUCLEIC ACIDS;

PROBLEM SOLVING;

EID: 79959398526     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586068     Document Type: Conference Paper

References (18)

1. P. D'haeseleer. "What are DNA sequence motifs?". in Nature Biotechnology, vol. 24, no. 4, pp. 423-425, April 2006.
2. M. Stine, D. Dasgupta, S. Mukatira. "Motif discovery in upstream sequences of coordinately expressed genes". in The 2003 Congress on Evolutionary Computation (CEC'03), vol. 3, pp. 1596-1603, December 2003.
3. F. F. M. Liu, J. J. P. Tsai, R. M. Chen, S. N. Chen, S. H. Shih. "FMGA: finding motifs by genetic algorithm". in Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04), pp. 459-466, May 2004.
4. D. Che, Y. Song, K. Rasheed. "MDGA: motif discovery using a genetic algorithm". in Proceeding of the 2005 Conference on Genetic and Evolutionary Computation (GECCO'05), Washington DC, USA, pp. 447-452, June 2005.
5. C. B. Congdon, C. W. Fizer, N. W. Smith, H. R. Gaskins, J. Aman, G. M. Nava, C. Mattingly. "Preliminary results for GAMI: A genetic algorithms approach to motif inference" in Proceeding of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'05), pp. 1-8, November 2005.
6. th Annual Conference on Genetic and Evolutionary Computation (GECCO'06), Seattle, Washington. USA, pp. 271-278, July 2006.
7. M. Kaya. "Motif Discovery Using Multi-Objective Genetic Algorithm in Biosequences" in Advances in Intelligent Data Analysis VII, LNCS, vol. 4723/2007, Springer Berlin, Heidelberg, pp. 320-331, August 2007.
8. G. E. Crooks, G. Hon, J. M. Chandonia, S. E. Brenner. "WebLogo: a sequence logo generator" in Genome Research, vol. 14, no. 6, pp. 1188-1190, June 2004.
9. K. Price, R. Storn, "Differential Evolution - A Simple Evolution Strategy for Fast Optimization", Dr. Dobb's Journal, vol. 22, no. 4, pp. 18-24 and 78, April 1997.
10. M. S. Maximiano, M. A. Vega-Rodríguez, J. A. Gómez-Pulido, J. M. Sánchez-Pérez. "Parameter Analysis for Differential Evolution with Pareto Tournaments in a Multiobjective Frequency Assignment Problem" in Intelligent Data Engineering and Automated Learning (IDEAL'09), LNCS, vol. 5788/2009, Springer Berlin, Heidelberg, pp. 799-806, September 2009.
11. N. Weicker, G. Szabo, K. Weicker, P. Widmayer. "Evolutionay multiobjective optimization for base station transmitter placement with frequency assignment" in IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 189-203, April 2003.
12. C. M. Fonseca, L. Paquete, M. Lopez-Ibanez. "An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator" in IEEE Congress on Evolutionary Computation, 2006 (CEC'06), pp. 1157-1163, July 2006.
13. M. Kaya. "MOGAMOD: Multi-objective genetic algorithm for motif discovery" in Expert Systems with Applications: An International Journal, Pergamon Press, Tarrytown, New York, USA, vol. 36, no.2, pp. 1039-1047, March 2009.
14. M. Tompa et al. "Assessing computational tools for the discovery of transcription factor binding sites" in Nature Biotechnology, vol. 23, no. 1, pp. 137-144, January 2005.
15. E. Wingender, P. Dietze, H. Karas, R. Knüppel. "TRANSFAC: a database on transcription factors and their DNA binding sites" in Nucleic Acids Research, vol. 24, no. 1, pp. 238-241, January 1996.
16. F. P. Roth, J. D. Hughes, P. W. Estep, G. M. Church. "Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation" in Nature Biotechnology, vol. 16, no. 10, pp. 939-945, October 1998.
17. T. L. Bailey, C. Elkan. "Unsupervised learning of multiple motifs in biopolymers using expectation maximization" in Machine Learning, vol. 21, no. 1-2, Springer Netherlands, pp. 51-80, October 1995.
18. G. Pavesi, P. Mereghetti, G. Mauri, G. Pesole. "Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulared genes" in Nucleic Acids Research, vol. 32, pp. 199-203, July 2004.