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 条

[1]

AARTS EHL, 1985, PHILIPS J RES, V40, P193

[2] ON LUMPED MODELS FOR THERMODYNAMIC PROPERTIES OF SIMULATED ANNEALING PROBLEMS [J].

ANDRESEN, B ;

HOFFMANN, KH ;

MOSEGAARD, K ;

NULTON, J ;

PEDERSEN, JM ;

SALAMON, P .

JOURNAL DE PHYSIQUE, 1988, 49 (09) :1485-1492

[3]

[Anonymous], 1979, MONTE CARLO METHODS

[4]

Boltyanskii V., 1971, MATH METHODS OPTIMAL

[5] THE N-CITY TRAVELING SALESMAN PROBLEM - STATISTICAL-MECHANICS AND THE METROPOLIS ALGORITHM [J].

BONOMI, E ;

LUTTON, JL .

SIAM REVIEW, 1984, 26 (04) :551-568

[6]

Bryson A.E, 1975, APPL OPTIMAL CONTROL

[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] AN ANALOG APPROACH TO THE TRAVELING SALESMAN PROBLEM USING AN ELASTIC NET METHOD [J].

DURBIN, R ;

WILLSHAW, D .

NATURE, 1987, 326 (6114) :689-691

[9]

ETTELAIE R, 1985, J PHYS LETT-PARIS, V46, pL893, DOI 10.1051/jphyslet:019850046019089300

[10]

Garey M.R., 1979, COMPUTERS INTRACTABI, V174

← 1 2 3 4 →