基于遗传算法的测试用例生成工具研究  

Tool for Automated Test Data Generation Based on GA

作　　者：赵明[1] 张毅坤[1] 沈建雄 崔杜武[1] 高海龄 

机构地区：[1]西安理工大学计算机科学与工程学院,西安710048 [2]上海市软件评测中心,上海201203

出　　处：《计算机工程》2005年第13期151-153,共3页Computer Engineering

基　　金：陕西省教育厅科研基金资助项目(00JK265)

摘　　要：以Korel的遗传算法生成测试用例策略为基础,在适应函数、染色体编码、遗传算法效率等方面提出了相应的算法改进。引入程序结构依赖系数来确定个体的适应值,使得整个搜索更加智能化;解决编码长度预测问题;采用改进的自适应遗传算法提高用例的搜索效率。同时对实现测试用例生成过程中的关键技术进行了分析。最后结合算例对软件进行了验证。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.

关 键 词：测试用例自动生成 GA 程序结构依赖系数 动态变长染色体编码 改进自适应遗传算法 静态分析 插装 iTDG系统构架 

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