Genetic Algorithms and Its Application in Software Test Data Generation
-
摘要: 测试数据生成是软件测试中的关键环节,它的实现对于软件测试过程的自动化具有重要意义.本文阐述了用遗传算法作为核心搜索算法来生成软件结构测试数据的方法和技术,其中讨论了编码策略、评价函数构造及插装等问题的解决方案,并重点说明了如何对遗传算子进行改进,使算法在解决本问题时更加有效.实验数据证明该方法是高效的.Abstract: 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
-
Key words:
- software engineering /
- algorithms /
- coding /
- software testing /
- test data /
- instrumentation /
- genetic algorithms
-
1. Ramamoorthy C V. On the automated generation of program test data. IEEE Trans on Software Eng,1976, 2(4):215~222 2. 荚 伟,高仲仪.基于遗传算法的软件结构测试数据生成技术研究.北京航空航天大学学报,1997,23(1):36~40 3. Goldberg D E.Genetic algorithms in search, optimization and machine learning.MA:Addison-Wesley,1989 4. 奚红宇,徐 红,高仲仪.Ada软件测试用例生成工具.软件学报,1997,8(4):297~302 5. Jones B F, Sthamer H H,Eyres D E. Automatic structural testing using genetic algorithms. Software Engineering Journal,1996,11(5):299~306 6. Korel B. Automated software test data generator. IEEE Trans on Software Eng,1990,16(8):870~879
点击查看大图
计量
- 文章访问数: 2766
- HTML全文浏览量: 156
- PDF下载量: 1971
- 被引次数: 0