Growth Algorithms for Lattice Heteropolymers at Low Temperatures
arXiv:cond-mat/0208042 · doi:10.1063/1.1522710
Abstract
Two improved versions of the pruned-enriched-Rosenbluth method (PERM) are proposed and tested on simple models of lattice heteropolymers. Both are found to outperform not only the previous version of PERM, but also all other stochastic algorithms which have been employed on this problem, except for the core directed chain growth method (CG) of Beutler & Dill. In nearly all test cases they are faster in finding low-energy states, and in many cases they found new lowest energy states missed in previous papers. The CG method is superior to our method in some cases, but less efficient in others. On the other hand, the CG method uses heavily heuristics based on presumptions about the hydrophobic core and does not give thermodynamic properties, while the present method is a fully blind general purpose algorithm giving correct Boltzmann-Gibbs weights, and can be applied in principle to any stochastic sampling problem.
9 pages, 9 figures. J. Chem. Phys., in press
References in corpus (1)
Cited by in corpus (30)
- Multicanonical Chain Growth Algorithm
- Multicanonical Study of Coarse-Grained Off-Lattice Models for Folding Heteropolymers
- A review of Monte Carlo simulations of polymers with PERM
- Thermodynamics of Lattice Heteropolymers
- Freezing and Collapse of Flexible Polymers on Regular Lattices in Three Dimensions
- Structure optimization in an off-lattice protein model
- Optimized Wang-Landau sampling of lattice polymers: Ground state search and folding thermodynamics of HP model proteins
- Shape anisotropy of polymers in disordered environment
- Substrate Specificity of Peptide Adsorption: A Model Study
- Estimating generalised Lyapunov exponents for products of random matrices
- Sequence determines degree of knottedness in a coarse-grained protein model
- Ranking knots of random, globular polymer rings
- Generic folding and transition hierarchies for surface adsorption of hydrophobic-polar lattice model proteins
- Unraveling the beautiful complexity of simple lattice model polymers and proteins using Wang-Landau sampling
- Scaling behavior of self-avoiding walks on percolation clusters
- Exact Sequence Analysis for Three-Dimensional HP Lattice Proteins
- Protein Folding Optimization using Differential Evolution Extended with Local Search and Component Reinitialization
- Walking on fractals: diffusion and self-avoiding walks on percolation clusters
- Solvent-Dependent Critical Properties of Polymer Adsorption
- A scale-free network hidden in the collapsing polymer
- Polymer adsorption on a fractal substrate: numerical study
- Pseudoknots in a Homopolymer
- Scaling of a collapsed polymer globule in 2D
- Polymers in crowded environment under stretching force: globule-coil transitions
- Polymers in disordered environments
- Conformational properties of polymers in anisotropic environments
- Polymers in anisotropic environment with extended defects
- Polymer collapse and crystallization in bond fluctuation models
- Lattice models of directed and semiflexible polymers in anisotropic environment
- Conformational transitions in random heteropolymer models