| 基于遗传-蚁群混合算法的软件测试数据自动生成方法 |
| |
| 引用本文： | 李克文,张自鲁. 基于遗传-蚁群混合算法的软件测试数据自动生成方法[J]. 计算机工程与科学, 2010, 32(5): 51-53. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| 作者姓名： | 李克文 张自鲁 |
| |
| 作者单位： | 中国石油大学(华东)计算机与通信工程学院,山东,东营,257061 |
| |
| 摘 要： | 自动化测试可以有效地提高软件测试效率,降低软件开发成本。测试数据自动生成是自动化测试过程中一个非常重要的环节。以路径覆盖为准则,本文提出一种利用遗传-蚁群混合算法来对程序输入域进行搜索的方法,进而生成满足需要的测试数据。经过实验验证,该算法可以有效地生成满足覆盖准则并且分布多样的测试数据。
|
| 关 键 词： | 自动化测试 路径覆盖 混合算法, |
| 收稿时间： | 2009-09-03 |
| 修稿时间： | 2009-12-10 |
A Method for the Automatic Test Data Generation Based on the Genetic-Ant Colony Hybrid Algorithm |
| |
| LI Ke-wen,ZHANG Zi-lu. A Method for the Automatic Test Data Generation Based on the Genetic-Ant Colony Hybrid Algorithm[J]. Computer Engineering & Science, 2010, 32(5): 51-53. DOI: 10.3969/j.issn.1007130X.2010. |
| |
| Authors: | LI Ke-wen ZHANG Zi-lu |
| |
| Affiliation: | School of Computer and Communication Engineering/a>;China University of Petroleum/a>;Dongying 257061/a>;China |
| |
| Abstract: | Automatic test can improve the efficiency of software test and reduce the cost of development.Automatic generation of the test data is a very important part in the automated test process.Based on the path coverage criterion,this paper uses the Genetic-Ant Colony Mixed Algorithm to search the input domain in order to generate the test data which meet the coverage criterion.The experimental results show the mixed algorithm generates test data effectively. |
| |
| Keywords: | automatic test path coverage hybrid algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载免费的PDF全文 |
