A FAST ALGORITHM FOR SIMULATED ANNEALING

被引：6
|
作者：
HONG, G
ZUCKERMANN, M
HARRIS, R
GRANT, M
机构：
[1] Centre for the Physics of Materials, Department of Physics, McGill University, Montreal, QC, H3A 2T8
来源：
PHYSICA SCRIPTA | 1991年 / T38卷
关键词：
D O I：
10.1088/0031-8949/1991/T38/010
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We present a new deterministic algorithm for simulated annealing and demonstrate its applicability with several classical examples: the ground state energies of the 2d and 3d short range Ising spin glasses, the traveling salesman problem, and pattern recognition in computer vision. Our algorithm is based on a microcanonical Monte Carlo method and is shown to be a powerful tool for the analysis of a variety of problems involving combinatorial optimization. We show that the deterministic method generates optimal solutions faster and often better than the standard Metropolis method.
引用
收藏
页码：40 / 44
页数：5
相关论文
共 50 条
  • [1] A Modified Very Fast Simulated Annealing Algorithm
    Vakil-Baghmisheh, Mohammad-Taghi
    Navarbaf, Afireza
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS, VOLS 1 AND 2, 2008, : 61 - 66
  • [2] An improved fast adaptive simulated annealing algorithm
    Pu Zhong-hao
    Wang Lin
    Zhang Lei
    [J]. Proceedings of 2006 Chinese Control and Decision Conference, 2006, : 511 - 514
  • [3] A fast simulated annealing algorithm for the examination timetabling problem
    Leite, Nuno
    Melicio, Fernando
    Rosa, Agostinho C.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 137 - 151
  • [4] A fast kinoform optimization algorithm based on simulated annealing
    Chen, YW
    Yamauchi, S
    Wang, N
    Nakao, Z
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (04) : 774 - 776
  • [5] FAST SIMULATED ANNEALING
    SZU, H
    HARTLEY, R
    [J]. PHYSICS LETTERS A, 1987, 122 (3-4) : 157 - 162
  • [6] The fast simulated annealing algorithm applied to the search problem in LEED
    Nascimento, VB
    de Carvalho, VE
    de Castilho, CMC
    Costa, BV
    Soares, EA
    [J]. SURFACE SCIENCE, 2001, 487 (1-3) : 15 - 27
  • [7] FAST EVALUATION OF CHEMICAL DISTANCE BY SIMULATED-ANNEALING ALGORITHM
    POSPICHAL, J
    KVASNICKA, V
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1993, 33 (06): : 879 - 885
  • [8] Fast FPGA placement Algorithm using Quantum Genetic Algorithm with Simulated Annealing
    Guo, Xiao
    Wang, Teng
    Chen, Zhihui
    Wang, Lingli
    Zhao, Wenqing
    [J]. 2009 IEEE 8TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2009, : 730 - 733
  • [9] An Algorithm for Sample and Data Dimensionality Reduction Using Fast Simulated Annealing
    Lukasik, Szymon
    Kulczycki, Piotr
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PT I, 2011, 7120 : 152 - +
  • [10] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    [J]. COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
12345