基于退火遗传算法的单元测试方法-计算机工程.PDFVIP

第39 卷 第1 期 计 算 机 工 程 2013 年1 月 Computer Engineering January 2013 Vol.39 No.1 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311 文章编号文章编号：：1000——3428(2013)01——0049——05 中图分类号中图分类号：： ·软件技术与数据库·软件技术与数据库·· 文章编号文章编号：： —— —— —— ··软件技术与数据库软件技术与数据库·· 基于退火遗传算法的单元测试方法基于退火遗传算法的单元测试方法 基于退火遗传算法的单元测试方法基于退火遗传算法的单元测试方法 赵慧娟赵慧娟，孙文辉，孙文辉 赵慧娟赵慧娟，，孙文辉孙文辉 (北京交通大学计算机与信息技术学院，北京 100044) 摘摘 要：要：为提高单元测试的效率，提出一种基于退火遗传算法的自动化单元测试方法。将遗传算子与进化代数进行关联， 摘摘 要要：： 使其更快收敛于最优解。采用基于分支距离的方法构造适应值函数，根据代码转换功能，将判定结点处的代码转换为平行 结构、将分支距离量化为[0, 1]之间的数。实验结果表明，该方法能以更短的时间获得更高的代码覆盖率。 关键词关键词：软件测试： ；参数化单元测试；遗传算法；模拟退火算法；遗传算子；适应值函数 关键词关键词：： Unit Test Method Based on Annealing Genetic Algorithm ZHAO Hui-juan, SUN Wen-hui (Co ege of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044, China) 【【Abstract 】】In order to improve the test efficiency, this paper proposes a unit test method based on annealing Genetic 【【 】】 Algorithm(GA). It makes the genetic operators associate to the evolution generation, thus it can lead to faster convergence to the optimal solution. When constructing the fitness function, it uses the method based on the branch distance. It makes the decision node into para el struct