SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH

被引：479

作者：

EGLESE, RW

机构：

[1] Department of Operational Research and Operations Management, The Management School, Lancaster University, Lancaster

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1990年 / 46卷 / 03期

关键词：

heuristics; optimisation; Simulated annealing;

D O I：

10.1016/0377-2217(90)90001-R

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper describes the Simulated Annealing algorithm and the physical analogy on which it is based. Some significant theoretical results are presented before describing how the algorithm may be implemented and some of the choices facing the user of this method. An overview is given of the experience of experiments with SA and some suggestions are made for ways to improve the performance of the algorithm by modifying the 'pure' SA approach. © 1990.

引用

页码：271 / 281

页数：11

共 36 条

[1] Aarts E., 1989, SIMULATED ANNEALING
[2] AARTS EHL, 1985, PHILIPS J RES, V40, P193
[3] Alspector J., 1987, Advanced Research in VLSI. Proceedings of the 1987 Stanford Conference, P313
[4] SIMULATED ANNEALING METHODS WITH GENERAL ACCEPTANCE PROBABILITIES
ANILY, S
FEDERGRUEN, A
[J]. JOURNAL OF APPLIED PROBABILITY, 1987, 24 (03) : 657 - 667
[5] BLAND JA, 1989, TABU SEARCH APPLIED
[6] A PARALLEL SIMULATED ANNEALING ALGORITHM FOR THE PLACEMENT OF MACROCELLS
CASOTTO, A
ROMEO, F
SANGIOVANNIVINCENTELLI, A
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (05) : 838 - 847
[7] THERMODYNAMICAL APPROACH TO THE TRAVELING SALESMAN PROBLEM - AN EFFICIENT SIMULATION ALGORITHM
CERNY, V
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) : 41 - 51
[8] SOME EXPERIMENTS WITH SIMULATED ANNEALING FOR COLORING GRAPHS
CHAMS, M
HERTZ, A
DEWERRA, D
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 32 (02) : 260 - 266
[9] Collins N. E., 1988, American Journal of Mathematical and Management Sciences, V8, P209
[10] CONNOLLY DT, 1987, 1987 M BEAL MEM S LO

← 1 2 3 4 →