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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReference
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.
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.
Eberhart R.C. and Kennedy J., “Particle swarm optimization,”IEEE International Conference on Neural Networks, Volume 4(27), pp 1942-1948, 1995.
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.
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.
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.
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.
Poli R., “An Analysis of the publications on the applications of Particle Swarm Optimization”, Journal of Artificial Evolution & Applications, 2007.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)