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 条
  • [31] Mixing Time and Simulated Annealing for the Stochastic Cellular Automata
    Fukushima-Kimura, Bruno Hideki
    Handa, Satoshi
    Kamakura, Katsuhiro
    Kamijima, Yoshinori
    Kawamura, Kazushi
    Sakai, Akira
    JOURNAL OF STATISTICAL PHYSICS, 2023, 190 (04)
  • [32] Stochastic optimization using simulated annealing with hypothesis test
    Wang, L
    Zhang, LA
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) : 1329 - 1342
  • [33] Stochastic simulated annealing for directed feedback vertex set
    Russo, Luis M. S.
    Castro, Daniel
    Ilic, Aleksandar
    Romano, Paolo
    Correia, Ana D.
    APPLIED SOFT COMPUTING, 2022, 129
  • [34] Simulated annealing for stochastic semilinear equations on Hilbert spaces
    Jacquot, S
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 64 (01) : 73 - 91
  • [35] Mixing Time and Simulated Annealing for the Stochastic Cellular Automata
    Bruno Hideki Fukushima-Kimura
    Satoshi Handa
    Katsuhiro Kamakura
    Yoshinori Kamijima
    Kazushi Kawamura
    Akira Sakai
    Journal of Statistical Physics, 190
  • [36] DETERMINISTIC AND SIMULATED ANNEALING APPROACH TO FUZZY C-MEANS CLUSTERING
    Yasuda, Makoto
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (12B): : 4981 - 4991
  • [37] Simulated annealing for stochastic semilinear equations on Hilbert spaces
    Jacquot, S.
    Stochastic Processes and their Applications, 64 (01):
  • [38] Loss minimum reconfiguration through Deterministic Iterative Improvement and Simulated Annealing
    Boicea, Valentin A.
    Porumb, Radu
    Leonida, Tudor
    2015 INTL AEGEAN CONFERENCE ON ELECTRICAL MACHINES & POWER ELECTRONICS (ACEMP), 2015 INTL CONFERENCE ON OPTIMIZATION OF ELECTRICAL & ELECTRONIC EQUIPMENT (OPTIM) & 2015 INTL SYMPOSIUM ON ADVANCED ELECTROMECHANICAL MOTION SYSTEMS (ELECTROMOTION), 2015, : 552 - 557
  • [39] Simulated annealing versus metropolis for a TSP instance
    Meer, Klaus
    INFORMATION PROCESSING LETTERS, 2007, 104 (06) : 216 - 219
  • [40] DETERMINISTIC VERSUS STOCHASTIC PREDICTION OF RISK FOR CARDIOVASCULAR EVENTS
    Villa, G.
    Lothgren, M.
    Gandra, S. R.
    Lindgren, P.
    van Hout, B.
    VALUE IN HEALTH, 2014, 17 (07) : A558 - A558
12345