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

Automatic Generation Method of Software Test Data Based on Optimized Ant Colony Algorithm

作　　者：张金波 梁哲恒 曾纪钧 郑杰生 赵创业 ZHANG Jin-bo;LIANG Zhe-heng;ZENG Ji-jun;ZHENG Jie-sheng;ZHAO Chuang-ye(Information Center of Guangdong Power Grid Co.,Ltd.,Guangzhou 510080 China;Guangdong Power Grid Co.,Ltd.,Guangzhou 510060 China;Guangdong Electric Power Information Technology Co.,Ltd.,Guangzhou 510000 China)

机构地区：[1]广东电网有限责任公司信息中心,广东广州510080 [2]广东电网有限责任公司,广东广州510060 [3]广东电力信息科技有限公司,广东广州510000

出　　处：《自动化技术与应用》2024年第11期88-92,共5页Techniques of Automation and Applications

基　　金：广东省科技攻关项目(202000450002);南方电网数字电网研究院有限公司“南方电网网络空间安全联合实验室”2020年信息专业工器具采购及建设项目(037800HJ42200006)。

摘　　要：为提高测试数据自动生成的可行性和检索性能,提出基于优化蚁群算法的软件测试数据自动生成方法。构建软件测试数据自动生成模型,通过程序分析单元构建测试路径集合;算法解算单元采用蚁群算法,编码处理输入变量生成初始蚁群,通过蚂蚁搜索路径、释放信息素、编码更新等过程获取测试数据;驱动程序单元获取测试数据后,调用桩程序分析数据有效性,并反馈结果。最后利用遗传算法优化蚁群算法,对获取的路径实施交叉操作,重组搜索子域,提升所生成软件测试数据的多样性。实验结果显示该方法可改善局部最优解问题,具有较好的搜索性能。In order to improve the feasibility and retrieval performance of automatic test data generation,a software test data generation method based on optimized ant colony algorithm is proposed.It builds the automatic generation model of software test data,and builds the test path set through the program analysis unit.The algorithm solution unit uses the ant colony algorithm,codes and processes the input variables to generate the initial ant colony,and obtains the test data through the process of ant searching the path,releasing pheromones,and updating the code.After the driver unit obtains the test data,it calls the pile program to analyze the validity of the data and feedback the results.Finally,the genetic algorithm is used to optimize the ant colony algorithm,implement cross operation on the obtained path,reorganize the search sub domain,and improve the diversity of the generated software test data.The experimental results show that this method can improve the local optimal solution problem and has good search performance.

关 键 词：蚁群算法 软件测试 数据生成 路径搜索 信息素 遗传算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]