随着计算机科学技术的不断发展，现代的软件功能日益强大，软件的复杂性也不断提高，对软件进行高效、可信的测试显得尤为重要。作为适应现代软件特点的新的测试方法，组合测试的概念被提出并被证明是一种有效测试系统参数间相互作用的方法。　　 本文在深入研究现有测试用例生成方法的基础上，结合搜索算法全局寻优的特点，针对测试集用例规模的缩减，提出了禁忌搜索的方法。通过对禁忌搜索关键环节进行研究，给出了算法的参数配置策略，使得在生成测试用例集时可以通过调整参数，灵活地在计算结果的优劣和计算代价的大小间做出权衡。　　 本文的主要工作包括以下几个方面：　　 （1）系统地研究了禁忌搜索方法在组合优化方面的适用性，详细分析了禁忌搜索算法在各个环节的特点，如禁忌表长度的确定、评价函数的选择和禁忌对象的选择。　　 （2）根据组合测试用例生成的特点，对禁忌搜索关键环节的选择策略进行了深入研究，提出了基于禁忌搜索的应用框架，并通过实验分析给出了关键环节策略的选择。　　 （3）针对影响禁忌搜索的各个环节的参数进行了实验分析，并和已有算法的实验结果进行了对比。　　 （4）实现了基于禁忌搜索的自动化组合测试用例集生成软件，可以方便有效地生成各种需要的组合测试用例。