Multicanonical basin hopping: A new global optimization method for complex systems

被引:34
作者
Zhan, LX [1 ]
Piwowar, B
Liu, WK
Hsu, PJ
Lai, SK
Chen, JZY
机构
[1] Univ Waterloo, Dept Phys, Waterloo, ON N2L 3G1, Canada
[2] Natl Cent Univ, Dept Phys, Chungli 320, Taiwan
关键词
D O I
10.1063/1.1649728
中图分类号
O64 [物理化学(理论化学)、化学物理学];
学科分类号
070304 ; 081704 ;
摘要
We introduce a new optimization algorithm that combines the basin-hopping method, which can be used to efficiently map out an energy landscape associated with minima, with the multicanonical Monte Carlo method, which encourages the system to move out of energy traps during the computation. As an example of implementing the algorithm for the global minimization of a multivariable system, we consider the Lennard-Jones systems containing 150-185 particles, and find that the new algorithm is more efficient than the original basin-hopping method. (C) 2004 American Institute of Physics.
引用
收藏
页码:5536 / 5542
页数:7
相关论文
共 32 条
[1]   Algorithmic aspects of multicanonical simulations [J].
Berg, BA .
NUCLEAR PHYSICS B-PROCEEDINGS SUPPLEMENTS, 1998, 63 :982-984
[2]   Multicanonical simulations step by step [J].
Berg, BA .
COMPUTER PHYSICS COMMUNICATIONS, 2003, 153 (03) :397-406
[3]   MULTICANONICAL ALGORITHMS FOR 1ST ORDER PHASE-TRANSITIONS [J].
BERG, BA ;
NEUHAUS, T .
PHYSICS LETTERS B, 1991, 267 (02) :249-253
[4]   MONTE-CARLO SIMULATION OF A FIRST-ORDER TRANSITION FOR PROTEIN-FOLDING - COMMENT [J].
BERG, BA ;
HANSMANN, UHE ;
OKAMOTO, Y .
JOURNAL OF PHYSICAL CHEMISTRY, 1995, 99 (07) :2236-2237
[5]   MULTICANONICAL ENSEMBLE - A NEW APPROACH TO SIMULATE 1ST-ORDER PHASE-TRANSITIONS [J].
BERG, BA ;
NEUHAUS, T .
PHYSICAL REVIEW LETTERS, 1992, 68 (01) :9-12
[6]  
BERG BA, 2000, FIELDS I COMMUNICATI, V26
[7]   Generalized-ensemble Monte Carlo method for systems with rough energy landscape [J].
Hansmann, UHE ;
Okamoto, Y .
PHYSICAL REVIEW E, 1997, 56 (02) :2228-2233
[8]   PREDICTION OF PEPTIDE CONFORMATION BY MULTICANONICAL ALGORITHM - NEW APPROACH TO THE MULTIPLE-MINIMA PROBLEM [J].
HANSMANN, UHE ;
OKAMOTO, Y .
JOURNAL OF COMPUTATIONAL CHEMISTRY, 1993, 14 (11) :1333-1338
[9]   MONTE-CARLO SIMULATION OF A FIRST-ORDER TRANSITION FOR PROTEIN-FOLDING [J].
HAO, MH ;
SCHERAGA, HA .
JOURNAL OF PHYSICAL CHEMISTRY, 1994, 98 (18) :4940-4948
[10]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680