基于改进禁忌搜索算法的测试用例自动生成  

Automated test case generation based on improved tabu search algorithm

作　　者：仲晓敏[1] 赵雪峰[1,2] 

机构地区：[1]淮海工学院计算机工程学院,江苏连云港222005 [2]四川大学CAD/CAM研究所,四川成都610065

出　　处：《计算机工程与设计》2011年第6期2058-2060,2087,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(40806011)

摘　　要：为了提高大规模软件的测试效率,提出了基于禁忌搜索算法的测试用例自动生成方法。对软件测试要求及其目标进行了分析,依此对禁忌搜索算法的评价函数、邻域移动、禁忌表进行了改进,并设计了合理的赦免准则和终止准则。在此基础上构建了基于禁忌搜索算法测试用例生成的模型,产生测试用例来驱动插桩程序运行并求其评价值,采用禁忌搜索算法进行优化。通过生成三角形判断程序的测试用例实验,验证了该方法的准确性和有效性。In order to improve the efficiency of large-scale software testing, automated test case generation based on improved tabu search algorithm is presented. Firstly, the requirements and goals of software testing are analyzed, and so fitting function, neighborhood and tabu list are improved. Aspiration criterion and termination criterion are designed at the same time. Then the test case generation model is constructed. Next, generate test cases to drive the instrumented program and compute their cost values. Finally, tabu search algorithm is used to optimize test cases. Moreover, the generator is implemented to the triangle classifier program. Experimental results show that the test case generator is efficient and effective.

关 键 词：禁忌搜索算法 测试用例 评价函数 禁忌表 赦免准则 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]