基于ART优化选择策略的遗传算法生成测试数据方法
Method of Generating Test Data by Genetic Algorithm Based on ART Optimal Selection Strategy作者机构:中国人民解放军战略支援部队信息工程大学郑州450001
出 版 物:《计算机科学》 (Computer Science)
年 卷 期:2024年第51卷第6期
页 面:95-103页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金(62172433 62172434)
主 题:软件测试 测试数据生成 遗传算法 路径覆盖 自适应随机测试
摘 要:测试数据自动生成方法是软件测试领域研究的热点。基于遗传算法的启发式搜索算法是一种路径覆盖生成测试数据的方法。文中提出了一种基于自适应随机测试(Adaptive Random Testing,ART)算法更新种群的方法,将ART融入遗传算法,优化选择操作,动态更新种群,从而增加种群进化过程中的个体多样性,提高了收敛速度,有效地减少了陷入局部最优。实验结果显示,与传统遗传算法生成测试数据的方法相比,改进的算法明显提高了路径覆盖率,减少了种群平均进化代数。