CONVERGENCE AND FINITE-TIME BEHAVIOR OF SIMULATED ANNEALING

被引：190
作者：
MITRA, D [1 ]
ROMEO, F [1 ]
SANGIOVANNIVINCENTELLI, A [1 ]
机构：
[1] UNIV CALIF BERKELEY,DEPT ELECT ENGN & COMP SCI,BERKELEY,CA 94720
来源：
ADVANCES IN APPLIED PROBABILITY | 1986年 / 18卷 / 03期
关键词：
D O I：
10.2307/1427186
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
引用
收藏
页码：747 / 771
页数：25
相关论文
共 20 条
[1]  
BINDER K, 1978, MONTE CARLO METHODS
[2]  
Dobrushin R. L., 1956, THEOR PROBAB APPL, V1, P65, DOI 10.1137/1101006
[3]  
Dobrushin RL, 1956, THEOR PROBAB APPL, V1, P329, DOI DOI 10.1137/1101029
[4]  
Garey MR., 1979, COMPUTERS INTRACTABI
[5]   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
[6]   NONSTATIONARY MARKOV-CHAINS AND CONVERGENCE OF THE ANNEALING ALGORITHM [J].
GIDAS, B .
JOURNAL OF STATISTICAL PHYSICS, 1985, 39 (1-2) :73-131
[7]  
HAJEK B, 1985, COOLING SCHEDULES OP
[8]  
Iosifescu M., 1980, FINITE MARKOV PROCES
[9]  
Isaacson DL, 1976, MARKOV CHAINS THEORY
[10]  
JOHNSON DS, 1984, SIMULATED ANNEALING
12