MODCSA-CA: A multi objective diversity controlled self adaptive cuckoo algorithm for protein structure prediction

Abstract Finding the native structure of a protein initially from its amino acid sequence remains one of the most challenging open problems in Bioinformatics and molecular biology. Protein structure prediction plays a critical part in protein construction and mapping analysis, drug design and any other biological applications. Extracting good representation from protein sequence is fundamental to this prediction task. The multi-objective optimization tends to be more effective than other techniques in complex problems. The protein structure prediction problem is solved using Diversity Controlled Self-Adaptive cuckoo algorithm. MODCSA-CA, an improved version of Self-Adaptive Differential Evolution (SaDE), to check the diversity of individuals and local search to sustain a balance between exploration and exploitation. This subject looks into the application of cuckoo search (CS) algorithm on the protein structure prediction problem. Results point MODCSA-CA as a competitive approach for total energy and conformation similarity metrics. Comparability of the statistical results demonstrates that CS outperforms other algorithms in a meaningful manner.

[1]  Anna Tramontano.  Protein Structure Prediction: Concepts and Applications , 2006 .

[2]  S. Baskar,et al.  PROTEIN TERTIARY STRUCTURE PREDICTION USING EVOLUTIONARY ALGORITHMS , 2013 .

[3]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[4]  Vincenzo Cutello,et al.  Determination of protein structure and dynamics combining immune algorithms and pattern search methods , 2007, Natural Computing.

[5]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[6]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[7]  Caleb Webber,et al.  SCANPS: a web server for iterative protein sequence database searching by dynamic programing, with display in a hierarchical SCOP browser , 2008, Nucleic Acids Res..

[8]  Liang Gong,et al.  Testing Insecticidal Activity of Novel Chemically Synthesized siRNA against Plutella xylostella under Laboratory and Field Conditions , 2013, PloS one.

[9]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[10]  Vincenzo Cutello,et al.  Computational Studies of Peptide and Protein Structure Prediction Problems via Multiobjective Evolutionary Algorithms , 2008, Multiobjective Problem Solving from Nature.

[11]  David Corne,et al.  The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Xin-She Yang,et al.  Multiobjective cuckoo search for design optimization , 2013, Comput. Oper. Res..

[13]  Luís C. Lamb,et al.  A hybrid genetic algorithm for the 3-D protein structure prediction problem using a path-relinking strategy , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[14]  V. Cutello,et al.  A multi-objective evolutionary approach to the protein structure prediction problem , 2006, Journal of The Royal Society Interface.

[15]  Rasmus K. Ursem,et al.  Diversity-Guided Evolutionary Algorithms , 2002, PPSN.

[16]  Sandra M. Venske,et al.  ADEMO/D: Adaptive Differential Evolution for Multiobjective Problems , 2012, 2012 Brazilian Symposium on Neural Networks.

[17]  W. Kabsch,et al.  Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features , 1983, Biopolymers.

[18]  El-Ghazali Talbi,et al.  A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction , 2008, Soft Comput..

[19]  Giuseppe Nicosia,et al.  Generalized Pattern Search and Mesh Adaptive Direct Search Algorithms for Protein Structure Prediction , 2007, WABI.

[20]  David Becerra,et al.  A parallel multi-objective ab initio approach for protein structure prediction , 2010, 2010 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).

[21]  Yihui Liu,et al.  Prediction of protein secondary structure using support vector machine with PSSM profiles , 2016, 2016 IEEE Information Technology, Networking, Electronic and Automation Control Conference.

[22]  S. Baskar,et al.  Protein structure prediction using diversity controlled self-adaptive differential evolution with local search , 2015, Soft Comput..

[23]  Mihalis Yannakakis,et al.  On the Complexity of Protein Folding , 1998, J. Comput. Biol..

[24]  Pierre Baldi,et al.  Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles , 2002, Proteins.

[25]  Hojjat Rakhshani,et al.  Cuckoo search algorithm and its application for secondary protein structure prediction , 2015, 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI).

[26]  M. Karplus,et al.  CHARMM: A program for macromolecular energy, minimization, and dynamics calculations , 1983 .