期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于烟花爆炸优化算法的测试数据生成方法 被引量:5
1
作者 丁蕊 董红斌 +1 位作者 冯宪彬 赵佳华 《计算机应用》 CSCD 北大核心 2016年第10期2816-2821,共6页
针对面向路径覆盖的测试数据生成问题,提出基于烟花爆炸优化算法的测试数据生成方法。首先使用关键点路径表示法表示路径,由理论路径、易覆盖路径和不可行路径得出难覆盖路径,并记录难覆盖路径邻近的易覆盖路径及其测试数据。这些测试... 针对面向路径覆盖的测试数据生成问题,提出基于烟花爆炸优化算法的测试数据生成方法。首先使用关键点路径表示法表示路径,由理论路径、易覆盖路径和不可行路径得出难覆盖路径,并记录难覆盖路径邻近的易覆盖路径及其测试数据。这些测试数据将作为部分初始烟花以利用其提供的启发信息,其余初始烟花则随机生成。接着根据个体的适应度值设计自适应策略的爆炸半径以提高收敛速度,对爆炸产生的越界火花则使用边界值测试的思想进行修正。与加了启发信息的自适应爆炸半径的烟花算法(NFEO算法)、烟花爆炸优化(FEO)算法、F-method、NFmethod等七种基于优化的测试数据生成算法进行了仿真对比实验,实验结果表明:所提算法在测试数据生成时间和迭代次数上都最优。 展开更多
关键词 烟花爆炸优化算法 覆盖测试 难覆盖路径 测试数据生成 自适应参数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部