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

摘要：

为提高路径覆盖测试效率，提出采用融入自适应迁移的生物地理学优化算法自动生成满足目标路径覆盖的测试用例。首先，根据路径覆盖难易，在分支距离法中引入加权因子并转换为栖息地适应指数；然后，综合最优栖息地和迁出地相关因子优化迁入地适应度指数变量，同时对满足条件的种群进行以个体当前值为中心、适应值为幅度的变异操作。对经典基准程序进行生成测试用例的对比实验结果表明，算法不仅能满足目标路径覆盖要求，而且速度和稳定性均有明显优势。

关键词：测试用例生成、路径覆盖、自适应迁移、生物地理学优化

所属期刊栏目：33

分类号：TP311.51(计算技术、计算机技术)

资助基金：重庆市教委自然科学技术研究项目KJ131307；长江师范学院科研创新平台建设计划资助项目2015XJPT02

在线出版日期：2016-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3743-3747