| 基于遗传算法的DM-GA组合测试数据生成方法 |
| |
| 引用本文： | 王欢,王曙燕,孙家泽. 基于遗传算法的DM-GA组合测试数据生成方法[J]. 计算机应用与软件, 2012, 29(8): 62-65 |
| |
| 作者姓名： | 王欢 王曙燕 孙家泽 |
| |
| 作者单位： | 西安邮电学院计算机学院 陕西西安710061 |
| |
| 摘 要： | 测试数据生成是组合软件测试的重要部分,生成高质量的测试数据对于软件测试具有重要意义.针对两两组合测试数据生成问题,结合传统遗传算法,加入了精英策略和自适应变异概率,提出了DM-GA( dynamic mutation rates-genetic algorithm)算法,改善了传统遗传算法容易陷入局部最优以及收敛速度慢等不足,并取得了良好的效果.实验结果表明DM-GA算法可以作为一种较理想的两两组合测试数据生成方法.
|
| 关 键 词： | 组合测试 两两组合测试 遗传算法 精英策略 自适应变异概率 |
DM-GA:A PAIRWISE TESTING DATA GENERATION APPROACH BASED ON GENETIC ALGORITHM |
| |
| Wang Huan , Wang Shuyan , Sun Jiaze. DM-GA:A PAIRWISE TESTING DATA GENERATION APPROACH BASED ON GENETIC ALGORITHM[J]. Computer Applications and Software, 2012, 29(8): 62-65 |
| |
| Authors: | Wang Huan Wang Shuyan Sun Jiaze |
| |
| Affiliation: | Wang Huan Wang Shuyan Sun Jiaze(School of Computer Science and Technology,Xi’an University of Posts and Telecommunication,Xi’an 710061,Shaanxi,China) |
| |
| Abstract: | Test data generation is an important part of combinatorial software testing,to generate the high quality test data plays a significant role in software testing.This paper presents the DM-GA(dynamic mutation rates-genetic algorithm) in light of the pairwise testing data generation issue,which is based on traditional genetic algorithm,and the elitism and adaptive mutation probability are added to as well.The DM-GA meliorates the deficiencies of the traditional genetic algorithm in easy to fall into the local optimum and slow convergence speed,achieves preferable effect.Simulation results show that DM-GA can be used as an ideal approach for pairwise test suite generation. |
| |
| Keywords: | Combinatorial testing Pairwise testing Genetic algorithm Elitism strategy Adaptive mutation probability |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
