和声搜索算法在组合测试用例生成中的应用

一个复杂的软件系统通常受很多因素影响,它们之间的交互造成系统行为的复杂化和各种故障,要完全地测试这些交互组合,不切实际。组合测试技术考虑因素的不同交互对系统产生的不同影响,以最小的测试用例提高测试质量。本文提出一种根据和声搜索算法产生组合测试用例的方法,解决多维组合覆盖和可变强度组合覆盖的关键问题,并通过实验验证该方法的有效性。

Application of Harmony Search Algorithm in Combinatorial Test Case Generation

A complex software system is usually affected by a lot of factors. Their interactions complicate the system behavior and cause various faults. It is impossible to exhaustively test all the interactions. Combinatorial testing uses a small number of test ca- ses to guarantee the test quality by considering the factors different influence on systems. The paper proposes a novel method of test suite generation based on harmony search algorithm. The method solves the key issues of N-way combinatorial coverage and variable-strength combinatorial coverage. The experiments demonstrate the effectiveness of the method.