STOCHASTIC VERSUS DETERMINISTIC UPDATE IN SIMULATED ANNEALING

被引：47
|
作者：
MOSCATO, P [1 ]
FONTANARI, JF [1 ]
机构：
[1] CALTECH,DIV CHEM 16430,PASADENA,CA 91125
来源：
PHYSICS LETTERS A | 1990年 / 146卷 / 04期
关键词：
D O I：
10.1016/0375-9601(90)90166-L
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
We propose an algorithm which has several of the characteristics of simulated annealing but whose updating rule is deterministic. The results of the comparison between the two algorithms indicate that the stochasticity of the Metropolis updating in the simulated annealing algorithm does not play a major role in the search of near-optimal minima. © 1990.
引用
收藏
页码：204 / 208
页数：5
相关论文
共 50 条
  • [1] Piecewise deterministic simulated annealing
    Monmarche, Pierre
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2016, 13 (01): : 357 - 398
  • [2] Stochastic and Deterministic Crystal Structure Solution Methods in GSAS-II: Monte Carlo/Simulated Annealing Versus Charge Flipping
    Von Dreele, Robert
    CRYSTALS, 2017, 7 (09):
  • [3] STOCHASTIC VERSUS DETERMINISTIC
    LADDE, GS
    SAMBANDHAM, M
    MATHEMATICS AND COMPUTERS IN SIMULATION, 1982, 24 (06) : 507 - 514
  • [4] Control Theory: Deterministic Versus Stochastic
    Aziz, Nur Atiq Afiqah Abdul
    Salleh, Hassilah
    PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1438 - 1441
  • [5] RANDOM RESTARTING VERSUS SIMULATED ANNEALING
    FOX, BL
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1994, 27 (06) : 33 - 35
  • [6] SIMULATED ANNEALING - PRACTICE VERSUS THEORY
    INGBER, L
    MATHEMATICAL AND COMPUTER MODELLING, 1993, 18 (11) : 29 - 57
  • [7] Simulated annealing: A heuristic for parallel stochastic optimization
    Frost, R
    Heineman, P
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1595 - 1604
  • [8] STOCHASTIC OPTIMISATION: SIMULATED ANNEALING AND THE GENETIC ALGORITHM
    Jennison, C.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1999, 55 : 26 - 26
  • [9] Application of simulated annealing to stochastic reservoir modeling
    Deutsch, Clayton V.
    Journel, Andre G.
    Society of Petroleum Engineers of AIME, (Paper) SPE, 1991,
  • [10] Stochastic Implementation of Simulated Quantum Annealing on PYNQ
    Kubuta, Taiga
    Shin, Duckgyu
    Onizawa, Naoya
    Hanyu, Takahiro
    2023 INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE TECHNOLOGY, ICFPT, 2023, : 274 - 275
12345