利用区间算数进行搜索空间缩减的测试数据生成方法

论文摘要

搜索空间的大小直接影响PSO算法生成测试数据的效率,为此提出了一种缩减搜索空间大小的方法,利用区间算数对搜索空间进行缩减,以期提高测试数据的生成效率.将该方法用于多个程序的路径覆盖测试数据的生成,并和传统方法、随机方法进行比较,实验结果表明该方法在生成测试数据所需的成功率、进化代数、运行时间等指标上均优于其他方法,证实了该方法的有效性.

论文目录

• 0 引言
• 1 区间算数
•   1.1 区间
•   1.2 区间运算
•   1.3 区间缩减运算
•   1.4 实例
• 2 基于输入空间缩减的测试数据的生成
•   2.1 算法思想
•   2.2 算法描述
•   2.3 算法性能分析
• 3 实验与结果分析
•   3.1 示例程序
•   3.2 其他被测程序
• 4 相关工作
• 5 结语

文章来源

类型: 期刊论文

作者: 吕学伟,王晔

关键词: 搜索空间缩减,区间算数,算法,测试数据生成

来源: 淮阴师范学院学报(自然科学版) 2019年04期

年度: 2019

分类: 基础科学,信息科技

专业: 计算机软件及计算机应用

单位: 淮阴师范学院计算机科学与技术学院

基金: 江苏省教育厅资助项目(XM20180911095713861925),淮安市科技局资助项目(XM20171206130207089144)

分类号: TP311.53

DOI: 10.16119/j.cnki.issn1671-6876.2019.04.005

页码: 302-306+327

总页数: 6

文件大小: 165K

下载量: 30