技术领域
[0001] 本发明提出了一种基于混合算法的组合测试用例生成算法，属于软件测试中组合测试的领域。利用混合技术，根据覆盖率指标对生成技术及时切换，以更高效地生成测试用例。本发明有效地弥补了单一生成算法的缺陷，在高维的情况下更能体现其优势。
相关背景技术
[0002] 软件测试是软件开发生命周期中不可或缺的一个重要环节。如果要保证一个软件系统的质量，需要对它进行详尽的测试。然而，在现实生活中，一个软件系统的参数可能有很多，这会导致完全测试的测试用例数量达到成千上万个，因此组合测试用例生成算法应运而生。
[0003] 贪婪算法试图在每次迭代中找到当前的最佳选择，以达到满意的解决方法。在确定给定测试集的优先集时，确定一个测试用例作为源测试用例，然后迭代选择后续的测试用例。但是贪婪算法很容易陷入局部最优解。
[0004] 搜索算法：许多搜索技术已经开发并成功应用于许多领域，包括基于搜索的软件工程(SBSE)领域。作为组合测试的关键问题，覆盖数组的生成已经得到了广泛的研究，并且已经应用了许多搜索技术，这些技术可以称为基于搜索的组合测试(SBCT)。SBCT是SBSE中基于搜索的软件测试(SBST)的一个分支。
[0005] 本文提出基于贪婪算法和搜索算法的混合算法，用来生成组合测试用例，并给出测试用例生成工具。
