Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (2013), Article ID 796304, 8 pages
http://dx.doi.org/10.1155/2013/796304
Research Article

A Novel Framework Based on ACO and PSO for RNA Secondary Structure Prediction

1College of Computer Science and Technology, Jilin University, Changchun 130012, China
2Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
3College of GeoExploration Science and Technology, Jilin University, Changchun 130026, China
4School of Computer Science and Information Technology, Northeast Normal University, Changchun 130024, China
5College of Physics and Electronic Information, Wenzhou University, Chashan University Town, Wenzhou, Zhejiang, 325035, China

Received 24 June 2013; Accepted 12 August 2013

Academic Editor: William Guo

Copyright © 2013 Gang Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. H. Mathews and D. H. Turner, “Prediction of RNA secondary structure by free energy minimization,” Current Opinion in Structural Biology, vol. 16, no. 3, pp. 270–278, 2006. View at Publisher · View at Google Scholar · View at Scopus
  2. S. Ray and S. Pal, “RNA secondary structure prediction using soft computing,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 99, pp. 1–16, 2012. View at Google Scholar
  3. E. Khosravani, G. Moradi, and S. Sajjadifar, “An accurate thermodynamic model to predict phase behavior of clathrate hydrates in the absence and presence of methanol based on the genetic algorithm,” Journal of Chemical Thermodynamics, vol. 57, pp. 286–294, 2013. View at Publisher · View at Google Scholar
  4. Y. Liu, G. Wang, H. Chen, H. Dong, X. Zhu, and S. Wang, “An improved particle swarm optimization for feature selection,” Journal of Bionic Engineering, vol. 8, no. 2, pp. 191–200, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Li, G. Wang, and H. Chen, “An ant colony optimization based dimension reduction method for high-dimensional datasets,” Journal of Bionic Engineering, vol. 10, no. 2, pp. 242–250, 2013. View at Publisher · View at Google Scholar
  6. D. F. Ouyang, “Investigating the molecular structures of solid dispersions by the simulated annealing method,” Chemical Physics Letters, vol. 554, pp. 177–184, 2012. View at Publisher · View at Google Scholar
  7. 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, no. 3, pp. 171–180, 1996. View at Google Scholar · View at Scopus
  8. H. H. Tsang and K. C. Wiese, “SARNA-predict: accuracy improvement of RNA secondary structure prediction using permutation-based simulated annealing,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 7, no. 4, pp. 727–740, 2010. View at Publisher · View at Google Scholar · View at Scopus
  9. G. Benedetti and S. Morosetti, “A genetic algorithm to search for optimal and suboptimal RNA secondary structures,” Biophysical Chemistry, vol. 55, no. 3, pp. 253–259, 1995. View at Publisher · View at Google Scholar · View at Scopus
  10. B. A. Shapiro, D. Bengali, W. Kasprzak, and J. C. Wu, “RNA folding pathway functional intermediates: their prediction and analysis,” Journal of Molecular Biology, vol. 312, no. 1, pp. 27–44, 2001. View at Publisher · View at Google Scholar · View at Scopus
  11. K. C. Wiese, A. A. Deschenes, and A. G. Hendriks, “RnaPredict—an evolutionary algorithm for RNA secondary structure prediction,” IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 5, no. 1, pp. 25–41, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. 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. View at Publisher · View at Google Scholar · View at Scopus
  13. J. Yu, C. Zhang, Y. Liu, and X. Li, “Simulating the folding pathway of RNA secondary structure using the modified ant colony algorithm,” Journal of Bionic Engineering, vol. 7, no. 4, pp. 382–389, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. Geis and M. Middendorf, “A particle swarm optimizer for finding minimum free energy RNA secondary structures,” in Proceedings of the IEEE Swarm Intelligence Symposium (SIS '07), pp. 1–8, Honolulu, Hawaii, USA, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. M. Neethling and A. P. Engelbrecht, “Determining RNA secondary structure using set-based particle swarm optimization,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1670–1677, Vancouver, Canada, July 2006. View at Scopus
  16. Y. Liu, H. Dong, H. Zhang, G. Wang, Z. Li, and H. Chen, “Prediction of RNA secondary structure based on particle swarm optimization,” Chemical Research in Chinese Universities, vol. 27, no. 1, pp. 108–112, 2011. View at Google Scholar · View at Scopus
  17. C. Xing, G. Wang, Y. Wang, W. Shen, Y. Liang, and Z. Ji, “A novel method for RNA secondary structure prediction,” in Proceedings of the 7th International Conference on Natural Computation (ICNC '11), pp. 1136–1140, Shanghai, China, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Xing, G. Wang, Y. Wang, Y. Zhou, K. Wang, and L. Fan, “PSOfold: a metaheuristic for RNA folding,” Journal of Computational Information Systems, vol. 8, no. 2, pp. 915–923, 2012. View at Google Scholar · View at Scopus
  19. X. Li and M. Yin, “Application of differential evolution algorithm on self-potential data,” PLoS ONE, vol. 7, no. 12, Article ID e51199, 2012. View at Publisher · View at Google Scholar
  20. X. Li and M. Yin, “An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure,” Advances in Engineering Software, vol. 55, pp. 10–31, 2013. View at Publisher · View at Google Scholar
  21. M. Dorigo, G. Di Caro, and L. M. Gambardella, “Ant algorithms for discrete optimization,” Artificial Life, vol. 5, no. 2, pp. 137–172, 1999. View at Publisher · View at Google Scholar · View at Scopus
  22. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 26, no. 1, pp. 29–41, 1996. View at Publisher · View at Google Scholar · View at Scopus
  23. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, pp. 1942–1948, December 1995. View at Scopus
  24. R. Eberhart and J. Kennedy, “New optimizer using particle swarm theory,” in Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39–43, October 1995. View at Scopus
  25. J. Kennedy and R. C. Eberhart, “Discrete binary version of the particle swarm algorithm,” in Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, pp. 4104–4108, October 1997. View at Scopus