面向软件度量的复合式属性选择算法研究-软件工程专业毕业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明，所呈交的论文是本人在导师指导下进行的研究工作及 取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外， 论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得 武汉理工大学或其他教育机构的学位或证书而使用过的材料。与我一 同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说 明并表示了谢意。 签 名： 日 期： 学位论文使用授权书 本人完全了解武汉理工大学有关保留、使用学位论文的规定，即 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人承诺所提交的学位论文（含电子学位论 文）为答辩后经修改的最终定稿学位论文，并授权武汉理工大学可以 将本学位论文的全部内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存或汇编本学位论文。同时授权经武汉理工大 学认可的国家有关机构或论文数据库使用或收录本学位论文，并向社 会公众提供信息服务。 （保密的论文在解密后应遵守此规定） 研究生（签名）： 导师（签名）： 日期： 摘 摘 要 软件可靠性预测是软件过程管理中不可忽视的重要工作，而软件可靠性预测 结果的准确性取决于对度量属性的选择。然而在实际工作中，由于软件度量属性 标准不统一、系统结构复杂、功能点繁多，在对软件度量数据进行处理时要解决 以下三个问题：首先需要对数据进行预处理，避免与软件可靠性无关的属性以及 格式不正确的数据进入筛选过程。其次要选择合适的搜索策略，从众多的度量属 性全集中生成多个特征子集，并保证每个特征不被遗漏。最后，需要制定符合实 际需求的评估策略对选出的特征子集进行评估，筛选出最优特征子集。 本文结合软件度量数据的要求和特点，分析在数据降维、评估特征子集以及 搜索特征子集等过程中传统算法的适用性。结合实际要求提出 RGB 复合式特征 选择算法，能有效对现有属性选择算法在软件度量方面的应用做出优化。本文具 体的工作如下： 1) 针对软件度量属性选择的三个关键点，结合其特点分析了各类算法的适 用性。分别从数据预处理、特征评价、搜索策略三个方面对目前传统的算法在使 用范围、准确度、计算效率的角度进行比较，选出合适的算法。 2) 提出一种复合式属性选择算法（RGB）以解决软件度量属性选择面临的 困难。该算法首先通过数据预处理去除与分类信息无关的特征属性，然后根据对 特征贡献度的评估构建特征序列，为遗传算法提供具有先验性的初始种群，最后 通过遗传算法以及回溯法，从多个特征子集中获得最优特征子集。 3) 采用 NASA 软件度量项目的数据检测 RGB 算法各方面的性能。分别从 分类准确率、算法运行时间和特征子集规模三个角度与其他几种常用的特征选择 算法做出比较，并对实验结果及出现的原因进行了分析和解答。最后得出 RGB 算法在软件度量属性选择方面优于单纯的特征选择算法的结论。 本文提出的面向软件度量属性选择的 RGB 算法具有较好的性能。在同类算 法中具有较高的分类准确率和可以接受的运行效率及特征子集规模。使用该算法 能够有效解决软件度量属性复杂、数据规模大、冗余性高等难点，以较高的概率 获取最优特征子集，以此对软件可靠性进行预测，为软件开发过程提供有力保障。 关键词：软件度量属性选择，特征选择，RGB 算法 I Ab Abstract With rapid development of software process management, prediction of software reliability becomes very crucial in this process while accuracy of the prediction is highly dependent on selection of metric attributes. Due to inconsistent standard of software metric attributes, complicated system structure and redundant functional points, there are three major challenges that needs to be overcome when handling software metric data. First of all, source data needs to be pre-processed to prohibit irrelevant and redundant attributes entering the selection process. Secondly, a suitable searching stra