基于ART优化选择策略的遗传算法生成测试数据方法  

Method of Generating Test Data by Genetic Algorithm Based on ART Optimal Selection Strategy

作　　者：李志博 李清宝 兰明敬 LI Zhibo;LI Qingbao;LAN Mingjing(PLA Strategic Support Force Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]中国人民解放军战略支援部队信息工程大学,郑州450001

出　　处：《计算机科学》2024年第6期95-103,共9页Computer Science

基　　金：国家自然科学基金(62172433,62172434)。

摘　　要：测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操作,动态更新种群,从而增加种群进化过程中的个体多样性,提高了收敛速度,有效地减少了陷入局部最优。实验结果显示,与传统遗传算法生成测试数据的方法相比,改进的算法明显提高了路径覆盖率,减少了种群平均进化代数。Automatic generation of test data is a hot topic in the field of software testing.The heuristic search algorithm based on genetic algorithm is a method to generate test data by path coverage.In this paper,a method based on adaptive random testing(ART)to update population is proposed.ART is integrated into genetic algorithm to optimize the selection operation and dyna-mically update the population.As a result,the individual diversity in the process of population evolution is increased,the convergence speed is improved,and the falling into local optimum is effectively reduced.Experimental results show that the path cove-rage is significantly improved and the average number of generations is effectively reduced.

关 键 词：软件测试 测试数据生成 遗传算法 路径覆盖 自适应随机测试 

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