收藏本站
《武汉大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于支持向量机的软件可靠性模型分类及失效分析

晁冰  
【摘要】:软件可靠性是软件质量体系中最重要的衡量指标之一。软件可靠性的高低,决定了软件是否能稳定,可靠地工作。软件可靠性工程概念的提出距今已有近40年的历史,许多科研机构,高等院校,企业单位和专家学者为软件可靠性工程的普及和实施不遗余力地做了大量的工作。但是,与目前软件开发水平和方法的飞速进展相比,软件可靠性工程的实施并没有取得长足的进步和根本性的改观。现在,不要说真正实现软件可靠性工程既定的理想目标,只要在软件项目中能够真正落实一些软件可靠性工程的指导思想,实施一些软件可靠性工程的方法,就已经是让决策者和开发人员头疼的事情了。 为什么会出现这样的现象呢?这是因为,第一,软件可靠性工程是软件工程范畴的一部分,同时,它又是软件工程中最特殊的一部分。实施软件可靠性工程,不管需要做多少工作,最终都是为软件可靠性分析服务的。软件可靠性分析是以数学为工具,综合运用概率论,数理统计和数据分析等方面的数学知识,对软件的各种可靠性指标进行各种评估或预测。这就使得实施软件可靠性工程的有关人员要具备这些数学方面的坚实基础。这在目前的软件项目开发单位中是很难做到的。第二,虽然目前已有软件可靠性模型不下数百种之多,但是真正能够适应常见软件项目(也就是具有普适性的)的可靠性模型尚不存在。这也是由于各种可靠性模型在应用时都有着这样或那样的要求或假设。那么如何在这么多模型中找到适合的模型无疑也就成了一件繁琐甚至有可能是劳而无功的事。第三,软件可靠性工程的实施并不仅仅是做数学上的分析,另外它还要兼顾落实软件工程的指导思想和方法,这也是落实软件可靠性工程的繁重任务之一 基于上述三种原因不难发现,要真正地落实软件可靠性工程,一方面要落实好软件工程的指导思想,另外一个更重要的方面就是要有一种简捷易行且有效地评估软件可靠性的方法。 本文提出了基于最小二乘支持向量机(Least Squares Support Vector Machines LSSVM)理论的软件可靠性模型分类及选择方法和软件可靠性分析方法。前者是解决在已有众多的软件可靠性模型中进行选择的问题,后者是直接应用支持向量机理论对软件可靠性进行分析。 支持向量机(Support Vectoer Machines SVM)是基于统计学习理论中结构风险最小化归纳原则的一种机器学习方法,是统计学习理论中最年轻,也是最实用的方法。Vapnik从数学上给出了这种做法的理论依据以及一整套的求解步骤。SVM的基本思想是在样本空间或特征空间,构造出最优超平面,使得超平面与属于不同类的样本集之间的距离最大,从而达到最大的推广能力。支持向量机构造简单,构造过程具有很大的通用性,它对问题的求解具有全局最优性,其本身也有较好的推广能力,它是求解模式识别(分类问题)和函数估计(回归分析和函数逼近)问题的有效工具,而LSSVM是对一般SVM的改进,它使得对基于SVM的最优化求解问题变得简单,从而也更加易于实现。 由于求解分类问题是SVM的理论基础,本文从对软件可靠性模型的分类问题入手,以两类分类问题为例,引出针对软件可靠性模型进行多类分类的最小二乘支持向量分类机(Least Squares Support Vector Classification Machines-LSSVCM)方法。同时也归纳了几种其它对软件可靠性模型进行分类的方法。这些方法基本上都是以数学概念或模型的数学特征为标准,对可靠性模型进行分类,这样仍旧难免使它们的实用性大大降低。本文提出了在LSSVCM方法的基础上,依据现有软件可靠性模型的应用条件和假设,采用主成分分析方法和聚类分析方法对它们进行适当的归约和组合,并以此为依据实现对模型的选择及分类。由于模型的应用条件和假设都是容易理解且容易实现的现实因素,不需要有准确的数学定义或数学特征,这就使得基于LSSVCM的模型分类方法在使用上更符合现实情况的需求,有助于人们依靠简单的软件特性或故障特征快速准确地选择合适的可靠型模型,从而降低可靠性模型在实际应用中的难度。 虽然基于LSSVCM的可靠性模型分类方法,在很大程度上提高了选择合理的可靠性模型的效率,但是并没有解决可靠性模型在应用时仍然需要许多假设条件和大量数学运算的问题。而且,所选出的可靠性模型也未必是适合该软件项目的,或者不是始终能够适合该项目。为此,本文更进一步地提出了基于最小二乘支持向量回归机(Least Squares Support Vector Regression Machines LSSVRM)的软件可靠性失效函数构造方法,实现对软件失效情况进行最佳的回归拟合,从而方便对软件的可靠性作出适当的评估。为了解决LSSVRM在进行学习训练时对相似数据重复学习的问题,对失效数据采用聚类分析方法删除特征接近的数据,从而提高了LSSVRM的学习效率。 使用基于LSSVRM的可靠性回归分析方法,具有以下几方面的优势。第一,该方法实际上是一种算法,可通过各种编程语言实现,具有通用性,一旦编写完成,可以在不同的项目中反复使用。即,该方法可以适用于任何类型软件的可靠性分析,而不受任何外部环境或假设条件的约束。第二,该方法不需进行参数估计,可以直接根据已有数据进行函数逼近。这一点与其他的可靠性模型分析方法有根本的不同。第三,该方法可以适用于整个软件生命周期,而无需根据软件开发阶段的不同重新选择模型或者重新估计模型参数。通观这些优点,最重要的就是该方法在应用时无需掌握大量的数学知识,且具有较强的通用性。 为了更有效地使用基于SVM的软件可靠性分析方法,解决在失效分析模型中仍然存在的人为因素对模型中某些特征参数的影响,本文提出了利用模拟退火(Simulated Annealing SA)算法对SVM中的某些自由参数进行自动寻优。在完成构造SVM的同时,能够对那些并不构成支持向量回归机最优解的参数给出最优值,从而避免了人为因素的影响,也减少了构造模型的工作量。 考虑到现实中的软件的可靠性并不只是受单一或少数几个因素的影响,讨论了基于多变量的软件可靠性模型构造方法,采用状态分析法确定主要的可靠性因子,利用核主成分分析及LSSVRM构造多变量的软件可靠性模型。 本文对基于LSSVM的软件可靠性模型分类和选择方法以及软件可靠性分析方法做了一定程度地分析研究。这些工作仍然有待于更进一步的深化和细化,以期达到更理想的应用效果。这也是在完成本论文之后仍需继续进行的工作。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 崔玉宝;曲凤娟;;软件可靠性工程研究[J];科技情报开发与经济;2006年06期
2 董威,王戟,毛晓光,徐锡山,齐治昌;软件可靠性工程框架和评估系统实现[J];计算机工程与应用;2000年10期
3 吴勤,侯朝桢,原菊梅;基于Kohonen网络的软件可靠性模型选择[J];计算机应用;2005年10期
4 姚日煌;;软件可靠性测评相关理论综述[J];电子产品可靠性与环境试验;2010年06期
5 文斌;;基于UML的软件可靠性建模[J];湖北民族学院学报(自然科学版);2006年02期
6 王文康;软件可靠性及其模型[J];西北民族学院学报(自然科学版);2000年02期
7 田涛,张凤鸣,王昕;一种基于模糊综合评判的软件可靠性模型选择方法[J];空军工程大学学报(自然科学版);2002年02期
8 高晓燕;霍永华;;软件可靠性衡量体系介绍[J];科技风;2009年08期
9 徐仁佐,张健,徐静雯,何平;软件可靠性专家系统(SRES)的开发与使用[J];计算机应用研究;1998年03期
10 李扬波;解瑞云;;软件可靠性模型分析[J];河南机电高等专科学校学报;2007年06期
11 张桂勇;沈元隆;丁晓光;王玲;;基于进化神经网络对软件可靠性的预测[J];电脑知识与技术;2008年28期
12 Roger C.Cheung;王振宇;;一个面向用户的软件可靠性模型[J];计算机科学;1981年06期
13 梅登华;蔡淮;徐志根;;软件可靠性模型的研究现状与发展及模糊集合论在其中的应用[J];学术动态报道;1998年01期
14 刘剑豪;刘晓明;黄松;张晓峰;;成组缺陷纠正的通用指数类软件可靠性模型[J];系统仿真学报;2006年10期
15 白晓波;;实用软件可靠性模型探讨[J];科技信息;2006年08期
16 张克涵;李爱国;宋保维;;基于PSO的软件可靠性模型参数估计方法[J];计算机工程与应用;2008年11期
17 张坤;;基于新陈代谢GM(1,1)模型对软件可靠性方法研究[J];现代计算机(专业版);2008年10期
18 李军锋;任世鹏;;软件可靠性及其测试分析[J];软件导刊;2010年08期
19 吴晗平;软件可靠性模型技术分析[J];现代防御技术;1998年02期
20 周瑞,徐仁佐,杨晓青;具有错误修复的非齐次马尔可夫模型[J];小型微型计算机系统;2000年03期
中国重要会议论文全文数据库 前10条
1 赵曦晶;赵韶平;沈云秋;衣彬;;武器装备软件可靠性工程研究[A];中国电子学会可靠性分会第十四届学术年会论文选[C];2008年
2 王颖利;徐肖豪;;软件可靠性模型选择加权算法[A];2007年全国机械可靠性学术交流会论文集[C];2007年
3 赵海秋;郭建英;马兴元;;考虑测试覆盖率和故障检测率的软件可靠性模型[A];2010年全国机械行业可靠性技术学术交流会暨第四届可靠性工程分会第二次全体委员大会论文集[C];2010年
4 施银盾;朱经纷;徐拾义;;软件可靠性综合模型的量化分析[A];第五届中国测试学术会议论文集[C];2008年
5 李海峰;王学成;李秋英;陆民燕;曾敏;;考虑不完美排错的Logistic测试覆盖率软件可靠性模型[A];第六届中国测试学术会议论文集[C];2010年
6 游步新;彭静;李杨;刘家伟;赵鑫;;配电网中光纤通信网络的可靠性评估[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
7 赵琰;;XX飞行器有效载荷分系统软件的可靠性测试分析及应用[A];第二十四届全国空间探测学术交流会论文摘要集[C];2011年
8 刘畅;郑军;封二强;;航空机载软件可靠性测试剖面构造方法研究[A];探索 创新 交流(第4集)——第四届中国航空学会青年科技论坛文集[C];2010年
9 宁云晖;侯海梅;;软件可靠性测试方法研究[A];2010第十五届可靠性学术年会论文集[C];2010年
10 黎燕霞;;嵌入式软件可靠性测试的方法研究[A];2010第十五届可靠性学术年会论文集[C];2010年
中国博士学位论文全文数据库 前6条
1 晁冰;基于支持向量机的软件可靠性模型分类及失效分析[D];武汉大学;2010年
2 曹涌;基于分形的软件可靠性模型和程序证明的数学机械化[D];电子科技大学;2010年
3 杨志鸿;软件可靠性增长模型的分析与研究[D];华中科技大学;2011年
4 黎忠文;分布式控制系统中新安全保障技术的研究——安全核技术[D];电子科技大学;2001年
5 刘新忠;关联缺陷及其应用研究[D];吉林大学;2010年
6 胡仁胜;软件可靠性和软件最优发布问题的研究[D];合肥工业大学;2001年
中国硕士学位论文全文数据库 前10条
1 尚冬娟;基于测试的软件可靠性评估研究[D];西北大学;2006年
2 李鑫平;软件可靠性模型应用方法研究[D];哈尔滨工程大学;2010年
3 张庆虎;社保联网审计软件可靠性模型研究及应用[D];哈尔滨工程大学;2010年
4 谈维新;考虑测试效率的软件可靠性模型[D];南京邮电大学;2011年
5 胡海宏;软件可靠性模型与软件最优发布问题的研究[D];南京邮电大学;2011年
6 郑垒;考虑非理想排错过程的软件可靠性模型研究[D];南京邮电大学;2011年
7 张烨;软件可靠性模型及最优发布时间的研究[D];重庆大学;2012年
8 刘璐璐;基于NHPP的软件可靠性模型研究与应用[D];中国石油大学;2010年
9 曹华;自动测试软件的分析、测试及可靠性研究[D];西北工业大学;2002年
10 吴烨清;时间序列理论在软件可靠性建模中的应用和研究[D];华中农业大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978