遗传算法及其在路径测试中自动生成测试数据的应用 毕业论文外文文献翻译.docVIP

Available online at Procedia Engineering 15 (2011) 1186 – 1190 Advanced in Control Engineeringand Information Science Genetic Algorithm and its Application in the path-oriented test data automatic generation Liu Shimin, Wang Zhangang? Tianjin Polytechnic University, 63, Chenglin Road, Hedong District, Tianjin, China Abstract 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. ? 2011 Published by Elsevier Ltd. Open access under CC BY-NC-ND license. Selection and/or peer-review under responsibility of [CEIS 2011] Keyword:genetic algorithm; path-oriented; test data redundancy; test data atuomatic generation; 1. Introduction With the software scale getting bigger and bigger, it needs to generate massive test data in the test. Test data automatic generation receives more and more people’s attention. Random test data automatic generation method is simple and can generate lots of data quickly. But this method is great blindness and subject to data distribution effect, so it will result in a large number of data redundancies. Genetic algorithm is a optimization algorithm of simulating biological evolution, and it has been proposed by Holland in the 1960s. As a highly efficient search optimization algorithm, it shows an unique advantage in ? Corresponding author. Tel.:+86 E-mail address: wangzhangang@.  1877-7058 ? 2011 Published by Elsevier Ltd. Open acc