首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的类对象测试数据自动生成研究
引用本文:程烨,高建华,齐丽娜.基于遗传算法的类对象测试数据自动生成研究[J].计算机应用,2006,26(8):1953-1955.
作者姓名:程烨  高建华  齐丽娜
作者单位:上海师范大学,数理信息学院,上海,200234;上海师范大学,数理信息学院,上海,200234;上海师范大学,数理信息学院,上海,200234
摘    要:在测试数据自动化生成方法中,对类对象测试数据的生成目前在实际中还没有完善的解决方法。针对这个不足,研究了基于遗传算法的类对象测试数据自动生成技术。在扩展海明距离法的基础上,提出了一种在遗传算法中生成类对象测试数据的适应度函数改进方法,并在理论上证明了该方法在缩短执行时间上的可行性。最后将方法实验于实际系统,实验结果显示在生成类对象测试数据的效率和准确性上都有明显的提高。

关 键 词:遗传算法  类对象测试数据  测试数据生成  适应度函数  路径测试
文章编号:1001-9081(2006)08-1953-03
收稿时间:2006-02-16
修稿时间:2006-02-162006-04-28

Investigation of automatic generation of class-object test data based on genetic algorithm
CHENG Ye,GAO Jian-hua,QI Lina.Investigation of automatic generation of class-object test data based on genetic algorithm[J].journal of Computer Applications,2006,26(8):1953-1955.
Authors:CHENG Ye  GAO Jian-hua  QI Lina
Affiliation:Department of Computer Science and Technology, Shanghai Normal University, Shanghai 200234
Abstract:In the automatic generation of test data,there is no sound solution to generating class-object test data in the practical applications.To overcome this shortcoming,automatic generation of class-object test data on Genetic Algorithm(GA) was investigated.On the basis of Extended Hamming Distance(EHD),a modified method was proposed for fitness function of generating class-object test data by using GA,and the feasibility of reducing the execution time was proved in theory.At last the method was applied to real system.The testing results show that the method significantly improves the efficiency and accuracy of generating class-object test data.
Keywords:Genetic Algorithm(GA)  class-object test data  test data generation  fitness function  path testing
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号