软件可靠性评估的重要抽样方法研究

摘要：

本文基于统计测试的马尔可夫使用模型对软件可靠性评估提出了一种有效的估计方法。该方法利用重要抽样技术在保证可靠性估计无偏性条件下,采用交叉熵度量操作剖面与零方差抽样分布之间的差异,通过启发式迭代过程调整各个状态之间转移概率来修正测试剖面。 从理论上证明了利用修正测试剖面测试估计的可靠性是方差为零的无偏估计。最后给出了软件可靠性估计的最优测试剖面生成的启发式迭代算法,仿真结果表明该方法较模拟退火算法能明显降低估计的方差,在提高估计精度的同时加快统计测试速度。

关键词： 软件可靠性 马尔可夫使用模型 重要抽样方法 交叉熵方法

作者: 张德平 聂长海 徐宝文

作者单位: 东南大学计算机科学与工程学院 南京 210096 南京航空航天大学理学院 南京 210016 东南大学计算机科学与工程学院 南京 210096

会议类型: 国内会议

会议名称: 2008中国计算机大会

会议地点: 西安

会议语种:中文

页码: 213

在线出版日期: 2008-09-25（万方平台首次上网日期，不代表论文的发表时间）