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

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.

[1]  Andries Petrus Engelbrecht,et al.  Determining RNA Secondary Structure using Set-based Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[2]  Carlos A. Coello Coello,et al.  On the use of particle swarm optimization with multimodal functions , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[3]  Sankar K. Pal,et al.  RNA Secondary Structure Prediction Using Soft Computing , 2013, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Hao Wu,et al.  A fuzzy adaptive particle swarm optimization for RNA secondary structure prediction , 2011, International Conference on Information Science and Technology.

[6]  Arturo Diaz-Perez,et al.  FPGA Accelerator for RNA Secondary Structure Prediction , 2009, 2009 12th Euromicro Conference on Digital System Design, Architectures, Methods and Tools.

[7]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[8]  S S Ray,et al.  Notice of RetractionRNA secondary structure prediction in soft computing framework: A review , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Ning Wang,et al.  A novel RNA genetic algorithm for parameter estimation of dynamic systems , 2010 .

[10]  Herbert H. Tsang,et al.  SARNA-Predict: Accuracy Improvement of RNA Secondary Structure Prediction Using Permutation-Based Simulated Annealing , 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.