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

被引：11
作者：
Rego, Cesar [1 ]
Li, Haitao [2 ]
Glover, Fred [3 ]
机构：
[1] Univ Mississippi, Sch Business Adm, Oxford, MS 38677 USA
[2] Univ Missouri, Coll Business Adm, St Louis, MO 63121 USA
[3] Univ Colorado, Boulder, CO 80309 USA
来源：
ANNALS OF OPERATIONS RESEARCH | 2011年 / 188卷 / 01期
关键词：
Metaheuristics; Tabu search; Compound neighborhoods; Filter-and-fan; Protein folding; Bioinformatics; HYDROPHOBIC-HYDROPHILIC MODEL; MONTE-CARLO; GENETIC ALGORITHMS; SIMULATIONS; LATTICE; SEARCH; CHAIN; KINETICS;
D O I：
10.1007/s10479-009-0666-5
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
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
页数：26
相关论文
共 52 条
  • [1] KINETICS OF FORMATION OF NATIVE RIBONUCLEASE DURING OXIDATION OF REDUCED POLYPEPTIDE CHAIN
    ANFINSEN, CB
    HABER, E
    SELA, M
    WHITE, FH
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1961, 47 (09) : 1309 - +
  • [2] [Anonymous], 2002, COMB OPT (SER)
  • [3] [Anonymous], LECT NOTES COMPUTER
  • [4] [Anonymous], 1999, New Ideas Optim
  • [5] The protein structure prediction problem: A constraint optimization approach using a new lower bound
    Backofen R.
    [J]. Constraints, 2001, 6 (2-3) : 223 - 255
  • [6] The Protein Data Bank
    Berman, HM
    Westbrook, J
    Feng, Z
    Gilliland, G
    Bhat, TN
    Weissig, H
    Shindyalov, IN
    Bourne, PE
    [J]. NUCLEIC ACIDS RESEARCH, 2000, 28 (01) : 235 - 242
  • [7] Bornberg-Bauer E., 1997, P 1 ANN INT C COMPUT, P47, DOI DOI 10.1145/267521.267528
  • [8] THE PROTEIN FOLDING PROBLEM
    CHAN, HS
    DILL, KA
    [J]. PHYSICS TODAY, 1993, 46 (02) : 24 - 32
  • [9] Multi-self-overlap ensemble for protein folding: Ground state search and thermodynamics
    Chikenji, G
    Kikuchi, M
    Iba, Y
    [J]. PHYSICAL REVIEW LETTERS, 1999, 83 (09) : 1886 - 1889
  • [10] CONFORMATIONS OF FOLDED PROTEINS IN RESTRICTED SPACES
    COVELL, DG
    JERNIGAN, RL
    [J]. BIOCHEMISTRY, 1990, 29 (13) : 3287 - 3294
123456