典型文献
软件测试路径选择优化模型及其进化求解
文献摘要：
路径测试是一种非常重要且应用广泛的结构测试方法,已有路径生成方法的测试效率不高、测试开销较大,且易生成冗余测试路径.针对以上问题,主要研究路径选择问题的优化模型及其进化求解方法,目的在于:在不降低测试覆盖率的前提下,减少冗余路径的数量,降低测试消耗.首先,以多条路径作为决策变量,基于该决策变量包含的边数和路径数,建立多目标优化模型;然后,采用多目标进化算法求解该模型,得到目标路径集.将所提方法应用于7个基准测试程序,并与其他算法比较.实验结果表明,相比其他算法,所提方法能够在保证测试充分性的条件下,降低测试消耗,从而提高测试效率.
文献关键词：
路径测试;路径选择;多目标优化;带精英策略的非支配排序遗传算法;Pareto最优解集
中图分类号：
作者姓名：
杜莹;孙百才;巩敦卫;田甜;姚香娟
作者机构：
中国矿业大学信息与控制工程学院,江苏徐州221116;山东建筑大学计算机科学与技术学院,山东济南251100;中国矿业大学数学学院,江苏徐州221116
文献出处：
引用格式：
[1]杜莹;孙百才;巩敦卫;田甜;姚香娟-.软件测试路径选择优化模型及其进化求解)[J].软件学报,2022(09):3297-3311
A类：
B类：
软件测试,择优,路径测试,结构测试,生成方法,测试效率,效率不高,试开,开销,易生成,研究路径,求解方法,不降,测试覆盖率,多条,决策变量,路径数,多目标优化模型,多目标进化算法,基准测试,测试程序,算法比较,充分性,带精英策略的非支配排序遗传算法,Pareto,最优解集
AB值：
0.429348
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
