A Filter-and-Fan Approach to the 2 D Lattice Model of the Protein Folding Problem

  title={A Filter-and-Fan Approach to the 2 D Lattice Model of the Protein Folding Problem},
  author={C{\'e}sar Rego and Haitao Li and Fred Glover},
We examine a prominent and widely-studied model of the protein folding problem, the two-dimensional (2D) HP model, by means of a filter-and-fan (F&F) solution approach. Our method is designed to generate compound moves that explore the solution space in a dynamic and adaptive fashion. Computational results for a standard set of benchmark problems show that the F&F algorithm performs more robustly and efficiently than the current leading algorithms, requiring only a single solution trial to… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 40 references

The protein folding problem.

Annual review of biophysics • 2008
View 9 Excerpts
Highly Influenced

Theory for the folding and stability of globular proteins.

Biochemistry • 1985
View 4 Excerpts
Highly Influenced

Growth algorithms for lattice heteropolymers at low temperatures,

H. P. Hsu, V. Mehra, W. Nadler, P. Grassberger
Journal of Chemical Physics • 2003
View 3 Excerpts

Growth-based optimization algorithm for lattice heteropolymers.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2003
View 3 Excerpts

Evolutionary Monte Carlo for protein folding simulations

Faming Lianga, Wing Hung Wongb
View 1 Excerpt