Protein Structure Prediction with EPSO in Toy Model

Predicting the structure of protein through its sequence of amino acids is a complex and challenging problem in computational biology. Though toy model is one of the simplest and effective models, it is still extremely difficult to predict its structure as the increase of amino acids. Particle swarm optimization (PSO) is a swarm intelligence algorithm, has been successfully applied to many optimization problems and shown its high search speed in these applications. However, as the dimension and the number of local optima of problems increase, PSO is easily trapped in local optima. We have proposed an improved PSO algorithm is called EPSO in the other paper, which has greatly improved the ability of escaping form local optima. In this paper we applied EPSO to the structure prediction of toy model both on artificial and real protein sequences and compared with the results reported in other literatures. The experimental results demonstrated that EPSO was efficient in protein structure prediction problem in toy model.

[1]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[2]  Xiaolong Zhang,et al.  Protein Folding Prediction Using an Improved Genetic-Annealing Algorithm , 2006, Australian Conference on Artificial Intelligence.

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

[4]  Feng Shi,et al.  Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm , 2005, ICNC.

[5]  Hongbing Zhu,et al.  Euclidean Particle Swarm Optimization , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.

[6]  Hsiao-Ping Hsu,et al.  Structure optimization in an off-lattice protein model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Head-Gordon,et al.  Collective aspects of protein folding illustrated by a toy model. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[9]  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).

[10]  N. Go.  RESPECTIVE ROLES OF SHORT- AND LONG-RANGE INTERACTIONS IN PROTEIN FOLDING , 1981 .

[11]  Head-Gordon,et al.  Toy model for protein folding. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[12]  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.