交互式马尔科夫链上弱模拟关系的计算

• 作者: 张明新 赵锡英 邢敬宏
• 来源期刊: 兰州理工大学学报
• 学科: 工学
• 关键词: 交互式马尔可夫链 弱模拟前序 算法 计算复杂度
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 自动化技术与计算机技术
• 页码范围: 96-100
• 页数: 5页
• 分类号: TP301
• 字数: 4423字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5196.2008.02.023

摘要

对交互式马尔可夫链模型(IMCs)上的弱模拟前序关系的计算算法进行讨论.在IMCs上判断弱模拟关系时,重点对概率转移关系进行弱模拟前序关系的判断,同时考虑内部动作对系统的影响.通过引入适当的变量,将IMCs上弱模拟定义中的马尔可夫转移条件转化为求解一个线性规划问题的解.利用该线性规划问题的数值求解方法,可在多项式时间内求得该线性规划问题的解.从而得到判定IMC上两个进程是否弱模拟的多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张明新	兰州工业高等专科学校软件工程系	15	190	5.0	13.0
2	邢敬宏	兰州工业高等专科学校软件工程系	20	180	4.0	13.0
3	赵锡英	兰州工业高等专科学校软件工程系	32	50	4.0	5.0