冯 霞 郝慧敏
基于遗传算法的IMX系统测试数据自动生成研究
冯 霞①②郝慧敏*①
①(中国民航大学计算机科学与技术学院 天津 300300)②(中国民航大学中国民航信息技术科研基地 天津 300300)
利用遗传算法进行测试数据自动生成是近年来的研究热点,其有效性高度依赖于适应度函数的选取和初始种群的筛选。该文探索将遗传算法应用到IMX(Integrated Management X-software)系统测试数据自动生成以提高其回归测试的质量,将IMX系统专业测试人员手动生成的测试数据作为基础测试数据,并提出一种基于测试路径对目标路径覆盖率的初始种群筛选标准。在三角形程序和IMX系统平台上的实验表明,所提方法在寻找测试数据时所用的时间和迭代次数较少,且生成的测试数据具有较好的多样性。
测试数据自动生成;遗传算法;初始种群筛选;适应度函数;IMX系统
IMX(Integrated Management X-software)系统是一套用于管理航空公司运行质量和安全审计的软件,系统的研发能够帮助航空公司提升运营质量和安全性能。IMX系统开发周期非常短,每隔一周就需要提交一个新版本,更新速度极快,因而对回归测试的频度和效率要求极高。这就要求开发团队采取边开发边测试的策略,在频繁修改代码的同时完成测试工作。
遗传算法是一种通过模拟自然进化过程搜索最优解的智能算法,近年来利用遗传算法实现高效测试数据自动生成,进而提高回归测试效率的研究越来越受到关注。文献[1]为提高测试效率,利用遗传算法生成大量测试数据进行测试覆盖,保证了较高的测试故障覆盖率[2]。……