基于改进遗传算法的测试用例生成.pdfVIP

2009年第 22卷第 7期 协议 ·算法及仿真 基于改进遗传算法的测试用例生成 陈　雨 , 姚 　砺 (东华大学 计算机科学与技术学院 , 上海 　20 1620) 摘 　要 　在软件测试中 , 测试用例生成是软件测试中的关键技术问题 , 对于软件测试的自动化有着重要影 响 。为了提高测试用例生成的效率 , 文中提出了一种用于测试用例生成的改进算法 。该算法引入了自适应算子 和禁忌搜索思想 , 将 自适应遗传算法和禁忌搜索有机结合 , 充分发挥遗传算法的全局搜索和禁忌搜索算法局部 搜索优势 , 提高了测试数据的生成能力 。实验结果表明 , 该算法在测试数据 自动生成的效率和有效性方面 , 均 优于自适应遗传算法 。 关键词 　测试用例生成 ; 遗传算法 ; 禁忌搜索算法 ; 转移搜索 中图分类号 　TP3016　　文献标识码 　A 　　文章编号 　1007 - 7820 (2009) 07 - 009 - 04 Software Te st D a ta Genera tion Ba sed on an Im proved Gener ic A lgor ithm Chen Yu , Yao L i ( College of Computer Science s and Technology, Donghua Un iversity, Shanghai 20 1620 , Ch ina) Ab stract　In software te sting, the generation of testing data is one of the key step s wh ich has a great effect on the au tom ation of software te sting. In order to increa se the efficiency of te sting ca se generation , th is p ap er p resents a new ly imp roved genetic algorithm for generating software te st ca ses. Having both local search cap ab ility of Taboo search and global search cap ab ility of the genetic algorithm , it comb ines Taboo search w ith genetic algorithm s to imp rove the p erform ance of software test data generation. The emp irical resu lts show that th is algorithm is sup erior to the adap tive genetic algorithm in effectiveness and efficiency. Keywords　te stingcase generation; data genetic algorithm ; taboo search algorithm ; tran sfer search 　　测试用例的生成是软件测试的重要 内容 , 传 遗传算法作为一种高效全局搜索算法 , 其在 统的人工构造测试用例方式工作量大 、测试周期