计算机科学 ›› 2013, Vol. 40 ›› Issue (4): 164-168.

• 软件与数据库技术 • 上一篇    下一篇

基于EMD和GEP的软件可靠性预测模型

张德平,汪帅,周吴杰   

  1. 南京航空航天大学计算机科学与技术学院南京210016;南京航空航天大学计算机科学与技术学院南京210016;东南大学计算机科学与工程学院南京210096
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    本文受中央高校基本科研业务费专项资金(NS2012072)资助

Software Reliability Forecasting Model Based on Empirical Mode Decomposition and Gene Expression Programming

ZHANG De-ping,WANG Shuai and ZHOU Wu-jie   

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于经验模态分解和基因表达式编程算法提出了一种软件可靠性预测模型。通过对软件失效数据序列进行经验模态分解得到不同频段的本征模态分量和剩余分量,消除失效数据中的噪声,运用基因表达式编程算法的灵活表达能力,把分解得到的不同频段的各本征模态分量及剩余分量中所对应的不同失效时间序列作为样本来分别进行预测,重构各本征模态分量和剩余分量中相对应的预测结果,将其作为软件失效的最终预测值。基于两组真实软件失效数据集,将所提出的方法与基于支持向量回归机以及单纯使用基因表达式编程的软件可靠性预测模型进行比较分析。结果表明,该软件可靠性预测模型具有更为显著的模型拟合能力与精确的预测效果。

关键词: 经验模态分解,基因表达式编程,软件可靠性预测,可靠性模型

Abstract: A forecasting method based on empirical mode decomposition (EMD) and gene expression programming (GEP) was presented and applied to software reliability forecasting.Firstly,the software failure samples were handled in order to eliminate the pseudo-data,and the intrinsic mode functions (IMFs) and the residue of different frequency bands were obtained according to EMD.Then the corresponding failure data series in the IMFs and the residue were chosen as the training samples.By means of the flexible expressive capacity of GEP,the models of each IMF and the residue were forecasted.Finally,the ultimate forecasting result was obtained by reconstructing the forecasting results of each IMF and the residue.The method of EMD overcomes the shortcomings that it’s difficult to select proper wavelet function for wavelet transform,and the final result indicates that the IMFs can reflect the characteristic of software fai-lure.After comparing with the results forecasted by means of combination of SVR and GEP,it proves that the effect of the forecasting method of EMD&GEP in software reliability forecasting is better.

Key words: Empirical mode decomposition (EMD),Gene expression programming (GEP),Reliability prediction,Software reliability model

[1] Lyu M R.Handbook of software reliability engineering[M].New York:McGraw Hill,1996
[2] 赵亮,王建民,孙家广.统计测试的软件可靠性保障能力研究[J].软件学报,2008,19(6):1379-1385
[3] Yang B,Li X,Xie M,et al.A generic data-driven software reliability model with model mining technique[J].Reliability Engineering and System Safety,2010,95:671-678
[4] Raja U,Hale D P,Hale J E.Modeling software evolution defects:a time series approach[J].J.Softw.Maint.Evol.:Res.Pract.,2009,21:49-71
[5] 贾治宇,康锐.软件可靠性预测的ARIMA方法研究[J].计算机工程与应用,2008,44(35):17-19
[6] Su Y S,Huang C Y.Neural-network-based approaches for software reliability estimation using dynamic weighted combinationalmodels[J].The Journal of Systems and Software,2007,80:606-615
[7] Moura M C,Zio E,Lins I D,et al.Failure and reliability prediction by support vector machines regression of time series data[J].Reliability Engineering and System Safety,2011,96:1527-1534
[8] Lo J H.A study of applying ARIMA and SVM model to software reliability prediction[C]∥2011International Conference on Uncertainty Reasoning and Knowledge Engineering.2011:141-144
[9] 李海峰,陆民燕,王智新.基于灰色系统理论的软件可靠性综合评价框架[J].北京航空航天大学学报,2008,34(11):1261-1265
[10] 李海峰,陆民燕,曾敏,等.基因表达式编程在软件可靠性建模中的应用[J].计算机科学与探索,2011,5(6):534-546
[11] Huang N E,Shen Z,Long S R.Anew view of nonlinear waves:the hilbert spectrum[J].Annual Review of Fluid Mechanics,1999,31:417-457
[12] 玄兆燕,杨公训.经验模态分解法在大气时间序列预测中的应用[J].自动化学报,2008,34(1):97-101
[13] Dong Y,Wang J Z,Jiang H,et al.Short-term electricity price forecast based on the improved hybrid model[J].Energy Conversion and Management,2011,52:2987-2995
[14] 马飒飒,陈自力,赵守伟.基于聚类的软件失效数据预处理[J].计算机工程与应用,2006,11:106-109
[15] Bandara P K,Wikramanayake G N,Goonethillake J S.Software reliability estimation based on cubic splines[C]∥Proceedings of the World Congress on Engineering.2009:12-15

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!