Abstract:

An algorithm of test case generation for combinatorial design is proposed in this paper. The conception of pair-index table is defined, based on which the adaptive genetic algorithm is introduced to generate test cases. The tool developed based on the proposed algorithm, GATG, is presented. Compared with the same kind of tools, GATG almost has the same performance in the experiment, and the algorithm is useful and improvable.

Key words: pair-wise strategy, pair-index table, adaptive genetic algorithm

摘要：

提出一种“对组合”测试用例生成算法。给出“对组合”索引表的概念。在索引表的基础上，实现一种自适应遗传算法生成测试用例集合。介绍使用该方法开发的测试用例自动生成工具GATG。实验证明，该方法基本达到国际同类工具的平均水平，具有较好的使用价值和应用前景。

关键词: pair-wise策略, “对组合”索引表, 自适应遗传算法

CLC Number: 

• TP311