GUIDED REPLICATION OF RANDOM CHAINS - A NEW MONTE-CARLO METHOD

被引:65
作者
GAREL, T
ORLAND, H
机构
[1] Service de Phys. Theor. de Saclay, Gif-sur-Yvette
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1990年 / 23卷 / 12期
关键词
D O I
10.1088/0305-4470/23/12/007
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The authors introduce a new Monte Carlo method to study random chains. The method uses (i) a link by link growth procedure of the chain, (ii) a chain replication procedure based on Boltzmann weights. They apply it to various cases in two and three dimensions (pure self-avoiding walk, repulsion between nearest-neighbour links and attraction between the chain extremities, etc.). When the competition (or frustration) between the different interaction terms increases, the chain may get trapped in local minima: to overcome this problem, they introduce a guiding field (or potential) ( phi i(r)). Step (ii) is now performed in the presence of this guiding field, which makes the chain population temporarily non-Boltzmannian. However, when the chain is completed, the final population obeys again the Boltzmann law. They study simple cases, where ( phi i(r)) may be chosen on physical grounds.
引用
收藏
页码:L621 / L626
页数:6
相关论文
共 11 条
[1]  
[Anonymous], 1979, SCALING CONCEPTS POL
[2]  
Ceperley D., 1979, MONTE CARLO METHODS
[3]  
Creighton T. E., 1984, PROTEINS STRUCTURES, V2nd
[4]   DYNAMIC SCALING OF GROWING INTERFACES [J].
KARDAR, M ;
PARISI, G ;
ZHANG, YC .
PHYSICAL REVIEW LETTERS, 1986, 56 (09) :889-892
[5]   OPTIMIZATION BY SIMULATED ANNEALING - QUANTITATIVE STUDIES [J].
KIRKPATRICK, S .
JOURNAL OF STATISTICAL PHYSICS, 1984, 34 (5-6) :975-986
[6]  
KREMER K, 1988, COMPUT PHYS REP, V7, P261
[7]   MONTE-CARLO-MINIMIZATION APPROACH TO THE MULTIPLE-MINIMA PROBLEM IN PROTEIN FOLDING [J].
LI, ZQ ;
SCHERAGA, HA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1987, 84 (19) :6611-6615
[8]   MONTE-CARLO GENERATION OF SELF-AVOIDING WALKS WITH FIXED ENDPOINTS AND FIXED LENGTH [J].
MADRAS, N ;
ORLITSKY, A ;
SHEPP, LA .
JOURNAL OF STATISTICAL PHYSICS, 1990, 58 (1-2) :159-183
[9]  
MEIROVITCH H, J CHEM PHYS, V92, P1248
[10]  
Papadimitriou C. H., 1998, COMBINATORIAL OPTIMI