A filter-and-fan approach to the 2D HP model of the protein folding problem

被引：0
作者：
César Rego
Haitao Li
Fred Glover
机构：
[1] University of Mississippi,School of Business Administration
[2] University of Missouri–St. Louis,College of Business Administration
[3] University of Colorado,undefined
来源：
Annals of Operations Research | 2011年 / 188卷
关键词：
Metaheuristics; Tabu search; Compound neighborhoods; Filter-and-fan; Protein folding; Bioinformatics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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 standard sets of benchmark problems show that the F&F algorithm is highly competitive with the current leading algorithms, requiring only a single solution trial to obtain best known solutions to all problems tested, in contrast to a hundred or more trials required in the typical case to evaluate the performance of the best of the alternative methods.
引用
收藏
页码：389 / 414
页数：25
相关论文
共 73 条
[1]  
Anfinsen C. B.(1961)The kinetics of formation of native ribonuclease during oxidation of the reduced polypeptide chain Proceedings of the National Academy of Sciences 47 1309-1314
[2]  
Haber E.(2001)The protein structure prediction problem: a constraint optimization approach using a new lower bound Constraints 6 223-255
[3]  
Sela M.(2000)The protein data bank Nucleic Acids Research 28 235-242
[4]  
White F. H.(1993)The protein folding problem Physics Today 46 24-32
[5]  
Backofen R.(1999)Multi-self-overlap ensemble for protein folding: ground state search and thermodynamics Physical Review Letters 83 1886-1889
[6]  
Berman H. M.(1990)Conformation of folded proteins in restricted spaces Biochemistry 29 3287-3294
[7]  
Westbrook J.(1994)Folding the main chain of small proteins with genetic algorithm Journal of Molecular Biology 236 844-861
[8]  
Feng Z. K.(1985)Theory for the folding and stability of globular proteins Biochemistry 24 1501-1509
[9]  
Gilliland G.(1977)Heuristics for integer programming using surrogate constraints Decision Sciences 8 156-166
[10]  
Bhat T. N.(1989)Tabu search—part I ORSA Journal on Computing 1 190-206
12345678