THE OPTIMAL SIMULATED ANNEALING SCHEDULE FOR A SIMPLE-MODEL

被引：37

作者：

HOFFMANN, KH

SALAMON, P

机构：

[1] Inst. fur Theor. Phys., Heidelberg Univ.

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1990年 / 23卷 / 15期

关键词：

D O I：

10.1088/0305-4470/23/15/023

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Used as a tool for large scale global optimisation, simulated annealing incurs heavy computational costs. Therefore, choosing an optimal cooling schedule is of great scientific and economic importance. For the first time an analytic as well as a numeric solution to this problem is presented, albeit only for a small example system. The example shows the role of optimal control theory for this problem.

引用

页码：3511 / 3523

页数：13

共 31 条

[21] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].

METROPOLIS, N ;

ROSENBLUTH, AW ;

ROSENBLUTH, MN ;

TELLER, AH ;

TELLER, E .

JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092

[22]

MITRA D, 1985, UCBERLM8523 U CAL EL

[23] SIMULATED ANNEALING FOR SPIN-GLASS-LIKE OPTIMIZATION PROBLEMS [J].

MORGENSTERN, I ;

WURTZ, D .

ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1987, 67 (03) :397-403

[24] STATISTICAL-MECHANICS OF COMBINATORIAL OPTIMIZATION [J].

NULTON, JD ;

SALAMON, P .

PHYSICAL REVIEW A, 1988, 37 (04) :1351-1356

[25] SIMULATED ANNEALING WITH CONSTANT THERMODYNAMIC SPEED [J].

SALAMON, P ;

NULTON, JD ;

HARLAND, JR ;

PEDERSEN, J ;

RUPPEINER, G ;

LIAO, L .

COMPUTER PHYSICS COMMUNICATIONS, 1988, 49 (03) :423-428

[26]

SALAMON P, UNPUB ENSEMBLE IMPLE

[27]

SLARRY P, 1983, J PHYSIQUE LETT, V45, pL39

[28] FAST SIMULATED ANNEALING [J].

SZU, H ;

HARTLEY, R .

PHYSICS LETTERS A, 1987, 122 (3-4) :157-162

[29]

Tolle H., 1975, OPTIMIZATION METHODS

[30]

Vecchi M. P., 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, VCAD-2, P215, DOI 10.1109/TCAD.1983.1270039

← 1 2 3 4 →