[发明专利]一种基于分层遗传算法的测试用例生成方法

摘要

本发明是一种基于分层遗传算法的测试用例生成方法，能有效的防治“近亲繁殖”现象，从而有效的解决了“早熟”和局部收敛的问题。步骤一：给路径分析器部分输入程序源代码，然后路径分析器对输入的程序源代码进行路径分析，分析之后得到相应的路径列表，并把路径列表输出给测试数据生成器；步骤二:谓词插装器部分对输入的源代码进行谓词插装，插装后的代码输出给测试数据生成器；步骤三：测试数据生成器中首先分层遗传算法对初始种群进行分层，利用插装好的源代码将层内个体通过路径与目标路径相比较，得到通过路径和目标路径的匹配值，最后测试数据生成器给出针对每条路径的测试用例。

主权项

一种基于分层遗传算法的测试用例生成方法，其特征在于，包括以下步骤：步骤一：给路径分析器部分输入程序源代码，然后路径分析器对输入的程序源代码进行路径分析，分析之后得到相应的路径列表，并把路径列表输出给测试数据生成器；步骤二:谓词插装器部分对输入的源代码进行谓词插装，首先插装器对输入的源代码进行检测，一旦检测到分支语句和循环语句就在分支语句和循环语句的后面插入相应的谓词，直至谓词插装器检测所有分支谓词和循环谓词处都已插装完毕，插装后的代码输出给测试数据生成器；步骤三：测试数据生成器中主要利用分层遗传算法和哈夫曼编码的适应度函数，首先分层遗传算法对初始种群进行分层，在层内与层间来进行变异、交叉、选择遗传操作，哈夫曼编码的适应度函数构建利用插装好的源代码将层内个体通过路径与目标路径相比较，得到通过路径和目标路径的匹配值，此匹配值寄为该遗传个体的适应度值，然后根据设定的淘汰规则进行编译、交叉、选择遗传操作，最后测试数据生成器给出针对每条路径的测试用例。