A hybrid Monte Carlo method with adaptive temperature choice is presented , which exactly generates the distribution of a mixed-canonical ensemble composed o f two canonical ensembles at low and high temperature. The analysis of resulting Mark ov chains with the reweighting technique shows an efficient sampling of the canonical distribution at low temperature, whereas the high temperature component facili tates conformational transitions, which allows shorter simulation times. The algorithm was tested by comparing analytical and numerical results for th e small n-butane molecule before simulations were performed for a triri bonucleotide. Sampling the complex multi-minima energy landscape of this small RNA segment, we observe enforced crossing of energy barriers. Introduction The efficient sampling of phase space for complex biological systems remains to be the specific problem in theoretical biochemistry. This problem can only be solved with Monte Carlo (MC) or molecular dynamics (MD) simulations, if it is possib le to overcome energy barriers, which are large compared to the thermal energy. MC algorithm s, that are based on local conformational changes of functional groups, can enforce b arrier crossing by significant distortions. Unfortunately, large local distortions are ofte n nergetically unfavourable and the corresponding MC proposals will be rejected. One way to over come this problem is to use hybrid Monte Carlo (HMC) techniques [7, 6, 16], which allow t o combine global updates in position space with reasonable acceptance rates. Another w ay is to sample in so-called generalized ensembles [12], where the canonical ensemble is re placed by a probability density, which supports an extended energy range. Higher energy regi ons will be visited more often and enable conformational changes more easily. In this case the resulting Markov chain has to be reweighted according to the canonical ensemble of inte rest. For the construction of a generalized ensemble different techniques can be applied [ 4]. The classical Ferrenberg–Swendsen scheme [8] uses results from a canonical distribution at one temperature to extrapolate to expectation value s of another distribution at a different temperature. But a small difference between the temp eratures is necessary to receive statistically reliable results. The reweighting method ca n be extended to mix data from independent runs [9]. More recently, algorithms were propose d, which sample over the whole energy range [12], like the multicanonical algorithm [3], s imulations in a 1/k-sampling [13]
[1]
Hesselbo,et al.
Monte Carlo simulation and global optimization without parameters.
,
1995,
Physical review letters.
[2]
D. L. Freeman,et al.
Reducing Quasi-Ergodic Behavior in Monte Carlo Simulations by J-Walking: Applications to Atomic Clusters
,
1990
.
[3]
Alan M. Ferrenberg,et al.
New Monte Carlo technique for studying phase transitions.
,
1988,
Physical review letters.
[4]
M. Ghomi,et al.
Characterization of the dynamic behavior of r(ACC) and r(AAC) with NMR relaxation data and both metropolis monte carlo and molecular dynamics simulations
,
1998
.
[5]
Heermann,et al.
Hybrid Monte Carlo method for condensed-matter systems.
,
1992,
Physical review. B, Condensed matter.
[6]
Jean-Paul Ryckaert,et al.
Molecular dynamics of liquid alkanes
,
1978
.
[7]
B. Berg,et al.
Multicanonical algorithms for first order phase transitions
,
1991
.
[8]
M. Sundaralingam,et al.
Conformational analysis of the sugar ring in nucleosides and nucleotides. A new description using the concept of pseudorotation.
,
1972,
Journal of the American Chemical Society.
[9]
B. Pendleton,et al.
Hybrid Monte Carlo simulations theory and initial comparison with molecular dynamics
,
1993
.
[10]
Alan M. Ferrenberg,et al.
Optimized Monte Carlo data analysis.
,
1989,
Physical Review Letters.
[11]
L. Verlet.
Computer "Experiments" on Classical Fluids. I. Thermodynamical Properties of Lennard-Jones Molecules
,
1967
.
[12]
S. Duane,et al.
Hybrid Monte Carlo
,
1987
.
[13]
Yuko Okamoto,et al.
Numerical comparisons of three recently proposed algorithms in the protein folding problem
,
1997,
J. Comput. Chem..
[14]
G. Torrie,et al.
Nonphysical sampling distributions in Monte Carlo free-energy estimation: Umbrella sampling
,
1977
.
[15]
Bruce J. Berne,et al.
Method for accelerating chain folding and mixing
,
1993
.
[16]
B. Berne,et al.
Novel methods of sampling phase space in the simulation of biological systems.
,
1997,
Current opinion in structural biology.
[17]
G. Parisi,et al.
Simulated tempering: a new Monte Carlo scheme
,
1992,
hep-lat/9205018.
[18]
Straub,et al.
Generalized simulated annealing algorithms using Tsallis statistics: Application to conformational optimization of a tetrapeptide.
,
1996,
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.