基于多目标优化的测试用例优先级排序方法

摘要：

回归测试是软件测试中使用最频繁、成本最昂贵的测试方法.测试用例优先级排序是一种能够有效降低回归测试成本的方法,其目的是通过优先执行高级别的测试用例来达到提升软件故障检测的能力.文中提出了一种基于多目标优化的测试用例优先级排序方法,该方法在遗传算法的个体评价机制中融入了选择函数,设计了合理的编码方式以及合适的选择、交叉和变异策略,以故障检测率、语句覆盖率和有效执行时间为优化目标,采用非支配排序遗传算法对测试用例优先级排序.基于4个基准程序和4个工业程序的实验结果表明:与其他方法相比,所提方法能够提高软件测试的有效性.

关键词：软件测试、测试用例优先级、多目标优化、非支配排序遗传算法、选择函数

所属期刊栏目：47

分类号：TP311(计算技术、计算机技术)

资助基金：黑龙江省教育厅基本科研业务费;牡丹江师范学院科学技术研究

在线出版日期：2020-07-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-43