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

来源：计算机应用杂志2016年第10期北京时间：

作者：丁蕊, 董红斌, 冯宪彬, 赵佳华

单位：1. 牡丹江师范学院 计算机与信息技术学院, 黑龙江 牡丹江 157000;2. 哈尔滨工程大学 计算机科学与技术学院, 哈尔滨 150001;3. 黑龙江工商学院 计算机科学与技术系, 哈尔滨 150025

摘要：针对面向路径覆盖的测试数据生成问题，提出基于烟花爆炸优化算法的测试数据生成方法。首先使用关键点路径表示法表示路径，由理论路径、易覆盖路径和不可行路径得出难覆盖路径，并记录难覆盖路径邻近的易覆盖路径及其测试数据。这些测试数据将作为部分初始烟花以利用其提供的启发信息，其余初始烟花则随机生成。接着根据个体的适应度值设计自适应策略的爆炸半径以提高收敛速度，对爆炸产生的越界火花则使用边界值测试的思想进行修正。与加了启发信息的自适应爆炸半径的烟花算法（NFEO算法）、烟花爆炸优化（FEO）算法、F-method、NF-method等七种基于优化的测试数据生成算法进行了仿真对比实验，实验结果表明：所提算法在测试数据生成时间和迭代次数上都最优。

关键词：烟花爆炸优化算法,覆盖测试,难覆盖路径,测试数据生成,自适应参数

基金资助：国家自然科学基金资助项目（61472095，61272186，61573362）；牡丹江师范学院博士科研启动基金资助项目（MNUB201414）；牡丹江师范学院科学技术研究项目（QN201603，QY2014003）。