SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH

被引：487
作者：
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 [J].
ANILY, S ;
FEDERGRUEN, A .
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 [J].
CASOTTO, A ;
ROMEO, F ;
SANGIOVANNIVINCENTELLI, A .
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 [J].
CERNY, V .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45 (01) :41-51
[8]   SOME EXPERIMENTS WITH SIMULATED ANNEALING FOR COLORING GRAPHS [J].
CHAMS, M ;
HERTZ, A ;
DEWERRA, D .
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
1234