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 条
  • [21] Stochastic versus deterministic features in learning models
    Stamatescu, IO
    ALTERNATIVE LOGICS: DO SCIENCES NEED THEM?, 2004, : 205 - 213
  • [22] CHAOS AND DETERMINISTIC VERSUS STOCHASTIC NONLINEAR MODELING
    CASDAGLI, M
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1992, 54 (02): : 303 - 328
  • [23] RANDOM VERSUS DETERMINISTIC PATHS IN STOCHASTIC MECHANICS
    GARBACZEWSKI, P
    PHYSICS LETTERS A, 1990, 143 (03) : 85 - 90
  • [24] Deterministic Versus Stochastic Consensus Dynamics on Graphs
    Weber, Dylan
    Theisen, Ryan
    Motsch, Sebastien
    JOURNAL OF STATISTICAL PHYSICS, 2019, 176 (01) : 40 - 68
  • [25] Unit commitment by heuristics and absolutely stochastic simulated annealing
    Saber, A. Y.
    Senjyu, T.
    Miyagi, T.
    Urasaki, N.
    Funabashi, T.
    IET GENERATION TRANSMISSION & DISTRIBUTION, 2007, 1 (02) : 234 - 243
  • [26] A Simulated Annealing Algorithm to the Stochastic Network Interdiction Problem
    Janjarassuk, U.
    Nakrachata-Amon, T.
    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2015, : 230 - 233
  • [27] Embedding Simulated Annealing within Stochastic Gradient Descent
    Fischetti, Matteo
    Stringher, Matteo
    OPTIMIZATION AND LEARNING, OLA 2021, 2021, 1443 : 3 - 13
  • [28] A modification of the simulated annealing algorithm for discrete stochastic optimization
    Ahmed, Mohamed A.
    ENGINEERING OPTIMIZATION, 2007, 39 (06) : 701 - 714
  • [29] PRACTICAL CONSIDERATIONS IN THE APPLICATION OF SIMULATED ANNEALING TO STOCHASTIC SIMULATION
    DEUTSCH, CV
    COCKERHAM, PW
    MATHEMATICAL GEOLOGY, 1994, 26 (01): : 67 - 82
  • [30] Stochastic molecular optimization using generalized simulated annealing
    Moret, MA
    Pascutti, PG
    Bisch, PM
    Mundim, KC
    JOURNAL OF COMPUTATIONAL CHEMISTRY, 1998, 19 (06) : 647 - 657
12345