| 基于遗传算法的测试用例生成工具研究 |
| |
| 引用本文： | 赵明,张毅坤,沈建雄,崔杜武,高海龄.基于遗传算法的测试用例生成工具研究[J].计算机工程,2005,31(13):151-153. |
| |
| 作者姓名： | 赵明 张毅坤 沈建雄 崔杜武 高海龄 |
| |
| 作者单位： | 西安理工大学计算机科学与工程学院,西安,710048;上海市软件评测中心,上海,201203 |
| |
| 基金项目： | 陕西省教育厅科研基金资助项目(00JK265) |
| |
| 摘 要： | 以Korel的遗传算法生成测试用例策略为基础，在适应函数、染色体编码、遗传算法效率等方面提出了相应的算法改进。引入程序结构依赖系数来确定个体的适应值，使得整个搜索更加智能化；解决编码长度预测问题；采用改进的自适应遗传算法提高用例的搜索效率。同时对实现测试用例生成过程中的关键技术进行了分析。最后结合算例对软件进行了验证。
|
| 关 键 词： | 测试用例自动生成 GA 程序结构依赖系数 动态变长染色体编码 改进自适应遗传算法 静态分析 插装 iTDG系统构架 |
| 文章编号： | 1000-3428(2005)13-0151-03 |
Tool for Automated Test Data Generation Based on GA |
| |
| ZHAO Ming,ZHANG Yikun,Shen Jianxiong,CUI Duwu,GAO Hailing.Tool for Automated Test Data Generation Based on GA[J].Computer Engineering,2005,31(13):151-153. |
| |
| Authors: | ZHAO Ming ZHANG Yikun Shen Jianxiong CUI Duwu GAO Hailing |
| |
| Affiliation: | ZHAO Ming1,ZHANG Yikun1,SHEN Jianxiong2,CUI Duwu1,GAO Hailing2 |
| |
| Abstract: | This paper proposes an algorithms improved on fitness function, chromosome size and the efficiency of GA on the basis of Korel`s method. The dependency coefficient of program structure is introduced. The dynamic variable coding length of chromosome is adopted, and the efficiency searching test cases is enhanced. At same time, the key technology for implementing automated test cases is also discussed. Finally the tool software is verified by an example. |
| |
| Keywords: | Automated test data generation GA Program structure dependency coefficient Dynamic sizable chromosome coding length Improved adaptive GA Static analysis Instrument iTDG system framework |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
