The research of combinatorial test always focuses on how to generate a minimum set of test cases,but which rarely comes to weight values of parameters. This paper proposes an algorithm based on In-Parameter-Order ( IPO ) strategy to solve the problem of generating pairwises combinatorial test case set with weighted parameter. The algorithm makes some improvements on three factors which influence the performance of IPO strategy, including the order of expending of expanding parameter,the order of expending the existing test cases and the choose of the value of expanding parameter. In addition,after expending all parameters,it uses reduction algorithm processing the test set of this moment to simplify further. Finally,it gets the test set according to the descending order of weight values of test cases. Experimental result shows that this method not only can reduce the generation number of test cases,but also can solve the problem of weight values of parameters,which can more effectively reduce the cost of test in practical applications.%通常对组合测试研究的重点是生成最小的测试用例集，但其中却很少涉及到带权值的参数。针对带权值参数的两两组合测试用例生成问题，提出一种基于逐参数( IPO)策略的带权值参数两两组合测试用例生成算法。对影响IPO策略性能的3个影响因子进行改进，包括待扩展参数的扩展次序、已有测试集的扩展次序和待扩展参数的取值选择。在扩展完所有参数后，对此时的测试集使用约简算法进一步简化，得到按测试用例权值和降序排列的测试集。实验结果表明，该算法不仅能减少测试用例的生成数量，而且能解决参数的权值问题，使其在实际应用中可以更有效地降低测试成本。
展开▼
