Improved Bees Algorithm for Protein Structure Prediction Using AB Off-Lattice Model

Protein Structure Prediction (PSP) using sequence of amino acids is a multimodal optimization problem and belongs to NP hard class. Researchers and scientists put their efforts to design efficient computational intelligent algorithm for solving this kind of problem. Bees Algorithm (BA) is a swarm intelligence based algorithm inspired by the foraging behaviour of honey bees colony, already exhibits its potential ability for solving optimization problems. However, it may produce premature convergence when solving PSP like problems. To prevent this situation, Adaptive Polynomial Mutation based Bees Algorithm (APM-BA) has been proposed in this paper for predicting protein structure in 2D AB off-lattice model. In this strategy, each of best scout bees are mutated with adaptive polynomial mutation technique when their performances are no more improve during execution phase. The experiments are conducted on artificial and real protein sequences and numerical results show that the proposed algorithm has strong ability for solving PSP problem having minimum energy.

[1]  Jooyoung Lee,et al.  Structure optimization by conformational space annealing in an off-lattice protein model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Duc Truong Pham,et al.  Benchmarking and comparison of nature-inspired population-based continuous optimisation algorithms , 2014, Soft Comput..

[3]  Kalyanmoy Deb,et al.  Hybrid gradient projection based Genetic Algorithms for constrained optimization , 2010, IEEE Congress on Evolutionary Computation.

[4]  Duc Truong Pham,et al.  The Bees Algorithm: Modelling foraging behaviour to solve continuous optimization problems , 2009 .

[5]  R. Apweiler,et al.  On the Importance of Comprehensible Classification Models for Protein Function Prediction , 2010, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[6]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[7]  G. Rossi,et al.  Searching for low-energy structures of nanoparticles: a comparison of different methods and algorithms , 2009, Journal of physics. Condensed matter : an Institute of Physics journal.

[8]  Ya Li,et al.  Protein secondary structure optimization using an improved artificial bee colony algorithm based on AB off-lattice model , 2014, Eng. Appl. Artif. Intell..

[9]  Xu Wen-bo,et al.  Multiple-layer Quantum-behaved Particle Swarm Optimization and Toy Model for Protein Structure Prediction , 2010, 2010 Ninth International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

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

[11]  Gang Li,et al.  Heuristic-based tabu search algorithm for folding two-dimensional AB off-lattice model proteins , 2013, Comput. Biol. Chem..

[12]  Erik van Dijk,et al.  Coarse-grained versus atomistic simulations: realistic interaction free energies for real proteins , 2014, Bioinform..

[13]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[14]  Niles A Pierce,et al.  Protein design is NP-hard. , 2002, Protein engineering.

[15]  R. F. Mansour,et al.  Applying an Evolutionary Algorithm for Protein Structure Prediction , 2012 .

[16]  Luís C. Lamb,et al.  Three-dimensional protein structure prediction: Methods and computational strategies , 2014, Comput. Biol. Chem..

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

[18]  D. Mount Bioinformatics: Sequence and Genome Analysis , 2001 .

[19]  Jaya Sil,et al.  Hybrid Particle Swarm Optimization Technique for Protein Structure Prediction Using 2D Off-Lattice Model , 2013, SEMCCO.

[20]  Heitor Silvério Lopes,et al.  A differential evolution approach for protein structure optimisation using a 2D off-lattice model , 2010, Int. J. Bio Inspired Comput..

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

[22]  Shengjun Xue,et al.  Structure optimization of the two-dimensional off-lattice hydrophobic–hydrophilic model , 2009, Journal of biological physics.

[23]  Hongbing Zhu,et al.  Protein Structure Prediction with EPSO in Toy Model , 2009, 2009 Second International Conference on Intelligent Networks and Intelligent Systems.

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