A fuzzy adaptive particle swarm optimization for RNA secondary structure prediction

The secondary structure prediction of RNAs is an important classical problem in bioinformatics. The standard solution is to predict the secondary structure possessing the minimum free energy. In this paper, we propose a fuzzy adaptive particle swarm optimization (FPSO) combining particle swarm optimization (PSO) and fuzzy logic control (FLC) to predict RNA secondary structure with the minimum energy. The proposed method aims to predict pseudoknots in the large search spaces. The numerical results and statistical analysis show that the proposed approach is capable of finding an optimal feature subset from a large noisy data set. The performance of the proposed method is compared with that of the PSO based, genetic algorithm (GA) based, simulated annealing based (SA) and ant colony optimization (ACO) based methods on five sequences from the comparative RNA website. The results show that the prediction accuracy rate is significantly better than that of the other methods with minimum energy.

[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]  Kay C Wiese,et al.  RnaPredict—An Evolutionary Algorithm for RNA Secondary Structure Prediction , 2008, TCBB.

[3]  J. Abrahams,et al.  Prediction of RNA secondary structure, including pseudoknotting, by computer simulation. , 1990, Nucleic acids research.

[4]  Andrew Hendriks,et al.  Comparison of P-RnaPredict and mfold - algorithms for RNA secondary structure prediction , 2006, Bioinform..

[5]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[6]  Kyungsook Han,et al.  Prediction of RNA Pseudoknots-Comparative Study of Genetic Algorithms , 2002 .

[7]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Martin Middendorf,et al.  A Particle Swarm Optimizer for Finding Minimum Free Energy RNA Secondary Structures , 2007, 2007 IEEE Swarm Intelligence Symposium.

[9]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[10]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[11]  Emidio Capriotti,et al.  Computational RNA Structure Prediction , 2008 .

[12]  C. Zwieb,et al.  Three-dimensional comparative modeling of RNA. , 1997, Nucleic acids symposium series.

[13]  Christian Zwieb,et al.  Comparative 3-D Modeling of tmRNA , 2005, BMC Molecular Biology.

[14]  C. Pleij,et al.  Dynamic competition between alternative structures in viroid RNAs simulated by an RNA folding algorithm. , 1998, Journal of molecular biology.

[15]  Michael Zuker,et al.  Mfold web server for nucleic acid folding and hybridization prediction , 2003, Nucleic Acids Res..