基于改进细菌觅食算法的测试用例生成方法

发布时间：2021-09-11 20:48

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

【文章来源】：计算机应用. 2019,39(03)北大核心CSCD

【文章页数】：6 页

【部分图文】：

3个程序在不同算法下迭代次数的对比Fig．3Iterationcomparisonofthreeprogramsunderdifferentalgorithms表5IM-BFOA与其他研究成果性能对比

【参考文献】：
期刊论文
[1]应用混沌果蝇算法的路径覆盖测试用例优化技术研究[J]. 李龙澍,郭紫梦.  小型微型计算机系统. 2018(02)
[2]基于改进细菌觅食算法的舆情热点话题发现[J]. 张翼鹏,葛丽娜,王红,王丽颖,张静.  计算机工程与设计. 2017(10)
[3]基于动态集合进化算法的弱变异测试用例集生成[J]. 郭后钱,王微微,尚颖,赵瑞莲.  计算机应用. 2017(09)
[4]一种基于遗传算法的Fuzzing测试用例生成新方法[J]. 刘渊,杨永辉,张春瑞,王伟.  电子学报. 2017(03)
[5]基于改进遗传算法的测试数据自动生成的研究[J]. 高雪笛,周丽娟,张树东,柳昊明.  计算机科学. 2017(03)
[6]基于Spark的并行化组合测试用例集生成方法[J]. 戚荣志,王志坚,黄宜华,李水艳.  计算机学报. 2018(06)
[7]基于节点概率的路径覆盖测试数据进化生成[J]. 夏春艳,张岩,宋丽.  软件学报. 2016(04)
[8]基于模式组合的粒子群优化测试用例生成方法[J]. 姜淑娟,王令赛,薛猛,张艳梅,于巧,姚慧冉.  软件学报. 2016(04)
[9]基于Kent映射的混合混沌优化算法[J]. 刘建军,石定元,武国宁.  计算机工程与设计. 2015(06)
[10]基于正交搜索的粒子群优化测试用例生成方法[J]. 王令赛,姜淑娟,张艳梅,于巧.  电子学报. 2014(12)



本文编号：3393697