A particle swarm optimizer for finding minimum free energy RNA secondary structures

Proceedings of the 2007 IEEE Swarm Intelligence Symposium, SIS 2007

Volumn , Issue , 2007, Pages 1-8

  Geis, Michael ^b   Middendorf, Martin ^a,b  

^a IEEE

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Genetic algorithms; Particle swarm optimization; RNA secondary structure

Indexed keywords

DNA; FREE ENERGY; GENETIC ALGORITHMS; MOLECULAR STRUCTURE; PROBLEM SOLVING;

HELIXPSO; PARTICLE SWARM OPTIMIZATION (PSO); SECONDARY STRUCTURES;

MULTIOBJECTIVE OPTIMIZATION;

EID: 34548781416     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2007.368019     Document Type: Conference Paper

References (40)

1. J. A. Doudna, "Structural genomics of ma," Nature Struct. Biol., vol. 7, pp. 954-956, 2000.
2. M. de Smit and J. van Duin.
3. P. M. D.R. Mills, C. Priano and B. Binderow, "Q rna bacteriophage: mapping cis-acting elements within an rna genome," J.Virol., vol. 64, pp. 3872-3881, pages =.
4. C. R. Woese and N. R. Pace, The RNA World, R. F. Gesteland and J. F. Atkins, Eds. Cold Spring Harbor, NY: Cold Spring Harbor Laboratory Press, 1993.
5. M. Zuker and D. Sankoff, "Rna secondary structures and their prediction," Bull. Math. Biol., vol. 46, pp. 591-621, 1984.
6. D. H. Mathews, J. Sabina, M. Zuker, and H. Turner. "Expanded sequence dependence of thermodynamic parameters provides robust prediction of rna secondary structure," JMB, vol. 288, pp. 911-940, 1999.
7. A. Walter, D. Turner, J. Kim, M. Lyttle, P. Mller, D. Mathews, and M. Zuker, "Coaxial stacking of helixes enhances binding of oligoribonucleotides and improves predictions of rna folding," Proc. Natl. Acad. Sci., vol. 91, pp. 9218-9222, 1994.
8. J. S. Jr. and D. H. Turner, "Measuring the thermodynamics of rna secondary structure formation," Biopolymers, vol. 44, pp. 309-319, 1997.
9. H. Isambert and E. D. Siggia, "Modeling RNA folding paths with pseudoknots: Application to hepatitis delta virus ribozyme," Proc Natl Acad Sci USA, vol. 97, no. 12, pp. 6515-6520, jun 6 2000.
10. R. Giegerich and J. Reeder, "From rna folding to thermodynamic matching including pseudoknots," Universitt Bielefeld, Tech. Rep. Technical Report 2003-03, mar 2003.
11. M. Zuker, "Mfold web server for nucleic acid folding and hybridization prediction," Nucleic Acids Res, vol. 31, pp. 3406-3415, 2003.
12. A. P. Gultyaev et al., "Dynamic competition between alternative structures in viroid rnas simulated by an rna folding algorithm," J. Mol. Biol., vol. 276, pp. 43-55, 1998.
13. B. A. Shapiro and J. Navetta, "A massively-parallel genetic algorithm for rna secondary structure prediction," J. Supercomput., vol. 8, pp. 195-207, 1994.
14. 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," J. theor. Biol., vol. 174, pp. 269-280, 1995.
15. A. P. Gultyaev. F. H. D. van Batenburg, and C. W. A. Pleij, "The computer-simulation of rna folding pathways using a genetic algorithm," J. Mol. Biol., vol. 250, pp. 37-51, 1995.
16. G. Benedetti and S. Morosetti, "A genetic algorithm to search for. optimal and suboptimal rna secondary structures," Biophys. Chem., vol. 55, pp. 253-259, 1995.
17. B. A. Shapiro and J. C. Wu, "An annealing mutation operator in the genetic algorithms for rna folding," Comput. Appl. Biosci., vol. 12, pp. 171-180, 1996.
18. B. A. Shapiro et al., "The massively parallel genetic algorithm for rna folding: mimd implementation and population variation," Bioinformatics, vol. 17, pp. 137-148, 2001.
19. I. I. Titov et al., "A fast genetic algorithm for rna secondary structure analysis," Russ. Chem. Bull., vol. 51, pp. 1135-1144, 2002.
20. J. H. Chen, S. Y. Le, and J. V. Maizel, "Prediction of common secondary structures of rnas: a genetic algorithm approach," Nucleic Acids Res., vol. 28, no. 4, pp. 991-999, 2000.
21. G. Fogel el al., "Discovery of rna structural elements using evolutionary computation," Nucleic Acids Res., vol. 30, pp. 5310-5317, 2002.
22. H. Ogata, Y. Akiyama, and M. Kanehisa, "A genetic algorithm based molecular modeling technique for rna stem-loop structures." Nucleic Acids Res., vol. 23, no. 3, pp. 419-426, 1995.
23. 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," BioSyst. Comput. Intel. Bioinformatics, vol. 72, pp. 29-41, 2003.
24. K. C. Wiese and A. Hendriks, "Comparison of p-rnapredict and mfold-algorithms for rna secondary structure prediction," Bioinformatics, vol. 22, no. 8, pp. 934-942, 2006.
25. M. Neethling and A. P. Engelbrecht, "Determining rna secondary structure using set-based particle swarm optimization," in IEEE Congress on Evolutionary Computation(CEC2006), 2006, pp. 1670-1677.
26. J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc. of IEEE International Conference on Neural Networks (ICNN), Perth, Australia, 1995, pp. 1942-1948.
27. R. C. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995, pp. 39-43.
28. J. Kennedy and W. M. Spears, "Matching algorithms to problems: an experimental test of the particle swarm and some genetic algorithms on the multimodal problem generator," in Proc. Intl. Conf on Evolutionary Computation, Piscataway, NJ:IEEE Service Center, 1998, p. 7883.
29. J. Moore and R. Chapman, "Application of particle swarm to multiobjective optimization," Department of Computer Science and Software Engineering, Auburn University, Tech. Rep., 1999.
30. J. Robinson, S. Sinton, and Y. Rahmat-Samii, "Particle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna," in IEEE International Symposium on Antennas and Propagation, vol. 1, San Antonio, Texas, jun 2002, pp. 314-317.
31. I. L. Hofacker, W. Fontana, P. F. Stadler, S. Bonhoeffer, M. Tacker, and P. Schuster, "Fast folding and comparison of ma secondary structures," Monatshefte f. Chemie, vol. 125, pp. 167-188, 1994.
32. I. L. Hofacker and P. F. Stadler, "Memory efficient folding algorithms for circular rna secondary structures." Bioinformatics, vol. 22, no. 10, pp. 1172-1176, 2006.
33. M. J. Serra and D. H. Turner, "Predicting thermodynamic properties of ma," Meth. Enzymol, vol. 259, pp. 242-261, 1995.
34. T. Xia et al., "Thermodynamic parameters for an expanded nearest-neighbor model for formation of rna duplexes with watson-crick base pairs," Biochemistry, vol. 37, pp. 14719-14735, 1998.
35. K. C. Wiese, A. Deschenes, and E. Glen, "Permutation based rna secondary structure prediction via a genetic algorithm," in Proceedings of the 2003 Congress on Evolutionary Computation (CEC2003). IEEE Press, 2003, pp. 335-342.
36. D. Whitley, T. Starkweather, and D. Shaner, "The traveling salesman and sequence scheduling: quality solutions using genetic edge recombination," Handbook of Genetic Algorithms, pp. 350-372, 1991.
37. T. Starkweather, S. McDaniel, K. E. Mathias, L. D. Whitley, C. Whitley, R. Belew, and L. Booker, "A comparison of genetic sequencing operators," in Proceedings of the Fourth International Conference on Genetic Algorithms. San Mateo, CA: Morgan Kaufman, 1991, pp. 69-76.
38. 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 (ICGA-87). Lawrence Erlbaum Associates, Inc., 1987, pp. 224-230.
39. K. 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.
40. J. J. Cannone et al., "The comparative rna web (crw) site: an online database of comparative sequence and structure information for ribosomal, intron, and other rnas," BMC Bioinformatics, vol. 3, 2002.