Abstract:Finding the global minimum-energy structure is one of the main problems of protein structure prediction. The face-centered-cubic (fcc) hydrophobic-hydrophilic (HP) lattice model can reach high approximation ratios of real protein structures, so the fcc lattice model is a good choice to predict the protein structures. The lacking of an effective global optimization method is the key obstacle in solving this problem. The Wang-Landau sampling method is especially useful for complex systems with a rough energy landscape and has been successfully applied to solving many optimization problems. We apply the improved Wang-Landau (IWL) sampling method, which incorporates the generation of an initial conformation based on the greedy strategy and the neighborhood strategy based on pull moves into the Wang-Landau sampling method to predict the protein structures on the fcc HP lattice model. Unlike conventional Monte Carlo simulations that generate a probability distribution at a given temperature, the Wang-Landau sampling method can estimate the density of states accurately via a random walk, which produces a flat histogram in energy space. We test 12 general benchmark instances on both two-dimensional and three-dimensional (3D) fcc HP lattice models. The lowest energies by the IWL sampling method are as good as or better than those of other methods in the literature for all instances. We then test five sets of larger-scale instances, denoted by the S, R, F90, F180, and CASP target instances on the 3D fcc HP lattice model. The numerical results show that our algorithm performs better than the other five methods in the literature on both the lowest energies and the average lowest energies in all runs. The IWL sampling method turns out to be a powerful tool to study the structure prediction of the fcc HP lattice model proteins.

Exploration Of Two-Dimensional Hydrophobic-Polar Lattice Model By Combining Local Search With Elastic Net Algorithm

Folding Lattice HP Model of Proteins Using the Bond-Fluctuation Model

Optimal HP Configurations of Proteins by Combining Local Search with Elastic Net Algorithm

The Simulation of the Three-Dimensional Lattice Hydrophobic-Polar Protein Folding

A HNP LATTICE MODEL OF PROTEINS

STUDY OF NATIVE CONFORMATIONS AND THERMODYNAMIC PROPERTIES OF TWO-DIMENSIONAL HP COMPACT POLYMERS

Energy Optimization for Off-Lattice Protein Folding

Structure Optimization of the Two-Dimensional Off-Lattice Hydrophobic–hydrophilic Model

A Hybrid Local Search for Simplified Protein Structure Prediction

Studies of Finding Low Energy Configurations in Off-Lattice Protein Models

A Combined Algorithm To The 2d Lattice Model For Protein Folding

Two Local Search Methods for Protein Folding Simulation in the HP and the MJ Lattice Models

Protein folding study based on the HNP model and the relative entropy approach

Advances on protein folding simulations based on the lattice HP models with natural computing

Extremal Optimization for Protein Folding Simulations on the Lattice.

Enhanced Hybrid Search Algorithm for Protein Structure Prediction Using the 3D-HP Lattice Model

Heuristic Algorithm for Protein Folding Problem of HP Model

Research on Predicting 2D-HP Protein Folding Using Reinforcement Learning with Full State Space.

2-Dimensional Triangular Lattice HP Model for Protein Folding and a PERM Solution

Wang-Landau Sampling in Face-Centered-cubic Hydrophobic-Hydrophilic Lattice Model Proteins.

Protein Folding Simulations of 2d Hp Model by the Genetic Algorithm Based on Optimal Secondary Structures