基于遗传算法优化的软件测试数据生成方法

摘要

本发明公开了一种基于遗传算法优化的软件测试数据生成方法，属于软件测试领域。本发明包括：对当前被测程序进行静态分析，由此得出分支路径覆盖矩阵，考虑层接近度、分支距离和分支权重的影响，设计适合的适应度函数，结合精英思想，对遗传算法中遗传算子的方向和概率分别进行改进，对初始种群的选取，采用由覆盖矩阵得出的含有启发式信息的种群来替代部分初始种群，对种群等分，使用改进的适应度函数和遗传算子对其并行遗传算法操作，选择出最优的符合条件的软件测试数据。避免算法陷入局部最优的同时提升遗传算法的收敛速度，节约软件测试数据生成的时间成本。