A QUANTITATIVE-ANALYSIS OF THE SIMULATED ANNEALING ALGORITHM - A CASE-STUDY FOR THE TRAVELING SALESMAN PROBLEM

被引：60

作者：

AARTS, EHL

KORST, JHM

VANLAARHOVEN, PJM

机构：

来源：

JOURNAL OF STATISTICAL PHYSICS | 1988年 / 50卷 / 1-2期

关键词：

D O I：

10.1007/BF01022991

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

引用

收藏

页码：187 / 206

页数：20

相关论文

共 18 条

[1] AARTS EHL, 1985, PHILIPS J RES, V40, P193
[2] AARTS EHL, 1985, NOV P IEEE INT C COM, P206
[3] [Anonymous], 1986, MONTE CARLO METHODS
[4] 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
[5] COOLING-RATE DEPENDENCE FOR THE SPIN-GLASS GROUND-STATE ENERGY - IMPLICATIONS FOR OPTIMIZATION BY SIMULATED ANNEALING
GREST, GS
SOUKOULIS, CM
LEVIN, K
[J]. PHYSICAL REVIEW LETTERS, 1986, 56 (11) : 1148 - 1151
[6] Hajek B., 1985, 24TH P C DEC CONTR, P755
[7] NONOPTIMAL EDGES FOR THE SYMMETRIC TRAVELING SALESMAN PROBLEM
JONKER, R
VOLGENANT, T
[J]. OPERATIONS RESEARCH, 1984, 32 (04) : 837 - 846
[8] OPTIMIZATION BY SIMULATED ANNEALING
KIRKPATRICK, S
GELATT, CD
VECCHI, MP
[J]. SCIENCE, 1983, 220 (4598) : 671 - 680
[9] CONFIGURATION SPACE ANALYSIS OF TRAVELING SALESMAN PROBLEMS
KIRKPATRICK, S
TOULOUSE, G
[J]. JOURNAL DE PHYSIQUE, 1985, 46 (08): : 1277 - 1292
[10] Laarhoven P. J. M., 1987, SIMULATED ANNEALING