计算机技术与发展2016，Vol.26Issue(4)：86-89,4.DOI:10.3969/j.issn.1673-629X.2016.04.019
基于一种遗传算法的最小测试用例集自动生成
Automatic Generation of Minimal Test Set Based on a Genetic Algorithm
摘要
Abstract
Test data generation is a complicated problem and its method and technique is not mature. In the process of the minimum test case generation,the Largest Steady Genetic Algorithm ( LSGA) is proposed to improve the stability greatly,which is based on the basic genetic algorithm,in order to avoid repeat genetic manipulation of test case which has been met the testing requirement. This algorithm can guarantee the largest population stability and improve the search performance. Contrasted with the genetic algorithm,its superiority is proved from the perspective of the probability. Example analysis shows that using the proposed algorithm can rapidly generate minimum test case sets,achieving the target of the full test,improving the test efficiency and reducing test cost.关键词
测试用例集/测试用例/基本路径集/基本遗传算法/软件测试Key words
test set/test case/basic path set/simple genetic algorithm/software testing分类
信息技术与安全科学引用本文复制引用
刘冬,靳蓓蓓,阙向红..基于一种遗传算法的最小测试用例集自动生成[J].计算机技术与发展,2016,26(4):86-89,4.基金项目
国家自然科学基金专项基金项目(81141073) （81141073）
安徽省科技计划项目(1301042203) （1301042203）
安徽省高校省级自然科学研究重点项目(KJ2015A241) （KJ2015A241）
芜湖市科技计划项目(2012hm35-1) （2012hm35-1）
