软件测试是软件开发过程中的一个重要环节，它贯穿于整个软件生命周期，是确保软件质量的关键步骤。由于软件系统的规模与复杂性不断增加，软件测试逐渐成为一项大量耗费资源的活动，因此人们一直在寻求降低软件测试成本的方法。以往的经验和实践表明，组合测试是一种实际且有效的软件测试方法，它由于能用较少的测试用例检测到待测系统中各因素及各因素之间的相互作用而产生的故障，所以具有较高的检错能力。
　　组合测试用例集的生成问题一直是组合测试研究的重点之一，即在满足覆盖要求的前提下，为给定的待测系统生成规模尽可能小的测试用例集，以此来降低软件测试的成本。为此，本文在第二章首先简要地介绍了组合测试的一些基本概念及相关定义，然后对现有的组合测试用例生成方法进行了分类，并分析总结其各自具有的优缺点。
　　在历来的组合测试用例生成方法中，一般是假设待测系统中各因素是不带权值的，但在实际的测试场景中，往往因为一些客观原因使得这些因素需要被赋予相应的权值。IPO策略是一种通过二维扩展从而生成测试用例集的方法，具有较好的可扩展性，但也同时存在几个影响其性能的问题。所以针对上述情景，本文提出了一种基于IPO策略的参数带权值的组合测试用例生成算法(IPO_PW)。在第三章，详细地讲述了该算法对影响IPO策略性能的三个问题进行的改进，分别为待扩展参数的扩展次序、已有测试集的扩展次序以及待扩展参数的取值选择。此外，由于IPO策略在扩展完参数后，并未对此时获得的测试用例集T做任何处理，以致T中可能存在冗余的测试用例。为了解决这个问题，IPO PW算法在初步得到测试用例集后，会使用约简算法对其做进一步的优化，具体约简处理过程在第三章也有详细描述。
　　本文在深入研究IPO策略的基础上，引入待测系统中参数带权值的概念，使其能在兼顾覆盖要求和参数权值的条件下，为该待测系统生成规模尽可能小的测试用例集，并在第四章给出了IPO_PW的整体框架及关键步骤的具体算法描述。从第五章的实验结果与分析可知，该算法不仅能缩减测试用例集的规模，而且还能解决参数的权值问题。前者可以有效地降低软件测试的成本，后者由于最后得到的是按其测试用例权值和降序排列的测试用例集，为测试人员选取测试用例提供了重要依据，从而提高了IPO_PW算法的实际应用能力。最后，第六章在本论文中已有研究的基础上，分析了现有成果中存在的不足，并对未来工作的研究方向做了进一步地探讨。