Determining RNA secondary structure using set-based particle swarm optimization

2006 IEEE Congress on Evolutionary Computation, CEC 2006

Volumn , Issue , 2006, Pages 1670-1677

  Neethling, Marais ^b   Engelbrecht, A P ^a,b  

^a IEEE   (South Africa)

^b UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

PARTICLE SWARM OPTIMIZATION; SECONDARY STRUCTURE; THERMODYNAMIC MODELS;

ALGORITHMS; COMPUTATIONAL METHODS; CONFORMATIONS; MATHEMATICAL MODELS; OPTIMIZATION; THERMODYNAMICS;

RNA;

EID: 34547247555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. P. G. Higgs, "Rna secondary structure: physical and computational aspects." Quarterly Reviews of Biophysics, vol. 33, pp. 199-253, 2000.
2. G. F. Joyce, "Evolution of catalytic function." Pure and Applied Chemistry, vol. 65(6), pp. 1205-1212, 1993.
3. J. Doudna and T. Cech, 'The chemical repertoire of natural ribozymes." in Nature, 2002, pp. 222-228.
4. S. Holbrook and K. Sung-Hou, "Biopolymers," in Chembiochem, 1997, pp. 3-21.
5. B. Fürtig, C. Richter, J. Wöhnert, and H. Schwalbe, "NMR spectroscopy of RNA." in Chembiochem, 2003, pp. 936-962.
6. G. Varani, F. Aboul-ela, and A. F.H.T, "NMR investigation of RNA structure." in Progress in Nuclear Magnetic Resonance Spectroscopy, 1996, pp. 51-127.
7. J. Kennedy and R. Eberhart, "Particle Swarm. Optimisation," in Proceedings of the International Conference on Neural Networks, 1995, pp. 1942-1948.
8. B. A. Shapiro and J. Navetta., "A massively-parallel genetic algorithm, for RNA secondary structure prediction," Journal of Supercomputing, vol. 8, pp. 195-207, 1994.
9. 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," Journal of Theoretical Biology, vol. 174, pp. 269-280, 1995.
10. 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.
11. F. H. D. van Batenburg, A. P. Gultyaev, 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.
12. B. A. Shapiro and J. C.Wu, "An annealing mutation operator in the genetic algorithms for RNA folding," Computer Applications in the Biosciences, vol. 12, pp. 171-180, 1996.
13. K. C. Wiese and E. Glen, "A permutation based genetic algorithm, for RNA secondary structure prediction," in Soft Computing Systems, ser. Frontiers in Artificial Intelligence and Applications, Ajith Abraham, Javier Ruiz del Solar, and Mario Koppen, Ed. Amsterdam: IOS Press, 2002, vol. 87, ch. 4, pp. 173-182.
14. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction." in Nucleic Acids Research, 2003, pp. 3406-3415.
15. Y. Shi and R. Eberhart, "A Modifed Particle Swarm Optimizer," in Proceedings of the IEEE Congress on Evolutionary Computation, 1998, pp. 69-73.
16. J. Kennedy and R. C. Eberhart, "A Discrete Binary Version of the Particle Swarm Algorithm," in Proceedings of the World Multiconference on Systemics, Cybernetics and Informatics, 1997, pp. 4104-4109.
17. M. Clerc, "Discrete particle swarm optimization illustrated by the traveling salesman problem." Technical report, http://clerc.maurice.free. fr/pso/, 2000.
18. L. Schoofs and B. Naudts, "Swarm Intelligence on the Binary Constraint Satisfaction Problem." in Proceedings of the IEEE Congress on Evolutionary Computation, 2002, pp. 1444-1449.
19. Cannone J J, Subramanian S, Schnare M N, Collett J R, D'Souza L M, Du Y, Feng B, Lin N, Madabusi L V, Müller K M, Pande N, Shang Z, Yu N, and Gutell RR, "The comparative RNA Web (CRW) site: An online database of comparative sequence and structure information for ribosomal, intron, and other RNAs." BioMed Central Bioinformatics, vol. 3:15, 2002.
20. I. L. Hofacker, "Vienna rna secondary structure server," Nucleic. Acids Research, vol. 3.1:13, pp. 3429-3431, 2003.
21. J. Kennedy and R. Mendes, "Population Structure and Particle Performance." in Proceedings of the IEEE Congress on Evolutionary Computation, 2002, pp. 1671-1676.
22. E. S. Peer, F. van den Bergh, and A. P. Engelbrecht, "Using Neighborhoods with the Guaranteed Convergence PSO." in Proceedings of the IEEE Swarm Intelligence Symposium, 2003, pp. 235-242.
23. D. Mathews, T. Andre, J. Kim, D. Turner, and M. Zuker, "An updated recursive algorithm for RNA secondary structure prediction with, improved free energy parameters." in American Chemical Society, 1998, pp. 246-257.
24. J. Jaeger, D. Turner, and M. Zuker, "A comparison of optimal and suboptimal RNA secondary structures predicted by free energy minimization with structures determined by phylogenetic comparison." in Nucleic Acids Research, 1991, pp. 2707-2714.
25. J. A. Jaeger, D. H. Turner, and M. Zuker, "Improved predictions of secondary structures for RNA." in PNAS, 1989, pp. 7706-7710.
26. D. H. Mathews, J. Sabina, M. Zuker, and D. H. Turner, "Expanded Sequence Dependence of Thermodynamic Parameters Improves Prediction of RNA Secondary Structure." in J. Mol. Biol, 1999, pp. 911-940.
27. K. C. Wiese, E. Glen, and A. Vasudevan, "jViz.RNA - A Java Tool for RNA Secondary Structure Visualization," in IEEE Transactions on NanoBioscience, 2005, pp. 212-218.