On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing

被引：5
|
作者：
Aldous, David [1 ]
机构：
[1] Department of Statistics, University of California, Berkeley,CA, United States
来源：
Probability in the Engineering and Informational Sciences | 1987年 / 1卷 / 01期
关键词：
D O I：
10.1017/S0269964800000267
中图分类号：
学科分类号：
摘要：
Simulated annealing
引用
收藏
页码：33 / 46
相关论文
共 50 条
  • [1] ANDYMARK:: An analytical method to establish dynamically the length of the Markov chain in simulated annealing for the satisfiability problem
    Frausto-Solis, Juan
    Sanvicente-Sanchez, Hector
    Imperial-Valenzuela, Froilan
    SIMULATED EVOLUTION AND LEARNING, PROCEEDINGS, 2006, 4247 : 269 - 276
  • [2] CORRECTION OF MEASURED MULTIPLICITY DISTRIBUTIONS BY THE SIMULATED ANNEALING METHOD
    HAFIDOUNI, M
    NUCLEAR INSTRUMENTS & METHODS IN PHYSICS RESEARCH SECTION A-ACCELERATORS SPECTROMETERS DETECTORS AND ASSOCIATED EQUIPMENT, 1994, 339 (03): : 570 - 572
  • [3] On the Weak Ergodicity of the Markov Chain Associated with a Chaotic Simulated Annealing algorithm
    Chen, Guo
    Dong, Zhao Yang
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1124 - 1127
  • [4] On the convergence of the Markov chain simulation method
    Athreya, KB
    Doss, H
    Sethuraman, J
    ANNALS OF STATISTICS, 1996, 24 (01): : 69 - 100
  • [5] Markov Chain Monte CarloA method of simulation
    Arnab Chakraborty
    Resonance, 2002, 7 (5) : 66 - 75
  • [6] A combinatorial method based on simulated annealing to design a biplanar MRI gradient system
    Grau-Ruiz, D.
    Sanchez, H.
    Rigla, J. P.
    Diaz-Caballero, E.
    Gonzalez, J. M.
    Puchalt, G.
    Aguilar, A.
    Gonzalez-Montoro, A.
    Gonzalez, A. J.
    Sanchez, S.
    Benlloch, J. M.
    2017 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE (NSS/MIC), 2017,
  • [7] Simulated annealing beats metropolis in combinatorial optimization
    Wegener, I
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 589 - 601
  • [8] Tail events of simulated annealing Markov chains
    Niemiro, W
    JOURNAL OF APPLIED PROBABILITY, 1995, 32 (04) : 867 - 876
  • [9] Velocity log upscaling based on reversible jump Markov chain Monte Carlo simulated annealing
    Dadi, Sireesh
    Gibson, Richard
    Wang, Kainan
    GEOPHYSICS, 2016, 81 (05) : R293 - R305
  • [10] Simulated annealing using a Reversible Jump Markov Chain Monte Carlo algorithm for fuzzy clustering
    Bandyopadhyay, S
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (04) : 479 - 490
12345