[00912562]基于遗传算法优化的软件测试数据生成方法
交易价格：
面议
所属行业：
软件
类型：
发明专利
技术成熟度：
通过中试
专利所属地：中国
专利号：201810098671.4
交易方式：
技术转让
联系人：
浙江理工大学
进入空间
所在地：浙江杭州市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于遗传算法优化的软件测试数据生成方法，属于软件测试领域。本发明包括：对当前被测程序进行静态分析，由此得出分支路径覆盖矩阵，考虑层接近度、分支距离和分支权重的影响，设计适合的适应度函数，结合精英思想，对遗传算法中遗传算子的方向和概率分别进行改进，对初始种群的选取，采用由覆盖矩阵得出的含有启发式信息的种群来替代部分初始种群，对种群等分，使用改进的适应度函数和遗传算子对其并行遗传算法操作，选择出最优的符合条件的软件测试数据。避免算法陷入局部最优的同时提升遗传算法的收敛速度，节约软件测试数据生成的时间成本。
本发明公开了一种基于遗传算法优化的软件测试数据生成方法，属于软件测试领域。本发明包括：对当前被测程序进行静态分析，由此得出分支路径覆盖矩阵，考虑层接近度、分支距离和分支权重的影响，设计适合的适应度函数，结合精英思想，对遗传算法中遗传算子的方向和概率分别进行改进，对初始种群的选取，采用由覆盖矩阵得出的含有启发式信息的种群来替代部分初始种群，对种群等分，使用改进的适应度函数和遗传算子对其并行遗传算法操作，选择出最优的符合条件的软件测试数据。避免算法陷入局部最优的同时提升遗传算法的收敛速度，节约软件测试数据生成的时间成本。
