遗传算法在软件测试数据生成中的应用

测试数据生成是软件测试中的关键环节,它的实现对于软件测试过程的自动化具有重要意义.本文阐述了用遗传算法作为核心搜索算法来生成软件结构测试数据的方法和技术,其中讨论了编码策略、评价函数构造及插装等问题的解决方案,并重点说明了如何对遗传算子进行改进,使算法在解决本问题时更加有效.实验数据证明该方法是高效的.

Genetic Algorithms and Its Application in Software Test Data Generation

Test data generation is a hard problem in software testing area and its implementation can greatly enhance the automation of software testing. The main contribution of this paper lies in that a pratical model, which utilizes genetic algorithms as searching policy to generate software structural test data , is proposed. To achieve higher performance, such issues as coding strategy, evaluation function construction and instrumentation are addressed in detail. In particular, much emphasis is put on algorithms operator evolution because the employ of operator is a key factor which can highly affect algorithms efficiency. Finally, some convincing experiment results are presented which show that our genetic algorithms based method is more efficient comparing with other methods