基于缺陷分层与PSO算法的软件缺陷预测模型.doc

基于缺陷分层与PSO算法的软件缺陷预测模型 摘 要：根据软件开发分层的思想，提出了基于软件缺陷分层的测试构架。在缺陷分层的测试架构下可以知道测试类之间的的关系和属性，容易发现关联缺陷。本文是在软件缺陷分层测试架构下结合粒子群优化（pso）算法建立软件缺陷预测模型，并通过模拟实验验证预测模型的性能。结果显示该模型能有效提高预测缺陷效率和缺陷发生位置。 关键词：软件测试；缺陷预测；粒子群优化；缺陷分层； software defect prediction model based on defect layered and particle swarm optimization hao shijin , cui donghua(taiyuan university of technology, taiyuan 030024, china) 【abstract】 according to the software development of hierarchical thinking,this paper puts forward testing framework based on defect tiered.in this case,we can know relationship between classes,easy to find related defects. this paper establishes a software defect prediction model combines oftware defects of stratification testing framework and particle swarm optimization ( pso ) algorithm, through simulation and experimental verification of the performance of prediction models. the result shows that the model can effectively improve the defect prediction efficiency and defect position. 【key words】software defect; software testing; particle swarm optimization; 0 引 言 随着近年来对软件质量要求的提高，软件缺陷预测也被重视。软件缺陷预测可以帮助软件开发评估软件质量，从而可以控制和去除缺陷，降低开发成本，所以开发和研究有效的软件缺陷预测模型是有必要的。 软件缺陷预测技术包括静态缺陷预测和动态缺陷预测。预测方法有逻辑回归法（lr）、人工神经网络（ann）、多元线性回归（mlr）、lda判别法、支持向量机（svm）等[1]。 但以往的任何缺陷预测模型是建立在软件整体缺陷数据进行统计分析并建模的，本论文是在软件缺陷分层的基础上结合粒子群优化算法建立软件缺陷预测。 研究表明，好的软件缺陷预测是可以有效的提高软件的质量和可靠性，所以研究软件软件缺陷预测是很有现实意思的[2]。 1 相关工作 1.1 软件缺陷预测 软件缺陷预测是在1992年由briand首次提出[3]，意思是通过对软件和软件产生的特性进行统计分析，发现缺陷发生的概率和其内在规律，通过建立软件缺陷预测模型来可以减少软件开发和维护成本，减低缺陷率，也可以评估软件的质量。 1.2 软件缺陷预测 根据软件开发分层的思想，提出了基于软件缺陷分层的测试构架。根据分层可分为需求层缺陷、软件设计层缺陷、软件编码层缺陷和系统实现层缺陷，根据缺陷分层可以设计相应的测试分析方法，如软件编码层选择开发语言，现在好多学者在研究对某一开发语言引起的缺陷，并对引起缺陷进行分析，并基于这种缺陷模式进行软件测试[4]。 软件需求层缺陷中有不可修改性、不可实现性、前后不一致、不完整、理解二义性等，如图一。软件设计层缺陷包括可靠性设计缺陷、失效路径缺陷、依赖关系错误缺陷、架构质量属性设计缺陷、资源储量设计缺陷等。软件编码层缺陷包括代码性能缺陷、接口代码缺陷、返回值错误、边界溢出缺陷、死循环、死锁缺陷等。系统实现层包括功能交互缺陷、兼容性缺陷、性能缺陷、资源竞争缺陷等。 1.3 基于软件缺陷分层和pso算法的软件缺陷预测 1.3.1 粒子群（pso）算法 粒子群优化算法早期是为了模拟鸟群的行为而设计的，即boid模型。模型是：每一只鸟当为一个个体，用直角坐标系上的一点表示，随机地给他们初速度和初位置，模型中每运行一步就按照“最近邻速度匹配”，如此迭代下去，很快就得到所有点速度一样。由于与现实不符合，在每一步还有添加