Simulated annealing algorithms for continuous global optimization: Convergence conditions

被引:82
作者
Locatelli, M
机构
[1] Dipto. di Sistemi ed Informatica, Universitá di Firenze, Firenze
关键词
global optimization; simulated annealing; convergence conditions;
D O I
10.1023/A:1004680806815
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, simulated annealing algorithms for continuous global optimization are considered. After a review of recent convergence results from the literature, a class of algorithms is presented for which strong convergence results can be proved without introducing assumptions which are too restrictive. The main idea of the paper is that of relating both the temperature value and the support dimension of the next candidate point, so that they are small at points with function value close to the current record and bounded away from zero otherwise.
引用
收藏
页码:121 / 133
页数:13
相关论文
共 17 条
[1]   GLOBAL OPTIMIZATION AND STOCHASTIC DIFFERENTIAL-EQUATIONS [J].
ALUFFIPENTINI, F ;
PARISI, V ;
ZIRILLI, F .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 47 (01) :1-16
[2]   CONVERGENCE THEOREMS FOR A CLASS OF SIMULATED ANNEALING ALGORITHMS ON R(D) [J].
BELISLE, CJP .
JOURNAL OF APPLIED PROBABILITY, 1992, 29 (04) :885-895
[3]  
BOHACHEVSKY IO, 1986, TECHNOMETRICS, V28, P209
[4]  
Brooks D. G., 1988, American Journal of Mathematical and Management Sciences, V8, P425
[6]   A PARALLEL BUILDUP ALGORITHM FOR GLOBAL ENERGY MINIMIZATIONS OF MOLECULAR CLUSTERS USING EFFECTIVE ENERGY SIMULATED ANNEALING [J].
COLEMAN, T ;
SHALLOWAY, D ;
WU, ZJ .
JOURNAL OF GLOBAL OPTIMIZATION, 1994, 4 (02) :171-185
[7]   MINIMIZING MULTIMODAL FUNCTIONS OF CONTINUOUS-VARIABLES WITH THE SIMULATED ANNEALING ALGORITHM [J].
CORANA, A ;
MARCHESI, M ;
MARTINI, C ;
RIDELLA, S .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :262-280
[8]   METROPOLIS-TYPE ANNEALING ALGORITHMS FOR GLOBAL OPTIMIZATION IN RD [J].
GELFAND, SB ;
MITTER, SK .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1993, 31 (01) :111-131
[9]   RECURSIVE STOCHASTIC ALGORITHMS FOR GLOBAL OPTIMIZATION IN RD [J].
GELFAND, SB ;
MITTER, SK .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (05) :999-1018
[10]   COOLING SCHEDULES FOR OPTIMAL ANNEALING [J].
HAJEK, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) :311-329