Skip to main content

Acceleration based Particle Swarm Optimization (APSO) for RNA Secondary Structure Prediction

  • Conference paper
Progress in Systems Engineering

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 366))

Abstract

RNA Secondary Structure prediction is one of the most significant research areas in bioinformatics. Many research works have been developed in the area of RNA secondary structure prediction with optimization methods. But there are certain drawbacks still prevailing in the existing optimization methods. To avoid such drawbacks in the existing methods, we have proposed an Acceleration base Particle Swarm Optimization (APSO) algorithm for finding minimum free energy of RNA secondary structures. The experimental result shows that our proposed APSO algorithm efficiently locates the RNA structures. Furthermore, the performance of our proposed APSO algorithm is evaluated by invoking eight benchmark functions and also compared with Genetic Algorithm (GA) and standard Particle Swarm Optimization (PSO). The test result shows that the APSO is efficient both in test benchmark functions and prediction model and better than other algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Reference

  1. Hao Wu, Yan-feng Shi, Xing Jin, Gang Wang and Hao Dong, "A Fuzzy Adaptive Particle Swarm Optimization for RNA Secondary Structure Prediction", In Proceedings of International Conference on Information Science and Technology, Nanjing, pp. 1390-1393, 2011.

    Google Scholar 

  2. Arturo Díaz Perez Mario A. Garcia-Martinez, "FPGA Accelerator for RNA Secondary Structure Prediction", In Proceedings of 12th Euromicro Conference on Digital System Design / Architectures, Methods and Tools, Patras, pp. 667-671, 2009.

    Google Scholar 

  3. Eberhart R.C. and Kennedy J., “Particle swarm optimization,”IEEE International Conference on Neural Networks, Volume 4(27), pp 1942-1948, 1995.

    Google Scholar 

  4. Esquivel S., Coello C. and Coello A., “On the use of particle swarm optimization with multimodal functions”, IEEE Congress on Evolutionary Computation (CEC), pp1130–1136, 2003.

    Google Scholar 

  5. Herbert H. Tsang and Kay 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-738, 2010.

    Article  Google Scholar 

  6. Kangtai Wang and Ning Wang, “A novel RNA Genetic Algorithm for Parameter Estimation of Dynamic Systems”, Journal of Chemical Engineering Research and Design, Vol. 88, No. 11, pp. 1485-1493, 2010.

    Article  Google Scholar 

  7. Marais Neethling and A.P. Engelbrecht, "Determining RNA Secondary Structure using Set based Particle Swarm Optimization", In Proceedings of IEEE Congress on Evolutionary Computation, Vancouver, pp. 1670-1677, 2006.

    Google Scholar 

  8. Poli R., “An Analysis of the publications on the applications of Particle Swarm Optimization”, Journal of Artificial Evolution & Applications, 2007.

    Google Scholar 

  9. S.S. Ray, M. Bachhar, and S.K. Pal, “RNA Secondary Structure Prediction in Soft Computing Framework: A Review,” Proc. IEEE Third Int’l Conf. Computer Science and Information Technology, vol. 5, pp. 430-435, 2010.

    Google Scholar 

  10. Shubhra Sankar Ray and Sankar K. Pal, "RNA Secondary Structure Prediction Using Soft Computing", IEEE/ACM Transactions on Computational Biology and Bioinformatics, Vol. 10, No. 1, pp. 2-17, 2013.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jitendra Agrawal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Agrawal, J., Agrawal, S. (2015). Acceleration based Particle Swarm Optimization (APSO) for RNA Secondary Structure Prediction. In: Selvaraj, H., Zydek, D., Chmaj, G. (eds) Progress in Systems Engineering. Advances in Intelligent Systems and Computing, vol 366. Springer, Cham. https://doi.org/10.1007/978-3-319-08422-0_106

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08422-0_106

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08421-3

  • Online ISBN: 978-3-319-08422-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics