利用遗传算法进行考试用例自动生成.docVIP

利用遗传算法进行测试用例自动生成 PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 利用遗传算法进行数据流分析下的测试用例自动生成 摘要：软件测试越来越受到重视，但是软件测试是一个复杂、工作量很大的过程。测试用例的自动生成在一定程度上能够减小软件测试的工作量，但是测试用例自动生成技术是一个难点。本文通过借鉴遗传算法，基于数据流分析，在def-use路径覆盖的测试准则上，提出了一个测试用例自动生成的算法。并通过实验比较了遗传算法和随机选择法在测试用例自动生成上的优劣。 关键词：软件测试；数据流测试；遗传算法；GA；测试用例自动生成 中图分类号：TP311 Automatic Test Data Generation for Data Flow Testing Using a Genetic Algorithm Abstract: Software testing is more and more important, but the software testing is complex a