通常一个软件系统由多个组件组成,针对不同的应用环境,需要对不同的组件进行特定的实施和配置。因为每个组件可能会有成千上万种配置和实例,所以,如何保证其质量将是一项艰巨的任务,特别是在增加测试的成本和时间的压力方面。要测试所有的配置和实例几乎是不可能的事情,因为这些配置的组合会引起测试数据的爆炸。最近的研究表明,基于可变强度的t-way交互组合测试方法,作为一种科学、有效的测试方法,能够利用较少的测试用例对系统中各个因素的相互作用进行比较全面的测试。本文在深入研究现有的组合测试用例集生成方法的基础上,针对算法的全局查找最优解和缩减测试用例集的规模,结合和声搜索算法(Harmony Search Algorithm,HSA)的特点,提出了一种基于和声搜索算法的组合测试策略(Harmony Search Based Strategy, HSBS)。并提出了HSBS的两种算法：HSBS交互生成算法和HSBS测试用例集生成算法。该策略支持可变强度的组合测试用例集生成以及能够处理约束条件。不同于其他的基于智能优化算法的可变强度的t-way组合测试策略,HSBS能够支持高强度的交互(即t>6),并实现对约束的无缝支持。文章最后针对影响HSBS策略的各个参数进行了试验分析,并和已有的组合测试用例集生成策略进行了对比。实验结果表明,HSBS策略相对于现有的基于智能优化算法的其他策略有很强的竞争力。