基于双价值函数禁忌搜索的测试用例生成技术

基于禁忌搜索算法的软件测试用例自动生成是目前一项先进的软件测试技术.传统的基于元启发式算法的自动测试技术只有一个价值函数,本文针对禁忌搜索算法提出强化和多样化两个价值函数.测试用例生成器通过调用强化价值函数来强化搜索过程,如果强化失败则调用多样化函数来使搜索多样化.最后通过与随机测试的对比实验,验证了基于双价值函数的禁忌搜索算法在软件测试中的高效性.

A test case generation technique based on tabu search with double cost function

It is an advanced technique to do automatic generation of software test by tabu search algorithm. Traditional automatic test that based on heuristic algorithm usually has only one cost function. This paper proposes two cost functions for tabu research. One is for intensifying the search and the other is for diversifying the search which is used when the intensification is not successful. By contrast with the random test, our experimental results proved the high efficiency of such software test that based on double cost function.