Genetic Algorithm and its Application in the path-oriented test data automatic generation

摘要

In order to solve the problem of test data redundancy and some paths uncovered in the process of path-oriented software test data random generating automatically. This paper proposes a test data generating automatically approach base on genetic algorithm. Through genetic algorithm's global optimization function, generates enough test data and reduces redundancy so that guarantee the test fully and efficiently. In the paper, we show the principle and procedures of genetic algorithm test data automatic generation. We do the experiment in MATLAB environment and carry on simulation and analysis to the experiment result.