|
|||||
|
|
| 基于LSGA的最小测试用例集自动生成 | |
| 引用本文： | 刘冬,靳蓓蓓,阙向红.基于LSGA的最小测试用例集自动生成[J].微电子学与计算机,2011,28(12):115-118. |
| 作者姓名： | 刘冬 靳蓓蓓 阙向红 |
| 作者单位： | 1. 皖医弋矶山医院计算机中心,安徽芜湖241001／华中科技大学网络与计算中心,湖北武汉430030 2. 安徽师范大学,安徽芜湖,241000 3. 华中科技大学网络与计算中心,湖北武汉,430030 |
| 基金项目： | 安徽省教育厅自然科学基金(KJ2010B363); 皖南医学院中青年科研基金(WK201038F) |
| 摘 要： | 测试数据的生成是一个复杂的问题且其技术和方法还不成熟.根据实现语句覆盖的测试目标,提出了最大稳定遗传算法（LSGA）.该算法充分考虑了遗传算法的稳定性并在构造适应度函数和路径编号时提出了＂邻近者优先＂原则和＂就近路径编号＂原则.这个算法可以生成满足测试目标的最小用例集且其性能明显优于遗传算法. |
| 关 键 词： | 测试用例集 测试用例 基本路径集 最大稳定遗传算法 遗传算法 软件测试 |
Automatic Generation of Minimal Test Suite Based on LSGA |
|
| LIU Dong,JIN Bei-bei,QUE Xiang-hong.Automatic Generation of Minimal Test Suite Based on LSGA[J].Microelectronics & Computer,2011,28(12):115-118. | |
| Authors: | LIU Dong JIN Bei-bei QUE Xiang-hong |
| Affiliation: | LIU Dong1,2,JIN Bei-bei3,QUE Xiang-hong2(1 Computing Center,Yijishan Hosptital of Wannan Medical College,Wuhu 241001,China,2 Computing Center,Huazhong University of Science and Technology,Wuhan 430030,3 Anhui Normal University,Wuhu 241000,China) |
| Abstract: | Test data generation is a complicated problem and its method and technique are not mature.According to the test target,which achieves statement coverage,this paper proposes the largest steady genetic algorithm(LSGA).It considers the steady of GA and this paper proposes the the neighbor first principle and nearby-path numbering principle when fitness function is built and path is numbered.It can generate the minimal test suite to meet the test target and its performance is superior to GA. |
| Keywords: | test suite test case basic path suite largest steady genetic algorithm genetic algorithm software testing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
