An adaptive simulated annealing algorithm

被引：15
|
作者：
Gong, GL
Liu, Y [1 ]
Qian, MP
机构：
[1] Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China
[2] Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
[3] Peking Univ, Dept Probabil & Stat, Beijing 100871, Peoples R China
来源：
STOCHASTIC PROCESSES AND THEIR APPLICATIONS | 2001年 / 94卷 / 01期
关键词：
simulated annealing; adaptive algorithm; recognition of handwriting Chinese characters; estimate of spectral gap;
D O I：
10.1016/S0304-4149(01)00082-5
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
In this paper, inspired by the idea of Metropolis algorithm, a new sample adaptive simulated annealing algorithm is constructed on finite state space. This new algorithm can be considered as a substitute of the annealing of iterative stochastic schemes. The convergence of the algorithm is shown. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：95 / 103
页数：9
相关论文
共 50 条
  • [41] A new simulated annealing algorithm
    Yao, X
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1995, 56 (3-4) : 161 - 168
  • [42] A nested simulated annealing algorithm
    Whitaker, D
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 1995, 53 (3-4) : 233 - 241
  • [43] A FAST ALGORITHM FOR SIMULATED ANNEALING
    HONG, G
    ZUCKERMANN, M
    HARRIS, R
    GRANT, M
    PHYSICA SCRIPTA, 1991, T38 : 40 - 44
  • [44] Novel Adaptive Simulated Annealing Algorithm for Constrained Multi-Objective Optimization
    Chuai Gang
    Zhao Dan
    Sun Li
    CHINA COMMUNICATIONS, 2012, 9 (09) : 68 - 78
  • [45] Adaptive simulated annealing algorithm for the fiber Bragg grating distributed strain sensing
    Shi, CZ
    Zeng, N
    Zhang, M
    Liao, YB
    Lai, SR
    OPTICS COMMUNICATIONS, 2003, 226 (1-6) : 167 - 173
  • [46] Optimal design in vibration control of adaptive structures using a simulated annealing algorithm
    Moita, Jos M. Simoes
    Correia, Victor M. Franco
    Martins, Pedro G.
    Soares, Cristovao M. Mota
    Soares, Carlos A. Mota
    COMPOSITE STRUCTURES, 2006, 75 (1-4) : 79 - 87
  • [47] Damage detection by an adaptive real-parameter simulated annealing genetic algorithm
    He, Rong-Song
    Hwang, Shun-Fa
    COMPUTERS & STRUCTURES, 2006, 84 (31-32) : 2231 - 2243
  • [48] Adaptive stickiness particle swarm optimization algorithm based on simulated annealing mechanism
    Sun Y.-F.
    Zhang J.-H.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (10): : 2764 - 2772
  • [49] Moth-Flame Optimization Algorithm Based on Adaptive Weight and Simulated Annealing
    Zhang, Qiang
    Liu, Li
    Li, Chengfei
    Jiang, Fan
    INTELLIGENCE SCIENCE AND BIG DATA ENGINEERING, 2018, 11266 : 158 - 167
  • [50] Optimization of Aeroengine Robust Controller Based on Adaptive Simulated Annealing Genetic Algorithm
    Shao, Wenxin
    Gou, Linfeng
    Zeng, Xianyi
    Shen, Yawen
    Yang, Jiang
    ICMAE 2020: 2020 11TH INTERNATIONAL CONFERENCE ON MECHANICAL AND AEROSPACE ENGINEERING, 2020, : 134 - 139
12345