基于烟花爆炸优化算法的测试数据生成方法

发布时间：2017-09-09 20:03

  本文关键词：基于烟花爆炸优化算法的测试数据生成方法

  更多相关文章： 烟花爆炸优化算法 覆盖测试 难覆盖路径 测试数据生成 自适应参数

【摘要】：针对面向路径覆盖的测试数据生成问题,提出基于烟花爆炸优化算法的测试数据生成方法。首先使用关键点路径表示法表示路径,由理论路径、易覆盖路径和不可行路径得出难覆盖路径,并记录难覆盖路径邻近的易覆盖路径及其测试数据。这些测试数据将作为部分初始烟花以利用其提供的启发信息,其余初始烟花则随机生成。接着根据个体的适应度值设计自适应策略的爆炸半径以提高收敛速度,对爆炸产生的越界火花则使用边界值测试的思想进行修正。与加了启发信息的自适应爆炸半径的烟花算法(NFEO算法)、烟花爆炸优化(FEO)算法、F-method、NFmethod等七种基于优化的测试数据生成算法进行了仿真对比实验,实验结果表明:所提算法在测试数据生成时间和迭代次数上都最优。
【作者单位】： 牡丹江师范学院计算机与信息技术学院;哈尔滨工程大学计算机科学与技术学院;黑龙江工商学院计算机科学与技术系;
【关键词】： 烟花爆炸优化算法 覆盖测试 难覆盖路径 测试数据生成 自适应参数
【分类号】：TP18
【正文快照】： 0引言 软件测试是保障软件产品质量的重要手段[1]。软件测试的智能化能够极大地提高测试效率,其中测试数据的自动生成是实现软件测试智能化的重要部分[2]。将测试数据的生成过程考虑为在被测程序的输入空间进行抽样的过程,则该问题就转化为可以用智能算法求解的优化问题[3-4]

【相似文献】

中国重要会议论文全文数据库 前2条

1 崔冬华;李俊士;乔素琴;;基于二叉解空间树的两两组合测试数据生成[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年

2 李文锋;徐拾义;;软件内建自测试中的测试数据生成方法[A];第十届全国容错计算学术会议论文集[C];2003年

中国重要报纸全文数据库 前1条

1 艾兰;SN_ERP 增强企业核心竞争力[N];国际商报;2002年

中国硕士学位论文全文数据库 前10条

1 王文亮;两类特定路径覆盖测试数据生成问题的建模及进化求解[D];中国矿业大学;2015年

2 汪洋;Linux集群数据生成及管理工具中任务管理模块的设计与实现[D];南京大学;2014年

3 赵盟;基于Memetic算法的软件测试数据生成[D];西安电子科技大学;2014年

4 王士涛;面向路径的测试数据生成方法的研究[D];湖南大学;2013年

5 刘海燕;移动数据生成与查询测试平台的设计与实现[D];东北大学;2012年

6 阎晓明;关系数据库模拟数据生成系统设计与实现[D];大连海事大学;2011年

7 韩炫;面向路径的软件测试数据生成方法的研究[D];电子科技大学;2011年

8 金文辉;HDL电路中基于进化测试的数据生成及压缩技术[D];西安电子科技大学;2008年

9 王林;基于改进型遗传算法的面向路径测试数据生成[D];北京化工大学;2011年

10 刘江红;EJB测试平台测试数据生成和管理子系统的设计与实现[D];北京大学;2007年

，

本文编号：822471