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 条
  • [31] Direct design of a polarization interference filter by adaptive simulated annealing algorithm
    Liu, YL
    Chen, YP
    Xiong, JY
    He, YB
    Yu, FH
    ICO20: DISPLAY DEVICES AND SYSTEMS, 2006, 6030
  • [32] Adaptive MANET Multipath Routing Algorithm Based on the Simulated Annealing Approach
    Kim, Sungwook
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [33] Adaptive Differential Evolution Algorithm with Simulated Annealing for Security of IoT Ecosystems
    Liu, Qianqian
    Zhang, Xiaoyan
    Hua, Qiaozhi
    Wen, Zheng
    Li, Haipeng
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [34] Adaptive temperature rising simulated annealing algorithm for traveling salesman problem
    Chen K.-S.
    Xian S.-D.
    Guo P.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2021, 38 (02): : 245 - 254
  • [35] Optimal Lambert transfer based on adaptive simulated annealing genetic algorithm
    Lu, Shan
    Chen, Tong
    Xu, Shijie
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2007, 33 (10): : 1191 - 1195
  • [36] An adaptive Simulated Annealing Genetic Algorithm for the data Placement Problem in SAAS
    Yuan Bowen
    Wu Shaochun
    2012 INTERNATIONAL CONFERENCE ON INDUSTRIAL CONTROL AND ELECTRONICS ENGINEERING (ICICEE), 2012, : 1037 - 1043
  • [37] Aviation Solenoid Valve Optimization Based on Adaptive Simulated Annealing Algorithm
    Li J.
    Niu H.-M.
    Zhao S.-M.
    Yan K.-P.
    Li Y.
    Tuijin Jishu/Journal of Propulsion Technology, 2022, 43 (06):
  • [38] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
  • [39] A PARALLEL SIMULATED ANNEALING ALGORITHM
    BOISSIN, N
    LUTTON, JL
    PARALLEL COMPUTING, 1993, 19 (08) : 859 - 872
  • [40] A nested simulated annealing algorithm
    Whitaker, D.
    Journal of Statistical Computation and Simulation, 1996,
12345