A distributed genetic algorithm for RNA secondary structure prediction

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 343-350

  Hendriks, Andrew ^a   Wiese, Kay C ^a   Glen, Edward ^a   Deschenes, Alain ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; GENETIC ALGORITHMS;

COARSE-GRAINED; CONVERGENCE SPEED; DISTRIBUTED GENETIC ALGORITHMS; NUCLEOTIDE SEQUENCES; RNA MOLECULES; RNA SECONDARY STRUCTURE PREDICTION; ROULETTE WHEEL SELECTION; SECONDARY STRUCTURES;

RNA;

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

References (24)

1. J. P. Abrahams, M. Van Der Berg, E. Van Batenburg, and C. Pleij, "Prediction of, RNA secondary structure, including pseudoknotting, by computer simulation", in Nucleic Acids Research, vol 18(10), pp. 3035-44, May 1990.
2. A. Barak, "MOSIX", The Hebrew University of Jerusalem. Israel. June 2003, http://www.mosix.brg
3. E. Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms. Netherlands: Kluwer Academic Publishers, 2000.
4. E. Cantu-Paz, "A Summary of Research - on Parallel Geneiic Algorithms", Illi-GAL, Report No. 9500, 1995
5. X. Dantinne, J., Seurinck, M; Van Mantagu, C. W. A. Pleij and J. Van Emmelo, "Structural similarities between the RNAs of two satellites of tobacco, necrosis virus", Virology; vol. 185, pp. 605-614, Dec. 1991.
6. L. Davis, "Job Shop Scheduling with Genetic Algorithms", in Proceedings of the 1st international Conference on Genetic Algorithms, 1985, pp. 136-140.
7. D. E. Goldberg and R. Lingle, "Alleles, Loci, and the Traveling Salesman Problem", in Proceedings of the International. Conference on Genetic Algorithms and their Applications, pp. 154-159, 1985.
8. Gutell R. R., Lee J. C., and Cannone J. J, "The Accuracy of Ribosomal RNA Comparative Structure Models", in Current Opinion in Structural Biology, vol. 12, pp. 301-310, June 2002.
9. A. Hodson, Essential Genetics. London, England: Bloomsbury Publishing Ltd, 1992.
10. S. R. Holbrook and S.-H. Kim, "RNA Crystallography", in Biopolymers, vol. 44,. pp. 3;21, 1997.
11. K. De Jong, "An Analysis of the Behaviour of a Class of Genetic Adaptive Systems", PhD. dissertation, University of Michigan, Ann Arbor, 1975.
12. David H. Mathews, Troy C. Andre, James Kim, Douglas H. Turner, and Michael Zuker, "An Updated Recursive Algorithm for RNA Secondary Structure Prediction with Improved Free Energy Parameters." in Molecular Modeling of Nucleic Acids, Leontis, N. B.; SantaLucia, J. Jr., editors, American Chemical Society, pp. 246-257, 1998.
13. David H. Mathews, Douglas H: Turner, and Michael Zuker. "RNA Secondary Structure Prediction", in Current Protocols in Nucleic Acid Chemistry, Serge L. Beaucage, Donald E. Bergstrum, Gary D. Click, and Roger A. Jones, eds. John Wiley and Sons, Inc. 11.2.1-11.2.10, 2000.
14. I. M. Oliver, D. J. Smith, and J. R. C. Holland. "A Study of Permutation Crossover Operators On The Traveling Salesman Problem", in Proceedings of the Second InternationaI Conference on Genetic Algorithms, pp. 224-230, 1987.
15. Pachyderm Software - clump/os - Linux/MOSIX minidistribution. Pachyderm' Software. April, 2003, http://dumpos.psoftware.org
16. B. A. Shapiro, and J. Navetta, "A massively-parallel genetic algorithm for RNA secondary structure prediction", in The Journal of Supercomputing, vol. 8, pp. 195-207, 1995.
17. I. Tinoco Jr. and C, Bustamante. "How RNA Folds", in J. Mol. Biol., vol. 293(N2), pp. 271-281, Oct. 1999.
18. I. I. Titov, D. G. Vorobiev, V, A. Ivanisenko, and N. A. Kolchanov. "A fast genetic algorithm for RNA secondary structure analysis", in Russian Chemical Bulletin, vol. 51, pp. 1135-1144, Dec. 2002.
19. F. H. D. Van Batenburg, A. P. Gultyaev, and C. W. A. Pleij. "An APL-programmed genetic algorithm for the prediction of RNA secondary structure", in Journal of Theoretical Biology, vol. 174, pp. 269-280, June 1995.
20. G. Varani, F. Aboul-ela, and F. H.-T. Allain. "NMR Investigations of RNA Structure", in Progress in NMR Spectroscopy, vol., 29, pp. 51-127, June 1996
21. K. C. Wiese and E. Glen. "A Permutation-Based Genetic Algorithm for the RNA Folding Problem: A Critical Look at Selection Strategies, Crossover Operators, and Representation Issues", in BioSystems - Special Issue on Computational Intelligence in Bioinformatics, G. Fogel and D. Come, Eds., in press, 2003.
22. K. C. Wiese and E. Glen. "A Permutation Based Genetic Algorithm for RNA Secondary Structure Prediction", in Frontiers in Artificial Intelligence and Applications - Soft Computing Systems, vol. 87, A. Abraham, J. Ruiz-del-Solar and M. Koppen, Eds., Amsterdam: lOS Press, 2002.
23. K. C. Wiese and S, D. Goodwin. "Keep-Best Reproduction: A Local, Family Competition Selection Strategy and the Environment it Flourishes in", in Constraints, vol. 6, pp. 399-422, Oct. 2001.
24. C. Woese and N. Pace. "Probing RNA structure, function, and. history by comparative analysis", in The RNA World, Cold Spring Harbor. Laboratory Press, Cold Spring Harbor, NY, 1993.