公开(公告)号：CN103559129A

公开(公告)日：2014-02-05

申请号：CN201310529188.4

申请日：2013-10-31

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  秦备 ,  任丽娜 ,  姚香娟 ,  田甜 ,  吴川 ,  张功杰 ,  钟超群 ,  陈永伟 ,  张晨 ,  党向盈

IPC: G06F11/36 ,  G06N3/12

Abstract: 本发明公布了一种基于遗传算法的统计回归测试数据生成方法，旨在可以高效快速地生成覆盖目标路径的测试数据。具体步骤如下：(1)根据回归测试过程中的修改语句，确定相关输入变量；(2)对与修改语句相关输入变量的概率分布进行建模；(3)基于修改前程序中输入分量的部分概率分布及其扰动值形成初始种群；(4)根据设计的适应度函数，对种群中的每个个体计算其适应值；(5)根据计算出的个体适应值，判断目标函数是否找到最优解，若找到，则输出测试数据并转步骤6；否则，对个体进行变异操作，生成新个体并返回步骤4；(6)结合与修改语句不相关输入变量的概率分布，得到所有输入变量的概率分布；并基于该分布采样，生成测试数据。