[发明专利]一种基于遗传算法和带权匹配算法的测试案例自动生成方法

摘要

本发明涉及工程测试中的测试案例自动生成方法，属于系统测试技术领域，是一种能够显著提高测试案例自动生成质量的方法，其特点是在现有测试案例自动生成方法中融入遗传算法和带权匹配算法，使得应用该方法能够自动获得高质量的测试案例集：测试案例集中包括多个测试案例，每个测试案例的长度相同，同时该长度由测试人员指定；每个测试案例相互独立，且每个测试案例都各自覆盖了一定数量的功能覆盖点；能够在较快时间里得到一个测试案例集，该测试案例集中的测试案例都运行之后，能保证需要覆盖的功能点都能被测试到。

主权项

一种基于遗传算法和带权匹配算法的测试案例自动生成方法，其特征在于，具体包括以下步骤：(1)提取并形成测试案例数据结构，该数据结构中包含一个测试案例的具体内容，同时还包含一个第一覆盖向量(Pc)，其用来记录该测试中有哪些功能点会被测试到；(2)提取并形成测试案例集的集数据结构，在该集数据结构中，包含若干个测试案例数据结构，该集数据结构包含一个第二覆盖向量(Ps)，其用来记录该测试案例集中的测试案例能够保证哪些功能点被测试到；(3)建立初始种群；(4)根据所述集数据结构建立遗传算法的适应性函数；(5)进入遗传算法部分，在进行交叉的过程中，先基于遗传算法和带权匹配算法对待交叉的两个个体进行处理，再继续进行遗传算法的交叉，变异，选择过程；(6)迭代得出符合要求的测试案例集，生成测试案例。