融入自适应迁移的路径覆盖测试用例进化生成

发布时间：2018-01-27 05:14

  本文关键词： 测试用例生成 路径覆盖 自适应迁移 生物地理学优化　出处：《计算机应用研究》2016年12期 　论文类型：期刊论文

【摘要】：为提高路径覆盖测试效率,提出采用融入自适应迁移的生物地理学优化算法自动生成满足目标路径覆盖的测试用例。首先,根据路径覆盖难易,在分支距离法中引入加权因子并转换为栖息地适应指数;然后,综合最优栖息地和迁出地相关因子优化迁入地适应度指数变量,同时对满足条件的种群进行以个体当前值为中心、适应值为幅度的变异操作。对经典基准程序进行生成测试用例的对比实验结果表明,算法不仅能满足目标路径覆盖要求,而且速度和稳定性均有明显优势。
[Abstract]:In order to improve the efficiency of path coverage testing, a biogeographic optimization algorithm incorporating adaptive migration is proposed to automatically generate test cases to meet the target path coverage. The weighting factor is introduced into the branch distance method and converted into the habitat adaptation index. Then, combining the optimal habitat and relocation related factors to optimize the immigration fitness index variables, and to satisfy the conditions of the population to focus on the current value of the individual. The experiment results show that the algorithm not only meets the requirements of target path coverage, but also has obvious advantages in speed and stability.
【作者单位】： 长江师范学院计算机工程学院;
【基金】：重庆市教委自然科学技术研究项目(KJ131307) 长江师范学院科研创新平台建设计划资助项目(2015XJPT02)
【分类号】：TP311.53
【正文快照】： 软件测试是对软件需求分析、设计和编码的复审,是保障软件质量的关键环节[1]。软件测试中的白盒测试以软件规格说明书和被测软件的代码为对象,更易于发现其中存在的缺陷或错误。在白盒测试的诸多充分性准则中,Shan等人[2]认为,关于路径覆盖的测试用例生成是最重要的一种。即给，

本文编号：1467666