| 基于耦合技术计算Markov链性能势的仿真算法 |
| |
| 引用本文： | 蒋兆春,殷保群,李俊. 基于耦合技术计算Markov链性能势的仿真算法[J]. 系统仿真学报, 2007, 19(15): 3398-3401 |
| |
| 作者姓名： | 蒋兆春 殷保群 李俊 |
| |
| 作者单位： | 中国科学技术大学,自动化系,安徽,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划);安徽省自然科学基金;中国科学院自动化所资助项目;中国科学技术大学智能科学与技术联合实验室种子基金 |
| |
| 摘 要： | 在对遍历Markov链的性能灵敏度分析中,可以用计算Markov链的实现因子来代替计算Markov链的性能势。给出了一种基于耦合技术的仿真方法来估计实现因子。使用经过优化的耦合矩阵,通过仿真来快速获得实现因子的估计。这种方法有两个优点：一是不用去求稳态分布,二是能减少仿真中的计算时间。
|
| 关 键 词： | Markov链 实现因子 性能势 耦合 |
| 文章编号： | 1004-731X（2007）15-3398-04 |
| 收稿时间： | 2006-06-13 |
| 修稿时间： | 2006-06-132006-08-14 |
Coupling-based Simulation Algorithms to Compute Performance Potentials of Markov Chains |
| |
| JIANG Zhao-chun,YIN Bao-qun,LI Jun. Coupling-based Simulation Algorithms to Compute Performance Potentials of Markov Chains[J]. Journal of System Simulation, 2007, 19(15): 3398-3401 |
| |
| Authors: | JIANG Zhao-chun YIN Bao-qun LI Jun |
| |
| Affiliation: | University of Science and Technology of China, Hefei 230027, China |
| |
| Abstract: | Realization factors can be computed instead of performance potentials in performance sensitivity analysis of an ergodic Markov chain. A method was given to estimate the realization factors by simulation based on the coupling approach. An optimized coupled matrix was used to obtain quickly the estimation for realization factors in simulation. In this way, explicit knowledge of the stationary distribution is not required and computation in simulation can be saved. |
| |
| Keywords: | Markov chain realization factor performance potential coupling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
