基于OFGA的软件测试用例自动生成  

Automatic generation of software test case based on OFGA

作　　者：梁家安[1] 张伟[1] 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《计算机工程与设计》2011年第7期2395-2397,2556,共4页Computer Engineering and Design

摘　　要：为提高测试用例生成的质量和效率,提出一种基于最优家族遗传算法(OFGA)的软件测试用例自动生成新算法。基于OFGA的测试用例生成算法在执行过程中适当缩小搜索区域,从而在相对更小的区域内快速寻找最优解。因此,OFGA能比较快地加速算法的收敛,提高算法的效率,在测试用例的生成上具有较大的应用潜力。由实验结果可知,新算法比遗传算法(GA)在测试用例自动生成上耗时更少,效果更佳。To improve the quality and efficiency of test case generation, a new kind of software test case automatic generation method based on optimum family genetic algorithm （OFGA） is proposed. The test case generation algorithm based on OFGA will properly narrow the search area in the course of executing, so it can search the optimal solution rapidly in a relatively smaller area. Thus OFGA has the ability to accelerate the algorithm convergence and improve the efficiency and it has a great utilization potentiality in the software test case generation. The experimental results show that new algorithm takes less time and is more effective than GA in the software test case automatic generation.

关 键 词：最优家族 种群规模 遗传算法 软件测试 测试用例 程序插装 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]