基于优化蚁群算法的软件测试数据自动生成方法

张金波; 梁哲恒; 曾纪钧; 郑杰生; 赵创业

doi:10.20033/j.1003-7241.(2024)11-0088-05

自动化技术与应用 ›› 2024, Vol. 43 ›› Issue (11) : 88 -92. DOI: 10.20033/j.1003-7241.(2024)11-0088-05

基于优化蚁群算法的软件测试数据自动生成方法

张金波, 梁哲恒, 曾纪钧, 郑杰生, 赵创业

作者信息 +

Author information +

文章历史 +

PDF

摘要

为提高测试数据自动生成的可行性和检索性能，提出基于优化蚁群算法的软件测试数据自动生成方法。构建软件测试数据自动生成模型，通过程序分析单元构建测试路径集合；算法解算单元采用蚁群算法，编码处理输入变量生成初始蚁群，通过蚂蚁搜索路径、释放信息素、编码更新等过程获取测试数据；驱动程序单元获取测试数据后，调用桩程序分析数据有效性，并反馈结果。最后利用遗传算法优化蚁群算法，对获取的路径实施交叉操作，重组搜索子域，提升所生成软件测试数据的多样性。实验结果显示该方法可改善局部最优解问题，具有较好的搜索性能。