基于遗传算法的软件测试用例自动生成研究

Research on automatic generation of software test cases based on genetic algorithm

测试用例由测试输入数据以及与之对应的输出结果组成,测试用例设计的好坏直接决定了测试的效果和结果,所以说在软件测试活动中最关键的步骤就是设计有效的测试用例。文章阐述了一种寻优搜索算法来自动生成软件测试用例数据,即遗传算法,利用遗传算法原理的模型图结合测试用例设计需求,介绍了遗传算法自动生成测试用例数据的思想和步骤,并在此基础上研究了基于遗传算法在测试用例自动生成上的技术。利用此方法产生的测试用例数据可以产生较好的测试结果。

The test case consists of the test input data and the corresponding output results. The test case design directly determines the test effect and result. Therefore, the most important step in software testing activities is to design effective test cases. This paper describes an optimal search algorithm to automatically generate software test case data, i.e. genetic algorithm. The model diagram of genetic algorithm principle is used to combine the test case design requirements. This paper introduces the idea and steps of automatically generating test case data by genetic algorithm, and then studies the technology of automatic test case generation based on genetic algorithm. For testing use, this method example data can produce better test results.