一种动态约简的多目标测试用例优先级排序方法

论文摘要

针对蚁群算法在求解MOTCP问题时存在收敛速度慢、易陷入局部最优等缺陷,提出了一种动态约简的在线指导蚁群信息素更新的多目标测试用例优先级排序方法。该方法引入一种动态约简的思想,首先根据各测试用例覆盖需求的情况,对覆盖有相同需求的初始测试用例集进行初次约简。其次,根据测试用例在执行过程中能否检测出错误以及检测出的错误的严重程度来设计一种测试用例失效度的判别方法,在蚁群每一次迭代后均对未检测出错误的测试用例进行二次约简,以减少下一轮迭代时蚁群需要经过的测试用例数,通过两次约简大幅度缩短排序时间。同时,在蚁群的每次迭代过程中,考虑测试用例的重要度、失效度和实际执行时间3个因子对下一轮信息素的影响,设计一种同时在3个影响因子下在线指导更新蚁群信息素的方法,使蚁群能够更快更准确地寻找到下一个测试用例。最后,将该方法、传统蚁群排序方法和多目标优化排序方法分别应用于多个开源软件程序进行实验比较。仿真实验结果表明,所提动态约简的在线更新信息素的优先级排序方法在缺陷检错能力以及有效执行时间等性能指标方面均有较大优势,能更早发现等级较高的错误。

论文目录

文章来源

类型: 期刊论文

作者: 张娜,徐海霞,包晓安,徐璐,吴彪

关键词: 优先级排序,蚁群算法,动态约简,测试用例重要度,测试用例失效度,实际执行时间

来源: 计算机科学 2019年12期

年度: 2019

分类: 信息科技

专业: 计算机软件及计算机应用,自动化技术

单位: 浙江理工大学信息学院,山口大学

基金: 国家自然科学基金项目(61502430,61562015),广西自然科学重点基金项目(2015GXNSFDA139038),浙江理工大学521人才培养计划项目资助

分类号: TP18;TP311.53

页码: 208-212

总页数: 5

文件大小: 356K

下载量: 181

相关论文文献

• [1].一种面向路径覆盖的测试用例进化生成方法[J]. 牡丹江师范学院学报(自然科学版) 2020(01)
• [2].航天软件测试用例设计质量的评估及提升[J]. 质量与可靠性 2020(02)
• [3].基于运行剖面的测试用例分配与选择方法[J]. 计算机工程 2020(06)
• [4].基于测试用例库的复用方法研究[J]. 电脑知识与技术 2018(32)
• [5].基于变异分析的测试用例约简方法[J]. 计算机应用 2017(12)
• [6].测试用例复用在电子采购交易平台中的应用[J]. 计算机与数字工程 2018(01)
• [7].融入自适应迁移的路径覆盖测试用例进化生成[J]. 计算机应用研究 2016(12)
• [8].测试用例修复的方法与工具综述[J]. 现代计算机(专业版) 2017(02)
• [9].基于模型的软件测试用例生成方法比较研究[J]. 现代计算机(专业版) 2017(04)
• [10].符号执行技术在测试用例生成中的应用[J]. 现代计算机(专业版) 2017(04)
• [11].面向测试用例生成的集合进化算法实现[J]. 牡丹江师范学院学报(自然科学版) 2017(02)
• [12].组合测试用例自动生成软件设计[J]. 自动化技术与应用 2017(05)
• [13].基于死锁的并发类单元测试用例自动生成[J]. 计算机应用与软件 2017(04)
• [14].多目标测试用例优先级排序研究进展[J]. 重庆工商大学学报(自然科学版) 2017(03)
• [15].基于消息交互的测试用例编写方法的实现[J]. 萍乡学院学报 2017(03)
• [16].基于变力度组合覆盖的信号处理软件测试用例生成[J]. 微电子学与计算机 2017(06)
• [17].C语言软件错误定位的测试用例库构建[J]. 太原师范学院学报(自然科学版) 2015(04)
• [18].基于聚类算法的测试用例排序[J]. 计算机工程与应用 2016(05)
• [19].一种提高错误定位效率的测试用例选择方法[J]. 华东理工大学学报(自然科学版) 2016(04)
• [20].软件测试用例设计[J]. 信息与电脑(理论版) 2016(12)
• [21].基于正交试验设计的测试用例选择方法[J]. 计算机与数字工程 2016(08)
• [22].一种基于蜕变关系的测试与失效测试用例定位模型[J]. 计算机科学 2016(10)
• [23].基于需求特征的软件测试用例设计模型研究[J]. 高技术通讯 2013(08)
• [24].基于开发思维的功能测试用例设计方法[J]. 汽车电器 2016(10)
• [25].基于状态图的航天器测试用例设计[J]. 航天器工程 2014(06)
• [26].软件测试用例管理方法初探[J]. 电子技术与软件工程 2015(05)
• [27].一种测试用例库的建设方法研究与实践[J]. 电子制作 2015(06)
• [28].优化遗传算法在软件测试用例方面的应用[J]. 科技创新导报 2015(08)
• [29].测控软件测试用例库管理系统的研发[J]. 质量与可靠性 2015(03)
• [30].基于历史信息的自适应测试用例优先级技术[J]. 计算机科学 2015(09)

标签：优先级排序论文;  蚁群算法论文;  动态约简论文;  测试用例重要度论文;  测试用例失效度论文;  实际执行时间论文;