Enhanced hybrid search algorithm for protein structure prediction using the 3D-HP lattice model

The problem of protein structure prediction in the hydrophobic-polar (HP) lattice model is the prediction of protein tertiary structure. This problem is usually referred to as the protein folding problem. This paper presents a method for the application of an enhanced hybrid search algorithm to the problem of protein folding prediction, using the three dimensional (3D) HP lattice model. The enhanced hybrid search algorithm is a combination of the particle swarm optimizer (PSO) and tabu search (TS) algorithms. Since the PSO algorithm entraps local minimum in later evolution extremely easily, we combined PSO with the TS algorithm, which has properties of global optimization. Since the technologies of crossover and mutation are applied many times to PSO and TS algorithms, so enhanced hybrid search algorithm is called the MCMPSO-TS (multiple crossover and mutation PSO-TS) algorithm. Experimental results show that the MCMPSO-TS algorithm can find the best solutions so far for the listed benchmarks, which will help comparison with any future paper approach. Moreover, real protein sequences and Fibonacci sequences are verified in the 3D HP lattice model for the first time. Compared with the previous evolutionary algorithms, the new hybrid search algorithm is novel, and can be used effectively to predict 3D protein folding structure. With continuous development and changes in amino acids sequences, the new algorithm will also make a contribution to the study of new protein sequences.

[1]  Cheng-Jian Lin,et al.  Protein 3D HP Model Folding Simulation Using a Hybrid of Genetic Algorithm and Particle Swarm Optimization , 2011 .

[2]  Mukesh Doble,et al.  Molecular dynamics simulation of drug uptake by polymer , 2011, Journal of molecular modeling.

[3]  Jianping Wang,et al.  A computerized protein–protein interaction modeling study of ampicillin antibody specificity in relation to biosensor development , 2011, Journal of molecular modeling.

[4]  Xiaolong Zhang,et al.  Protein 3D Structure Prediction by Improved Tabu Search in Off-Lattice AB Model , 2008, 2008 2nd International Conference on Bioinformatics and Biomedical Engineering.

[5]  Zhihong He,et al.  Protein folding simulations of 2D HP model by the genetic algorithm based on optimal secondary structures , 2010, Comput. Biol. Chem..

[6]  Nashat Mansour,et al.  Enhanced Genetic Algorithm for Protein Structure Prediction based on the HP Model , 2011 .

[7]  Jens Meiler,et al.  Solvent accessible surface area approximations for rapid and accurate protein structure prediction , 2009, Journal of molecular modeling.

[8]  Heitor Silvério Lopes,et al.  A parallel genetic algorithm for protein folding prediction using the 3D-HP Side Chain model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Gnanasekaran Sundarraj,et al.  An efficient genetic algorithm for predicting protein tertiary structures in the 2D HP model , 2005, GECCO '05.

[10]  Gesine Reinert,et al.  Deciphering chemotaxis pathways using cross species comparisons , 2010, BMC Systems Biology.

[11]  R. L. Jernigan,et al.  Fast learning optimized prediction methodology (FLOPRED) for protein secondary structure prediction , 2012, Journal of Molecular Modeling.

[12]  Stucture of the complex between Mucor pusillus pepsin and the key domain of κ-casein for site-directed mutagenesis: a combined molecular modeling and docking approach , 2011, Journal of molecular modeling.

[13]  R. Sanchez,et al.  Systematic assessment of accuracy of comparative model of proteins belonging to different structural fold classes , 2011, Journal of molecular modeling.

[14]  Qiang Lv,et al.  Solving 2D HP Protein Folding Problem by Parallel Ant Colonies , 2009, 2009 2nd International Conference on Biomedical Engineering and Informatics.

[15]  Huanxiang Liu,et al.  A combined molecular modeling study on a series of pyrazole/isoxazole based human Hsp90α inhibitors , 2011, Journal of molecular modeling.

[16]  Shishir K. Gupta,et al.  Structure prediction and binding sites analysis of curcin protein of Jatropha curcas using computational approaches , 2012, Journal of Molecular Modeling.

[17]  Giovanni Minervini,et al.  Design and dynamic simulation of minimal metallo-proteins , 2011, Journal of molecular modeling.

[18]  Xin Chen,et al.  An Improved Particle Swarm Optimization for Protein Folding Prediction , 2011 .

[19]  Cheng-Jian Lin,et al.  An effective hybrid of hill climbing and genetic algorithm for 2D triangular protein structure prediction , 2011, Proteome Science.

[20]  Kristian Rother,et al.  RNA and protein 3D structure modeling: similarities and differences , 2011, Journal of molecular modeling.

[21]  C. Alemán,et al.  Stochastic simulation of structural properties of natively unfolded and denatured proteins , 2012, Journal of Molecular Modeling.

[22]  Nashat Mansour,et al.  Protein structure prediction in the 3D HP model , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[23]  Ting Wang,et al.  3D Protein structure prediction with genetic tabu search algorithm , 2009, 2009 Second International Symposium on Knowledge Acquisition and Modeling.

[24]  K. Premkumar,et al.  In silico structural and functional analysis of the human TOPK protein by structure modeling and molecular dynamics studies , 2012, Journal of Molecular Modeling.

[25]  J. Trujillo-Ferrara,et al.  Homology model and docking studies on porcine β2 adrenoceptor: description of two binding sites , 2011, Journal of molecular modeling.

[26]  Fred W. Glover,et al.  A filter-and-fan approach to the 2D HP model of the protein folding problem , 2011, Ann. Oper. Res..

[27]  Wen Cheng,et al.  An Improved Tabu Search Algorithm for 3D Protein Folding Problem , 2008, PRICAI.

[28]  Özlem Tastan Bishop,et al.  Study of protein complexes via homology modeling, applied to cysteine proteases and their protein inhibitors , 2011, Journal of molecular modeling.

[29]  Nashat Mansour,et al.  Evolutionary algorithm for protein structure prediction , 2008, 2010 Sixth International Conference on Natural Computation.

[30]  Dumitru Dumitrescu,et al.  Hill-Climbing search and diversification within an evolutionary approach to protein structure prediction , 2011, BioData Mining.