COOLING SCHEDULES FOR OPTIMAL ANNEALING

被引：716
作者：
HAJEK, B [1 ]
机构：
[1] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
来源：
MATHEMATICS OF OPERATIONS RESEARCH | 1988年 / 13卷 / 02期
关键词：
D O I：
10.1287/moor.13.2.311
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
7
引用
收藏
页码：311 / 329
页数：19
相关论文
共 7 条
[1]   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
[2]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[3]   NONSTATIONARY MARKOV-CHAINS AND CONVERGENCE OF THE ANNEALING ALGORITHM [J].
GIDAS, B .
JOURNAL OF STATISTICAL PHYSICS, 1985, 39 (1-2) :73-131
[4]  
HWANG CR, 1984, DIFFUSIONS GLOBAL OP
[5]   STOCHASTIC INEQUALITIES ON PARTIALLY ORDERED SPACES [J].
KAMAE, T ;
KRENGEL, U ;
OBRIEN, GL .
ANNALS OF PROBABILITY, 1977, 5 (06) :899-912
[6]  
KEMENY JG, 1960, FINITE STATE MARKOV
[7]  
KIRKPATRICK S, 1983, SCIENCE, V220, P621
1