软件失效时序数据的灰色拟合及多步预测算法

2018-01-15 09:46:40黄雄波
智能计算机与应用 2017年6期
关键词:模型

摘要: 关键词: 中图分类号: 文献标志码: A文章编号: 2095-2163

Abstract: For the reliability model of the software system, its main function is to accurately predict the occurrence of a subsequent software failure time. The paper studies grey fitting problem of the software failure time series data, and proposes the corresponding multistep prediction algorithm. First of all, based on the condition of a fitting accuracy, apply grey theory GM (1, 1) model for the software failure time series data to establish the corresponding piecewise fitting model; then, use the orthogonal polynomial function to estimate fitting residual error at the end of the sequence, and utilize the estimate result for correcting and compensating grey prediction model at the end of the sequence; in the end, apply the combined forecasting model based on compensation to realize multistep projections for the occurrence of software failure time. The experiment verifies the correctness and effectiveness of the algorithm.

0引言

在軟件可靠性的分析与建模过程中,其首要任务就是建立一个精确易用的预测模型,以便对软件系统的各种可靠状况做出精确的预测。根据预测目标的不同,软件可靠性的预测模型通常可以分为两种:静态模型和动态模型。其中,静态模型主要是利用软件系统的各种复杂性参数来预测该软件所隐藏的缺陷总数;而动态模型则是基于软件测试过程中所获得的失效时序数据,借助数理统计的方法来预测下一次软件失效的发生时间[1-3]。由于软件失效时序数据较为容易获取,故动态模型在实际应用中得到了更为广泛的应用。

目前,软件可靠性的动态模型按其使用的建模方法划分,又可分为统计分析方法和时序数据辨识方法两大类[4-5]。其中,统计分析方法是在假设某些条件成立的情况下,应用特定的函数分布来描述软件失效时间的发生过程。以基于非齐次泊松过程(non-homogeneous poisson process, NHPP)的预测方法为例,由于该类方法具有预测精度高且结构简单的优点,故其成为软件可靠性的经典统计分析方法[6-8]。相对地,时序数据辨识方法则无需指定任何先决条件的假设,而是利用软件失效时序数据的前后相依关系,直接将时序数据辨识方法应用于建模研究中。例如,马飒飒等通过对软件失效时序数据设计提出多尺度分解,并对分解后所得到的不同数据成分进行单独的建模,进而得到了一种适应性较好的软件可靠性预测模型[9];……

登录APP查看全文

猜你喜欢
模型
一半模型
一种去中心化的域名服务本地化模型
适用于BDS-3 PPP的随机模型
函数模型及应用
p150Glued在帕金森病模型中的表达及分布
函数模型及应用
重尾非线性自回归模型自加权M-估计的渐近分布
3D打印中的模型分割与打包
FLUKA几何模型到CAD几何模型转换方法初步研究
一个相似模型的应用