刘东旭 吴昊

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

关键词：软件测试；测试用例；遗传算法

1 遗传算法概述

遗传算法（Genetic Algorithm，GA）是在20世纪70年代由美国科学家提出的，是模拟自然界的生物物种的进化和遗传机制原理用来寻找最优解的自组织、自适应搜索算法。软件测试与软件质量是成正比的关系。测试工作的质量决定了软件的质量，而测试用例的优劣又决定了测试工作的质量，人工的用例设计耗时耗力且存在主官片面性，因此，要设计出最优最少的用例找出软件中尽可能多的缺陷是测试人员需要解决的问题。本文在阐述了软件测试的特点及测试用例设计之后，结合软件测试与遗传算法各自的特点，分析利用遗传算法自动生成软件测试用例数据的应用，研究用于软件测试用例数据自动生成的遗传算法。

2 软件测试及测试用例设计

软件测试是由测试人员获取需求规格说明书，设计文档及源程序清单等资料，结合测试用例设计方法有针对性地设计出大量的测试用例，测试用例执行人员执行设计出的用例找出软件中存在的问题[2]。……