计算机应用

作者：王曙燕, 王瑞, 孙家泽

单位：西安邮电大学 计算机学院, 西安 710121

关键词：测试用例生成,细菌觅食算法,Kent映射,自适应步长,适应度函数

基金：陕西省科技厅工业科技攻关项目（2018GY-014，2017GY-092）；西安邮电大学研究生创新基金资助项目（CXJJ2017063）。

针对测试用例自动化生成技术中效率较低的问题，尝试引入新的细菌觅食算法，并结合测试用例生成问题提出了一种基于细菌觅食算法的改进算法（IM-BFOA）。IM-BFOA首先采用Kent映射来增加细菌的初始种群和全局搜索的多样性，其次针对算法中趋化阶段的步长进行自适应设计，使其在细菌趋化过程中更加合理化，并通过实验仿真验证其合理性，最后根据被测程序构造适应度函数来加速测试数据的优化。实验结果表明，与遗传算法（GA）、粒子群优化（PSO）算法和标准细菌觅食优化算法（BFOA）相比，该算法在保证覆盖率的前提下，在迭代次数和运行时间方面都是较优的，可有效提高生成测试用例的效率。

来源：2019年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第3期