| 基于改进禁忌搜索算法的测试用例自动生成 |
| |
| 引用本文： | 仲晓敏,赵雪峰. 基于改进禁忌搜索算法的测试用例自动生成[J]. 计算机工程与设计, 2011, 32(6): 2058-2060,2087 |
| |
| 作者姓名： | 仲晓敏 赵雪峰 |
| |
| 作者单位： | 1. 淮海工学院计算机工程学院,江苏连云港,222005
2. 淮海工学院计算机工程学院,江苏连云港,222005;四川大学CAD/CAM研究所,四川成都,610065 |
| |
| 摘 要： | 为了提高大规模软件的测试效率,提出了基于禁忌搜索算法的测试用例自动生成方法。对软件测试要求及其目标进行了分析,依此对禁忌搜索算法的评价函数、邻域移动、禁忌表进行了改进,并设计了合理的赦免准则和终止准则。在此基础上构建了基于禁忌搜索算法测试用例生成的模型,产生测试用例来驱动插桩程序运行并求其评价值,采用禁忌搜索算法进行优化。通过生成三角形判断程序的测试用例实验,验证了该方法的准确性和有效性。
|
| 关 键 词： | 禁忌搜索算法 测试用例 评价函数 禁忌表 赦免准则 |
Automated test case generation based on improved tabu search algorithm |
| |
| ZHONG Xiao-min,ZHAO Xue-feng. Automated test case generation based on improved tabu search algorithm[J]. Computer Engineering and Design, 2011, 32(6): 2058-2060,2087 |
| |
| Authors: | ZHONG Xiao-min ZHAO Xue-feng |
| |
| Affiliation: | 1,2(1.College of Computer Engineering,Huaihai Institute of Technology,Lianyungang 222005,China; 2.Graduate School of Computer Aided Design/Computer Aided Manufacturing,Sichuan University,Chengdu 610065,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
