期刊文献+

基于遗传算法优化的软件可靠性组合模型评估 被引量:4

Software reliability combination model assessment based on genetic algorithm optimization
下载PDF
导出
摘要 文章针对现有软件可靠性组合模型评估方法在模型选择、评估精度和评估效率方面的不足,从软件可靠性模型特征的形式化定义出发,借助特征量化获取的特征矩阵,给出了构建软件可靠性模型基本集的统一方法。依据软件可靠性评估的特点,对传统遗传算法的适应度函数和爬山操作进行了改进,并将其用于基模型权值的求解。在此基础上,给出了基于加权组合基模型的软件可靠性评估方法。实例验证表明,该方法在全局评估精度和评估效率上均有显著提升。 To overcome deficiencies of the existing software reliability assessment approaches with combination models such as model selection,assessment accuracy and efficiency,a unified approach to build the base set of software reliability models is presented with the help of the characteristic matrix from the formal definition of characteristics of software reliability models.An improvement is made for the fitness function and climbing operation of the traditional genetic algorithm according to characteristics of software reliability assessment.It is used to solve the weights of base models.On this basis,a software reliability assessment approach based on weighted combination base models is presented.The example shows this approach has a significant improvement in the global assessment accuracy and efficiency.
作者 毕翔 吴家伟 陆阳 BI Xiang;WU Jiawei;LU Yang(School of Computer and Information,Hefei University of Technology,Hefei 230601,China;Post-doctoral Research Station,Wuhu Token Sciences Co.,Ltd.,Wuhu 241009,China)
出处 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2019年第11期1498-1504,共7页 Journal of Hefei University of Technology:Natural Science
基金 国家重点研发计划专项资助项目(2016YFC0801804) 国家自然科学基金资助项目(61572167) 安徽省博士后研究人员科研活动经费资助项目(2017B144) 工业安全与应急技术安徽省重点实验室开放课题资助项目(ISET701804)
关键词 软件可靠性 组合模型 遗传算法 陷入度系数 模型基本集 software reliability combination model genetic algorithm trapped index model base set
  • 相关文献

参考文献3

二级参考文献24

  • 1Nie Changhai, Leung Hareton. A survey of combinatorial testing. ACM Computing Survey, 2011, 43(2), Article 11: 1-29.
  • 2Kuhn D, Reilly M. An investigation of the applicability of design of experiments to software testing//Proeeedings of the 27th Annual NASA Goddard/IEEE Software Engineering Workshop. Los Alamitos, CA, 2002:91.
  • 3Williams Alan W, Prober Robert L. A practical strategy for testing pair-wise coverage of network interfaces//Proceedings of the 7th International Symposium on Software Reliability Engineering(ISSRE1996). White Plaints, NY, USA, 1997:246-254.
  • 4Cohen D M, Dalai S R, Fredman M L, Patton G C. The AETG system.. An approach to testing based on combinatorial design. IEEE Transactions on Software Engineering, 1997, 23(7), 437-444.
  • 5Colbourn C J, Cohen M B, Turban R C. A deterministie density algorithm for pairwise interaction eoverage//Proeeed- ings of the lASTED International Conferenee on Software Engineering. Innsbruck, Austria, 2004:242-252.
  • 6Bryce Ren6e C, Colbourn Charles J, Cohen Myra B. A framework of greedy methods for constructing interaction test suites//Proceedings of the 27th International Conference on Software Engineering (ICSE2005). St. Louis, Missouri, USA, 2005:146-155.
  • 7Cohen Myra B, Gibbons Peter B, Mugridge Warwick B, Col- bourn Charles J. Constructing test suites for interaction tes- ting//Proceedings of the 25th International Conference on Software Engineering(ICSE2003). Portland, Oregon, USA, 2003:38-48.
  • 8Nurmela Kari J. Upper bounds for covering arrays by tabu search. Discrete Applied Mathematics, 2004, 138(1-2): 143-152.
  • 9Ghazi S A, Ahmed M A. Pair-wise test coverage using ge- netic algorithms//Proceedings of the 2003 Congress on Evo- lutionary Computation. Canberra, Australia, 2003, 2: 1420- 1424.
  • 10Shiba Toshiaki, Tsuchiya Tatsuhiro, Kikuno Tohru. Using artificial life techniques to generate test eases for combinato- rial testing//Proceedings of the 28th Annual International Computer Software and Applications Conference (COMPSAC2004). Hong Kong, China, 2004:72-78.

共引文献49

同被引文献33

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部