摘要
在软件测试中,测试用例生成是软件测试中的关键技术问题,对于软件测试的自动化有着重要影响。为了提高测试用例生成的效率,文中提出了一种用于测试用例生成的改进算法。该算法引入了自适应算子和禁忌搜索思想,将自适应遗传算法和禁忌搜索有机结合,充分发挥遗传算法的全局搜索和禁忌搜索算法局部搜索优势,提高了测试数据的生成能力。实验结果表明,该算法在测试数据自动生成的效率和有效性方面,均优于自适应遗传算法。
In software testing, the generation of testing data is one of the key steps which has a great effect on the automation of software testing. In order to increase the efficiency of testing case generation, this paper presents a newly improved genetic algorithm for generating software test cases. Having both local search capability of Taboo search and global search capability of the genetic algorithm, it combines Taboo search with genetic algorithms to improve the performance of software test data generation. The empirical results show that this algorithm is superior to the adaptive genetic algorithm in effectiveness and efficiency.
出处
《电子科技》
2009年第7期9-12,共4页
Electronic Science and Technology
关键词
测试用例生成
遗传算法
禁忌搜索算法
转移搜索
testing-case generation
data genetic algorithm
taboo search algorithm
transfer search
