On the convergence rate of the simulated annealing algorithm

被引：0
|
作者：
A. S. Tikhomirov
机构：
[1] Novgorod State University,
来源：
Computational Mathematics and Mathematical Physics | 2010年 / 50卷
关键词：
simulated annealing algorithm; random search; global optimization; estimate of convergence rate;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The convergence rate of the simulated annealing algorithm is examined. It is shown that, if the objective function is nonsingular, then the number of its evaluations required to obtain the desired accuracy ɛ in the solution can be a slowly (namely, logarithmically) growing function as ɛ approaches zero.
引用
收藏
页码：19 / 31
页数：12
相关论文
共 50 条
  • [41] ON THE CONVERGENCE OF STATIONARY DISTRIBUTIONS IN SIMULATED ANNEALING ALGORITHMS
    FAIGLE, U
    SCHRADER, R
    INFORMATION PROCESSING LETTERS, 1988, 27 (04) : 189 - 194
  • [42] MEAN-SQUARE RATES OF CONVERGENCE IN THE CONTINUOUS-TIME SIMULATED ANNEALING ALGORITHM ON RD
    GOLDSTEIN, L
    ADVANCES IN APPLIED MATHEMATICS, 1988, 9 (01) : 35 - 39
  • [43] On the physical application of simulated annealing algorithm
    Li, SY
    Du, ZH
    Wu, MY
    Zhu, J
    Li, SL
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 1999, 10 (06): : 1065 - 1070
  • [44] A simulated annealing algorithm for stiffness optimization
    Vasile, Alexandru
    Coropetchi, Iulian Constantin
    Sorohan, Stefan
    Picu, Catalin Radu
    Constantinescu, Dan Mihai
    4TH INTERNATIONAL CONFERENCE ON STRUCTURAL INTEGRITY (ICSI 2021), 2022, 37 : 857 - 864
  • [45] Simulated annealing algorithm with adaptive neighborhood
    Zhao Xinchao
    APPLIED SOFT COMPUTING, 2011, 11 (02) : 1827 - 1836
  • [46] A Simulated Annealing Algorithm for unit commitment
    Mantawy, AH
    Abdel-Magid, YL
    Selim, SZ
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (01) : 197 - 204
  • [47] A new multiobjective simulated annealing algorithm
    Ozan Tekinalp
    Gizem Karsli
    Journal of Global Optimization, 2007, 39 : 49 - 77
  • [48] Solving TSP with simulated annealing algorithm
    Gao, Shang
    Huadong Chuanbo Gongye Xueyuan Xuebao/Journal of East China Shipbuilding Institute, 2003, 17 (03):
  • [49] A SIMULATED ANNEALING TYPE EM ALGORITHM
    CELEUX, G
    DIEBOLT, J
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1990, 310 (03): : 119 - 124
  • [50] Aspiration Based Simulated Annealing Algorithm
    M. M. Ali
    C. Storey
    Journal of Global Optimization, 1997, 11 : 181 - 191
12345