Abstract:The protein structure prediction problem is a holy grail for life science researchers. Computational protein structure prediction involves the folding of protein sequence (string) into the tertiary structure, called the native protein structure. The hydrophobic polar (HP) model is one of the basic models used to investigate the protein folding mechanism at the coarse level. In the HP model, the protein structure prediction problem is defined as an optimization problem, where the protein sequence must be folded over a lattice space such that the protein structure exhibits the lowest value of free energy. However, with the HP model, protein structure prediction is a nondeterministic polynomial (NP)-complete problem and is, therefore, simulated using meta-heuristic algorithms. Simulation of the HP model results in the formation of various protein structures called protein conformations. In this article, we present a case study on the application of a genetic algorithm to simulate the HP model based protein structure prediction. In this work, we employ the two versions of crossover functions (single-point vs. multiple-point crossovers) to generate protein conformations. The conformations were assessed based on the presence of hydrophobic contacts identified in the experimental structure. The sensitivity, specificity, and accuracy of simulation algorithm (genetic algorithm) were compared, and the significance of the parameters was statistically evaluated using the paired t-test. Our results indicate that the multipoint crossover operator enhanced the performance of genetic algorithm compared to genetic algorithm with single-point crossover. Also, multipoint crossover reduced the generation of false conformations, which results in a significant reduction in computational cost.

Protein Folding Simulations of the Hydrophobic–hydrophilic Model by Combining Tabu Search with Genetic Algorithms

Parallel adaptive hybrid genetic optimization algorithm and its application

Analysis of protein folding using a novel hybrid evolutionary algorithm

Annealing Genetic Algorithm for Protein Folding Simulations in the 3D HP Model

A New Hybrid Genetic Algorithm Based On Chaos And Pso

Improved hybrid optimization algorithm for 3D protein structure prediction

A combined steepest descent and genetic algorithm (SD/GA) approach for the optimization of solvation parameters

A Comparative Study on Single and Multiple Point Crossovers in a Genetic Algorithm for Coarse Protein Modeling

Applying genetic algorithms to the study of protein mutation theory

Monte Carlo Sampling of Protein Folding by Combining an All-Atom Physics-Based Model with a Native State Bias

Genetic-tabu Hybrid Algorithm for Optimization of Unit Commitment

Application of Genetic-Tabu Search Algorithm in Sequencing Mixed-Model Assembly Lines

An Hybird Genetic Algorithn of Based on Simulated Annealing and its Application

Surface/surface intersection using simulated annealing genetic algorithm

Simulated annealing genetic algorithm for surface intersection

Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm

Using Binary-coded Bat Algorithm to Solve Hydrophobic-Polar Model Structure

Protein Folding Prediction in a Cubic Lattice in Hydrophobic-Polar Model

Conformational Analysis of Peptides Using Monte Carlo Simulations Combined with the Genetic Algorithm

Simulation of a New Hybrid Particle Swarm Optimization Algorithm

Hysteretic Optimization for the 3D Protein Folding Based on the Lattice Model