基因表达式编程在软件可靠性建模中的应用  

Application of Gene Expression Programming in Software Reliability Modeling

作　　者：李海峰[1] 陆民燕[1] 曾敏[1] 黄百乔[1] 

机构地区：[1]北京航空航天大学可靠性与系统工程学院,北京100191

出　　处：《计算机科学与探索》2011年第6期534-546,共13页Journal of Frontiers of Computer Science and Technology

基　　金：国家部委"十一五"预研项目~~

摘　　要：基因表达式编程是一种基于遗传算法和遗传编程的新型机器学习技术,其具有更为优秀的数据挖掘能力,已被成功应用于函数发现领域。提出一种基于基因表达式编程的非参软件可靠性建模方法,该方法将基因表达式编程算法中的若干关键步骤(如初始种群函数集、适应度函数、终止条件等)与软件可靠性建模的若干重要特征相融合,在失效数据集上进行训练,从而获得基于基因表达式编程算法的非参软件可靠性模型。在若干组真实失效数据集上,将所提出的模型与若干典型的基于人工神经网络以及遗传编程的非参软件可靠性模型进行对比实例研究。实例结果表明,基因表达式编程算法的非参软件可靠性模型具有更为显著的模型拟合与预计性能。Gene expression programming （GEP）, which is a new evolutionary algorithm based on genetic algorithm and genetic programming, has been acknowledged as a powerful machine learning technique and widely used in the field of data mining. Thus, this paper applies GEP into the non-parametric software reliability modeling due to its unique and pretty characters. This new GEP-based modeling approach considers some important characters of reliability modeling in several main components of GEP, i.e. function set, terminal criteria, fitness function, and then obtains the final model （named GEP-NPSRM） by training on the failure data. Finally, for several real failure data-sets, four case studies are proposed by respectively comparing GEP-NPSRM with several representative existing software reliability models in term of the fitting and prediction powers. The results show that the GEP-NPSRM provides better fitting and prediction performances.

关 键 词：软件可靠性建模 基因表达式编程(GEP) 非参数化软件可靠性模型 机器学习 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]