Faster Monte Carlo simulations at low temperatures. The waiting time method

被引：49

作者：

Dall, J ^{[1
]}

Sibani, P ^{[1
]}

机构：

[1] Univ So Denmark, Odense Univ, Inst Fys, DK-5230 Odense M, Denmark

来源：

COMPUTER PHYSICS COMMUNICATIONS | 2001年 / 141卷 / 02期

关键词：

D O I：

10.1016/S0010-4655(01)00412-X

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We discuss a rejectionless global optimization technique which, while being technically similar to the recently introduced method of Extremal Optimization, still relies on a physical analogy with a thermalizing system. This method can be used at constant temperature or combined with annealing techniques, and is especially well suited for studying the low temperature relaxation of complex systems as glasses and spin glasses. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：260 / 267

页数：8

共 21 条

[1] PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].

BAK, P ;

SNEPPEN, K .

PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086

[2]

Binder K., 1979, Monte Carlo methods in statistical physics. Topics in current physics

[3] Nature's way of optimizing [J].

Boettcher, S ;

Percus, A .

ARTIFICIAL INTELLIGENCE, 2000, 119 (1-2) :275-286

[4] Optimization with extremal dynamics [J].

Boettcher, S ;

Percus, AG .

PHYSICAL REVIEW LETTERS, 2001, 86 (23) :5211-5214

[5]

BOETTCHER S, 2000, J PHYS A, V32, P5201

[6] NEW ALGORITHM FOR MONTE-CARLO SIMULATION OF ISING SPIN SYSTEMS [J].

BORTZ, AB ;

KALOS, MH ;

LEBOWITZ, JL .

JOURNAL OF COMPUTATIONAL PHYSICS, 1975, 17 (01) :10-18

[7] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM [J].

CERNY, V .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51

[8]

DALL J, UNPUB

[9]

DALL J, 2000, THESIS

[10]

Geman S, 1984, IEEE T PATTERN ANAL, V6, P721, DOI [10.1109/TPAMI.1984.4767596, DOI 10.1109/TPAMI.1984.4767596]

← 1 2 3 →