Permutation-based RNA secondary structure prediction via a genetic algorithm

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 335-342

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

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HYDROGEN BONDS; RNA; TRAVELING SALESMAN PROBLEM;

CROSSOVER OPERATOR; PARAMETER SETTING; PERMUTATION-BASED GENETIC ALGORITHMS; RNA MOLECULES; RNA SECONDARY STRUCTURE PREDICTION; RNA SEQUENCES; SECONDARY STRUCTURES; TRAVELLING SALESMAN PROBLEM (TSP);

GENETIC ALGORITHMS;

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

References (29)

1. A. Barak, MOSIX. The Hebrew University of Jerusalem. Israel, http://www.mosix.org/Accessed: April 18th, 2003.
2. G. Benedetti and S. Morosetti, "A genetic algorithm to search for optimal 'and suboptimal RNA secondary structures." Biophysical Chemistry, vol. 55, pp. 253-259, 1995.
3. Pachyderm Software - clump/os Linux/MOSIX mini-distribution. Pachyderm Software. http://clumpos.psoftware.org/Accessed: April 18th, 2003.
4. L. Davis, "Job shop scheduling with, genetic algorithms." in Proceedings of the 1st International Conference on Genetic Algorithms ICGA-85. 130-140, 1985
5. K. De Jong. "An Analysis of the Behaviour of a Class of Genetic Adaptive Systems", Ph. D. dissertation. University of Michigan, Ann Arbor, MI, 1975.
6. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial intelligence through simulated evolution. New York: John Wiley, 1966.
7. D. E. Goldberg, R. Lingle, "Alleles, Loci, and the Traveling Salesman Problem", in Proceedings of the International Conference on Genetic Algorithms and their Applications. 1985.
8. J. J. Grefenstette, R. Gopal, B. J. Rosmaita, and D. Van Gucht, "Genetic Algorithms for the Traveling Salesman Problem", in Proceedings of the First International Conference on Genetic Algorithms. 1985. pp. 160-168.
9. P. G. Higgs, "RNA secondary structure: Physical and computational'aspects." Quarterly Reviews for Biophysics, vol. 33, pp. 199-253, 2000.
10. S. R. Holbrook and S.-H. Kim, "RNA Crystallography", Biopolymers. vol. 44. pp. 3-21. 1997.
11. J. H. Holland. Adaptation in natural and artificial systems. Ann Arbor: Michigan University Press, 1975.
12. J. R. Koza, "Genetic programming: On the programming of computers by means of natural selection. " in Complex Adaptive Systems. Cambridge: MIT Press, 1992.
13. F. Major, Laboratoire de Biologie Informatique et Théorique. Université de Montréal. Montréal Canada, (personal communication), 2003.
14. D. H. Mathews, T. C. Andre, J. Kim. D. H. Turner, and M. Zuker, "An Updated Recursive Algorithm for RNA Secondary Structure Prediction with Improved Free Energy Parameters", Molecular Modeling of Nucleic Acids. N. B. Leontis and J. SantaLucia Jr., Eds., American Chemical Society, 1998. pp. 246-257.
15. 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 International Conference on Genetic Algorithms. 1987
16. I. Rechenberg, Evolutionsstrategie: Opt.imierung technischer Systeme nach Prinziplen der biologischen Evolution. Stuttgart: Frominan-Holzboog Verlag, 1973.
17. H.-P. Schwefel. "Kvbernetische Evolution als Strategie der experimentellen Forschung in der Stromungstechnik", Diploma Thesis. Technical University of Berlin Berlin. Germany, 1965.
18. B. A. Shapiro, and J. Navetta, "A massivelyparallel genetic algorithm for RNA secondary structure prediction", The Journal of Supercomputing, vol. 8, pp. 195-207, 1995.
19. B. A. Shapiro and J. C. Wu, "An annealing mutation operator in the genetic algorithms for RNA folding", Computer Applications m the Biosciences, vol. 12, pp. 171-180, 1996.
20. T. Starkweather, S. McDaniel, C. Whitley, K. Mathias, and D. Whitley, "A comparison of genetic sequencing operators", in Proceedings of the Fourth International Conference on Genetic Algorithms. R. Belew and L. Booker, Eds, Los Altos: Morgan Kaufmann Puplishers, 1991, pp. 69-76.
21. 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, 7' Journal of Theoretical Biology, vol. 174, pp. 269-280. 1995.
22. F, H. D. Van Batenburg, A. P. Gultvaev, and C. W. A. Pleij, "The computer simulation of RNA folding pathways using a genetic algorithm", Journal of Molecular Biology, vol. 250, pp. 37-51, 1995.
23. G. Varani, F. Aboul-ela, and F. H.-T. Allain. "NMR Investigations of RNA Structure." Progress in NMR Spectroscopy, vol. 29, pp. 51-127, 1996.
24. D. Whitley, T. Starkweather, and D. Shaner, "The travelling salesman and sequence scheduling: quality solutions using genetic edge recombination", in Handbook of Genetic Algorithms, L. Davis, Ed., London: International Thomson Computer Press. 1996, pp. 350-372.
25. K. Wiese, S. D. Goodwill and S. Nagarajan, "ASERC - A Genetic Sequencing Operator for Asymmetric Permutation Problems, ", Lecture Notes in Artificial Intelligence - Advances in Artificial Intelligence, vol. 1822. H. Hamilton and Q, Yang, Eds., pp. 201-213, 2000.
26. K. C. Wiese and S. D. Goodwin, "Keep-Best Reproduction: A Local Family Competition Selection Strategy and the Environment it Flourishes in. " Constraints, vol. 6. pp. 399-422. 2001.
27. 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. Ruizdel-Solar and M. Koppen, Eds., IOS Press, Amsterdam, pp. 173-182, 2002.
28. 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", BioSystems - Special Issue on Computational Intelligence m Bioinformatics. G. Fogel and D. Corne. Eds., in press, 2003.
29. M. Zuker, D. H. Mathews and D. H. Turner, Algorithms and thermodynamics for RNA secondary structure prediction: A practical guide. Rensselaer Polytechnic Institute. New York, http://www.bioinfo.rpi.edu/zukerm/seqanal/ Accessed: April 18th. 2003