Tail events of simulated annealing Markov chains

被引：2
|
作者：
Niemiro, W
机构：
来源：
JOURNAL OF APPLIED PROBABILITY | 1995年 / 32卷 / 04期
关键词：
non-homogeneous Markov chain; recurrence; transience; tail sigma-field;
D O I：
10.2307/3215200
中图分类号：
O21 [概率论与数理统计]; C8 [统计学];
学科分类号：
020208 ; 070103 ; 0714 ;
摘要：
We consider non-homogeneous Markov chains generated by the simulated annealing algorithm. We classify states according to asymptotic properties of trajectories. We identify recurrent and transient states. The set of recurrent states is partitioned into disjoint classes of asymptotically communicating states. These classes correspond to atoms of the tail sigma-field. The results are valid under the weak reversibility assumption of Hajek.
引用
下载
收藏
页码：867 / 876
页数：10
相关论文
共 50 条
  • [41] 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
  • [42] Simulated annealing for maximum A Posteriori parameter estimation of hidden Markov models
    Andrieu, C
    Doucet, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (03) : 994 - 1004
  • [43] Usual and stochastic tail orders between hitting times for two Markov chains
    De Santis, Emilio
    Spizzichino, Fabio
    APPLIED STOCHASTIC MODELS IN BUSINESS AND INDUSTRY, 2016, 32 (04) : 526 - 538
  • [44] On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing
    Aldous, David
    Probability in the Engineering and Informational Sciences, 1987, 1 (01) : 33 - 46
  • [45] The tail empirical process of regularly varying functions of geometrically ergodic Markov chains
    Kulik, Rafal
    Soulier, Philippe
    Wintenberger, Olivier
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2019, 129 (11) : 4209 - 4238
  • [46] Hidden Markov Model for a Self-Learning of Simulated Annealing Cooling Law
    Lalaoui, Mohamed
    El Afia, Abdellatif
    Chiheb, Raddouane
    PROCEEDINGS OF 2016 5TH INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS (ICMCS), 2016, : 558 - 563
  • [47] A Simulated Annealing Based Fuzzy Markov Game Energy Management in Smart Grids
    Li Xin
    Du Yingkui
    Xiao Bowen
    Qin Xiaoning
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 6696 - 6699
  • [48] Training hidden Markov models by hybrid simulated annealing for visual speech recognition
    Jong-Seok Lee
    Cheol Hoon Park
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 198 - +
  • [49] Simulated Annealing Based Fuzzy Markov Game Energy Management for Smart Grids
    Zang, Chuanzhi
    Qin, Xiaoning
    Li, Xin
    Jin, Xiaozheng
    Che, Weiwei
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 467 - 472
  • [50] Simulated annealing simulated
    Fabian, V
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (1-2) : 81 - 94
12345