基于进化算法的软件测试数据生成的自动化  

Automatization of Software Test Data Generation Based on Evolutionary Algorithm

作　　者：赵庆兰[1] 艾丽蓉[1] 刘西洋[2] 王斌[2] 刘鹤辉[2] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072 [2]西安电子科技大学软件工程研究所,陕西西安710071

出　　处：《计算机测量与控制》2006年第10期1420-1422,共3页Computer Measurement &Control

基　　金："十五"国防预研项目(413150501)

摘　　要：介绍了进化算法在测试数据生成中的应用思想,分析了在不同的覆盖准则下应用进化算法时适值函数的设计方法,把遗传算法等进化算法应用到测试数据生成中的进化测试技术,克服了局部搜索算法无法为较复杂程序的分支生成测试输入的问题。The application Of evolutionary algorithm to automatic generation of test data is presented, and the design of fitness function under the different cover criterion is analyzed. Evolutionary testing by employing evolutionary algorithm such as genetic algorithm for the automatic test data generation has overcome insufficiencies of local search algorithms in test data generation for some branches of complex program.

关 键 词：进化测试 遗传算法 适值函数 

分 类 号：TP311.56[自动化与计算机技术—计算机软件与理论]