Predict Two-Dimensional Protein Folding Based on Hydrophobic-Polar Lattice Model and Chaotic Clonal Genetic Algorithm

In order to improve the performance of prediction of protein folding problem, we introduce a relatively new chaotic clonal genetic algorithm (abbreviated as CCGA) to solve the 2D hydrophobic-polar lattice model. Our algorithm combines three successful components—(i) standard genetic algorithm (SGA), (ii) clonal selection algorithm (CSA), and (iii) chaotic operator. We compared this proposed CCGA with SGA, artificial immune system (AIS), and immune genetic algorithm (IGA) for various chain lengths. It demonstrated that CCGA had better performance than other methods over large-sized protein chains.

[1]  Mohammed Rasol,et al.  A Genetic Algorithm Approach for Breaking of Simplified Data Encryption Standard , 2015 .

[2]  Yongsheng Ding,et al.  Protein Subcellular Location Prediction Based on Pseudo Amino Acid Composition and Immune Genetic Algorithm , 2006, ICIC.

[3]  Yudong Zhang,et al.  Pathological Brain Detection in Magnetic Resonance Imaging Scanning by Wavelet Entropy and Hybridization of Biogeography-based Optimization and Particle Swarm Optimization , 2015 .

[4]  Cheng-Jian Lin,et al.  An efficient hybrid Taguchi-genetic algorithm for protein folding simulation , 2009, Expert Syst. Appl..

[5]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[6]  Randy R. Sitter,et al.  Using Genetic Algorithms to Design Experiments: A Review , 2015, Qual. Reliab. Eng. Int..

[7]  Cuiping Yu,et al.  A New Wide-Stopband Low-Pass Filter with Generalized Coupled-Line Circuit and Analytical Theory , 2011 .

[8]  Yudong Zhang,et al.  MAGNETIC RESONANCE BRAIN IMAGE CLASSIFICATION BY AN IMPROVED ARTIFICIAL BEE COLONY ALGORITHM , 2011 .

[9]  Sidan Du,et al.  Multi-objective path finding in stochastic networks using a biogeography-based optimization method , 2016, Simul..

[10]  Pallav Kosuri,et al.  Work Done by Titin Protein Folding Assists Muscle Contraction. , 2016, Cell reports.

[11]  Yudong Zhang,et al.  Genetic Pattern Search and Its Application to Brain Image Classification , 2013 .

[12]  K. Walker,et al.  Automated high-throughput dense matrix protein folding screen using a liquid handling robot combined with microfluidic capillary electrophoresis. , 2016, Protein expression and purification.

[13]  Yudong Zhang,et al.  Artificial Immune System for Protein Folding Model , 2011 .

[14]  Holger R. Maier,et al.  Using characteristics of the optimisation problem to determine the Genetic Algorithm population size when the number of evaluations is limited , 2015, Environ. Model. Softw..

[15]  Ling Wei,et al.  Fitness-scaling adaptive genetic algorithm with local search for solving the Multiple Depot Vehicle Routing Problem , 2016, Simul..

[16]  Yudong Zhang,et al.  Feed‐forward neural network optimized by hybridization of PSO and ABC for abnormal brain detection , 2015, Int. J. Imaging Syst. Technol..

[17]  Jörg Gsponer,et al.  Free energies of solvation in the context of protein folding: Implications for implicit and explicit solvent models , 2016, J. Comput. Chem..

[18]  Dong Hwa Kim,et al.  Advanced Intelligence Tuning Using Hybrid of Clonal Selection and Genetic Algorithm, GM and PM , 2015, Int. J. Comput. Intell. Appl..

[19]  Gregorio Toscano Pulido,et al.  Constraint-handling through multi-objective optimization: The hydrophobic-polar model for protein structure prediction , 2015, Comput. Oper. Res..

[20]  Almoataz Y. Abdelaziz,et al.  Optimal placement and sizing of voltage controlled distributed generators in unbalanced distribution networks using supervised firefly algorithm , 2016 .

[21]  Javad Golji,et al.  Integrative analyses of proteomics and RNA transcriptomics implicate mitochondrial processes, protein folding pathways and GWAS loci in Parkinson disease , 2015, BMC Medical Genomics.

[22]  Laura Pozzi,et al.  An Effective Exact Algorithm and a New Upper Bound for the Number of Contacts in the Hydrophobic-Polar Two-Dimensional Lattice Model , 2013, J. Comput. Biol..

[23]  S Mallikarjunaswamy,et al.  Swarm Intelligence and its Applications , 2018 .

[24]  M. V. Judy,et al.  An Enhanced MapReduce Framework for Solving Protein Folding Problem Using a Parallel Genetic Algorithm , 2014 .

[25]  Alice E. Smith,et al.  A clonal selection algorithm for urban bus vehicle scheduling , 2015, Appl. Soft Comput..

[26]  G. Padmavathi,et al.  Replica Node Detection Using Enhanced Single Hop Detection with Clonal Selection Algorithm in Mobile Wireless Sensor Networks , 2016, J. Comput. Networks Commun..

[27]  Yudong Zhang,et al.  Stock market prediction of S&P 500 via combination of improved BCO approach and BP neural network , 2009, Expert Syst. Appl..

[28]  Magdalene Marinaki,et al.  A hybridization of clonal selection algorithm with iterated local search and variable neighborhood search for the feature selection problem , 2015, Memetic Comput..

[29]  Iftikhar Hussain,et al.  A Comparison of a Standard Genetic Algorithm with a Hybrid Genetic Algorithm Applied to Cell Formation Problem , 2014 .

[30]  Lenan Wu,et al.  Polymorphic BCO for Protein Folding Model , 2010 .

[31]  Silvia Curteanu,et al.  Modelling and Optimization of CO2 Absorption in Pneumatic Contactors Using Artificial Neural Networks Developed with Clonal Selection-Based Algorithm , 2015 .

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

[33]  Lenan Wu,et al.  Solving Two-Dimensional HP Model by Firefly Algorithm and Simplified Energy Function , 2013 .

[34]  Xuewu Zhang,et al.  Swarm Intelligence and Its Applications 2014 , 2014, TheScientificWorldJournal.

[35]  SantosJosé,et al.  Emergent protein folding modeled with evolved neural cellular automata using the 3D HP model. , 2014 .