一种基于遗传算法的双参数组合测试方法

本发明公开了一种基于遗传算法的双参数组合测试方法，属于软件测试技术领域。所述双参数组合测试方法通过优先级确定规则为每个待测试参数的各取值定义其优先权值；按照一维扩展策略根据待测参数各取值的优先级采用贪心算法得到M个候选测试用例；对候选测试用例编码，可以得到一个初始种群，然后用本发明提出的遗传算法对其进化，当遗传算法停止时，选取其中最优的个体，将其加入测试用例集；根据测试条件限制执行上述步骤一定的次数，测试时按照测试用例集中所获得的测试用例的先后顺序进行测试。本发明解决了在资源有限情况下关键参数及组合无法充分测试、测试用例生成时间过长、缺陷检测率无法通过等问题。