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

基于分类树和贪心算法的测试数据自动生成方法
引用本文:刘龙霞,吴军华.基于分类树和贪心算法的测试数据自动生成方法[J].计算机工程与设计,2011,32(8):2734-2736,2820.
作者姓名:刘龙霞  吴军华
作者单位:南京工业大学电子与信息工程学院,江苏南京,211816
摘    要:为有效解决完全的分类树方法产生大量的冗余测试数据的问题,提出了将贪心算法和分类树相结合的方法。利用分类树方法和分类树工具自动生成测试数据集,通过运用贪心算法对分类树方法产生的测试数据进行选择,在满足给定覆盖标准的前提下,精简测试数据集,从而达到降低测试成本的同时也保持测试数据的有效性。最后实例应用结果表明,该方法较之完全的分类树方法大大减少了冗余测试数据的数量,提高了测试效率。

关 键 词:软件测试  测试数据生成  分类树方法  贪心算法  冗余测试数据

Automated test data generation method based on classification-tree and greedy algorithm
LIU Long-xia,WU Jun-hua.Automated test data generation method based on classification-tree and greedy algorithm[J].Computer Engineering and Design,2011,32(8):2734-2736,2820.
Authors:LIU Long-xia  WU Jun-hua
Affiliation:(College of Electronics and Information Engineering,Nanjing University of Technology,Nanjing 211816,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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